Логические игры

Зеркало

В предыдущей статье я говорил про взаимодействие камней со стенкой. Сейчас я покажу как это выглядит в теории.
Приведу по очереди четыре примера. В качестве стенки (1-ой линии) я использую середину доски 13х13, чтобы за ней нарисовать как выглядит отражение.

В первом продолжении я постараюсь раскрыть понятие влияния. Необходимо для понимания знать правила игры и примеры их применения.

Все начинается с исследования свойств поставленного на доску камня.

Свойство 1 — камень может спасти ситё своего цвета в определенной зоне

Исследование процесса: (под катом много картинок)

Часть первая — Знакомство

Я начинал свою историю игры в Го давным давно в 2006 году. Начало может быть вполне обычное, а может быть и нет.

После поступления в аспирантуру я решил, что теперь у меня появилось много свободного времени, которое надо тратить на разные интересные занятия (очевидно, что с аспирантурой у меня в последствии ничего толкового не вышло, хотя поездить по иностранным школам было очень приятно в плане путешествий, а не приобретения профессиональных знаний). Одно из интересных занятий было посвящено шахматам. Эта игра казалась мне венцом творения интеллектуальных игр. Как то поделился я мыслями со своим приятелем, а он мне и говорит, что есть игра гораздо сложнее — Го называется. (На тему Го можно почитать у GlukKazan)

Стратегия ведения войны такова: существуют рассеивающие местности,
ненадежные местности, спорные местности,
пересекающиеся местности, узловые местности,
трудные местности, местности-ловушки,
окруженные местности и смертельные местности.

Сунь Цзы "Искусство войны" 

Есть люди, которым надоедает всё привычное. В своих поисках нового, они совершают открытия, изобретают, творят. Они делают нашу жизнь лучше, во всех её проявлениях. Го не является исключением.

В 1850 году преподобный Томас Киркман, британский математик и настоятель прихода в Ланкашире, сформулировал невинно выглядящую головоломку в развлекательном журнале для любителей математики «Записная книжка леди и джентльменов»:

«Пятнадцать юных школьниц выходят на прогулку семь дней рядами по трое: нужно каждый день располагать их так, чтобы одна и та же пара школьниц никогда не встречалась дважды в одном ряду».

В прошлой публикации про конструктор Куботроник (а самое начало тут и тут) мы вытащили на свет книгу Мартина Граднера «МАТЕМАТИЧЕСКИЕ ГОЛОВОЛОМКИ И РАЗВЛЕЧЕНИЯ» и просто так оторваться от неё уже не смогли.

Предлагаем вашему вниманию материализацию одной из логической задачи которая описана в этой книге. Вот сама задача и рисунок из книги:

«Головоломка с маневровым тепловозом. Составление железнодорожных составов нередко приводит к трудным задачам из области исследования операций. Задача с маневровым тепловозом, изображенная на рисунке, обладает тем достоинством, что сочетает в себе простоту формулировки с удивительной трудностью решения».



Рисунок. Головоломка из области исследования операций.

Туннель достаточно широк для того, чтобы через него свободно проходил тепловоз, но узок для вагонов. Задача состоит в том, чтобы, пользуясь тепловозом, поменять местами верхний и нижний вагоны и вернуть тепловоз в исходное положение. Тепловоз может тянуть и толкать вагоны спереди и сзади. Вагоны, если это необходимо, можно сцеплять друг с другом.

Питер Васон

В 60-х годах психолог Питер Васон придумал эксперимент-загадку, «Задача выбора Васона». Говорят, что это наиболее часто исследуемая задача в психологии принятия решений.

Васон отличался чувством юмора и необычным мышлением. Он исповедовал отношение к психологии принятия решений как к загадке, которую надо изучать как критически, так и с долей развлечения. Он говорил своим коллегам, что будет изучать их работы только после того, как проведёт свои эксперименты, чтобы не искажать свою точку зрения. Также он сказал, что экспериментаторы никогда не должны точно знать, зачем они проводят эксперимент. «Целью его экспериментов было не проверить гипотезу, а изучить сущность мышления»,- так написали его ученики в его некрологе в 2003 году. «Он всегда хотел продемонстрировать некий феномен, чтобы показать, что мышление не такое, каким его представляют психологи, включая его самого».

Одна из версий задачи звучит так – испытуемому (который был всегда один, ибо Васон избегал групповых тестов) предлагались четыре карты – с одной стороны у каждой было число, с другой – один из двух цветов. Допустим, вы – испытуемый. У первой и второй карт вы видите лицевую сторону с числами 5 и 8, у третьей и четвёртой – обратную сторону, у одной – голубую, у другой — зелёную.

Экспериментатор сообщает вам следующее утверждение: если у карты на лицевой стороне изображено чётное число, то её обратная сторона – голубая. Вопрос: какие карты необходимо перевернуть для проверки этого утверждения?

Среди национальных лидеров различных стран не так много тех, кто хорошо разбирается в современных технологиях. И еще меньше тех, кто может самостоятельно написать какую-либо программу. Похоже, Сингапуру очень повезло со своим премьер-министром — кроме решения важных государственных проблем, Ли Сяньлун может писать программы на C++. На днях Сяньлун выложил в общий доступ свою решалку Судоку, плюс исходный код программы.

Об этой программе премьер-министр упомянул в своем обращении к представителям ИТ-индустрии от 20 апреля. Стоит отметить, что саму программу он написал несколько лет назад, теперь на это у премьер-министра просто нет времени.

Слово muffe — как оказалось с немецкого это муфта. Но придумывалось как исковерканное слово move и coffee.

Кубик Рубика до сих пор остается одной из наиболее популярных головоломок в мире. Несмотря на почтенный возраст, у игрушки — сотни тысяч поклонников, среди которых есть настоящие профи, изучающие новые методы сборки Кубика, с тем, чтобы улучшить предыдущие рекорды. К слову, сейчас рекордсменами являются роботы. Так, CubeStormer 3 решил головоломку всего за 3 секунды.

Но люди наступают роботам на пятки (конечно, в переносном смысле). На днях Коллин Барнс побил предыдущий рекорд, поставленный человеком, и решил головоломку всего за 5,25 секунды. Коллин работает со скоростью, которая почти равна скорости работы робота — движения рук почти неуловимы.

Несколько дней назад в комментариях к задаче про возраст Шерил была предложена похожая, но более интересная и сложная задачка, сформулированная таким образом:

У некоторого султана было два мудреца: Али-ибн-Вали и Вали-ибн-Али. Желая убедиться в их мудрости, султан призвал мудрецов к себе и сказал: «Я задумал два числа. Оба они целые, каждое больше единицы, но меньше ста. Я перемножил эти числа и результат сообщу Али и при этом Вали я скажу сумму этих чисел. Если вы и вправду так мудры, как о вас говорят, то сможете узнать исходные числа».
Мудрецы задумались. Первым нарушил молчание Али.
— Я не знаю этих чисел, — сказал он, опуская голову.
— Я это знал, — подал голос Вали.
— Тогда я знаю эти числа, — обрадовался Али.
— Тогда и я знаю! — воскликнул Вали.
И мудрецы сообщили пораженному царю задуманные им числа.
Назовите эти числа.

Были предложены несколько вариантов решения задачи, в том числе на Scala и C#, предполагающие достаточно грубый перебор множества возможных ответов. Тем не менее, задачу можно решить, если под рукой не оказалось ноутбука, только карандаш и листок бумаги.

В прошлой публикации мы рассказали о том, как один из наших покупателей спроектировал и повторил необходимые ему детали детского конструктора на 3D принтере.

Мы в нашей лаборатории тоже попробовали напечатать эти кубики, которые благополучно разошлись по домам сотрудников. Да, кубики получаются не дороже, чем покупные, но была и проблема. Каждый раз отделять поддержки из пустот. К сожалению, так как пустот много, то и отламывать приходилось много.

Поэтому мы стали думать над модификацией кубика. Было проведено много экспериментов и напечатано много образцов, пока удалось добиться при схожих размерах необходимой прочности и полностью исключить печать поддержек. У нас, по сути, появился совсем новый продукт – модель кубика, адаптированная под печать в домашних условиях на обычном 3D принтере.

Давеча была опубликована логическая задача про Шерил, а в комментариях к ней хаброюзер сообщил о более интересной задаче про двух мудрецов.

Собственно, задача:

У некоторого султана было два мудреца: Али-ибн-Вали и Вали-ибн-Али. Желая убедиться в их мудрости, султан призвал мудрецов к себе и сказал: «Я задумал два числа. Оба они целые, каждое больше единицы, но меньше ста. Я перемножил эти числа и результат сообщу Али и при этом Вали я скажу сумму этих чисел. Если вы и вправду так мудры, как о вас говорят, то сможете узнать исходные числа».

Мудрецы задумались. Первым нарушил молчание Али.
— Я не знаю этих чисел, — сказал он, опуская голову.
— Я это знал, — подал голос Вали.
— Тогда я знаю эти числа, — обрадовался Али.
— Тогда и я знаю! — воскликнул Вали.
И мудрецы сообщили пораженному царю задуманные им числа.

Назовите эти числа.

Решение под катом.

Сингапурский телеведущий Kenneth Kong взорвал интернет логической задачей.



11 апреля 2015 он разместил на своей странице в Facebook задачу на логику для школьной олимпиады. SASMO (Singapore and Asean Schools Math Olympiads) уточнили позже, что задача предназначалась для детей 14 лет (уровень Sec 3).

Кубик Рубика — игрушка на все времена, его популярность держится примерно на одном уровне много лет. Серьезные разработчики создают алгоритмы для роботов, которые собирают кубик за несколько секунд. По кубику Рубика проводятся чемпионаты. Сейчас существует огромное количество разновидностей этой головоломки.

На днях в Сети появилось анимационное видео, ролик о любви роботов. Само видео могло бы показаться очень простым, если бы не способ его создания: каждый пиксель — это отдельная часть кубика Рубика. Всего на создание мультика ушло 1296 этих игрушек, каждую из которых складывали таким образом, чтобы она коррелировала с соседними элементами, создавая анимационную последовательность.

Заключительная статья из цикла о противостоянии Каспарова с шахматными машинами

Матч с X3D стал последним сражением Гарри Кимовича с машиной – больше он никогда не играл с компьютерами публично. Впрочем, и его соперничество с людьми тоже продолжалось недолго. Пару лет он ещё играл в обычных турнирах, но в 2005 году решил завершить свою шахматную карьеру. Отныне шахматы стали для него всего лишь хобби.

После ухода Каспарова, в шахматах не осталось явного лидера. На протяжении нескольких лет шахматную корону оспаривало сразу несколько примерно равных по силе гроссмейстеров. Но в 2013 году на вершину поднялся молодой норвежец Магнус Карлсен. Сегодня он чемпион мира и безусловный лидер мировых шахмат.

После трудного матча с израильской шахматной программой Deep Junior, в том же 2003-м году Каспарову предстояло сразиться с ещё одним электронным соперником.

Не стану скрывать, что я неравнодушен к японской культуре. В детстве я увлекался оригами, став постарше, пошёл на карате. Я взахлёб читал Вурдова, пытаясь уловить смысл заложенный в кандзи и хотя бы немного понять японский язык. С годами, мои увлечения стали менее экстремальными (хотя айкидо я продолжаю заниматься до сих пор). В настоящее время, меня более всего интересуют настольные игры, и это та область, в которой японцам тоже есть чем порадовать. Я уже писал здесь про Го (и возможно продолжу писать), но сегодня я хочу рассказать о другой замечательной игре. Эта игра была придумана для детей (от 2 лет), но её нельзя назвать простой. Как в капле воды, в ней причудливо отразились все особенности её более взрослой сестры. Небольшой размер делает её похожей на головоломку, а возможность продолжительной игры (более 70 ходов, при идеальной игре) внушает уважение. 

Продолжаем эпопею о сражениях Каспарова с шахматными машинами, начатую valemak. Сегодня речь пойдет об очередном матче великого шахматиста. На сей раз его соперником выступил один из лидеров малых машин – программа Дип Джуниор 8.

Пока ведущая мировая пресса гремела на весь свет своими репортажами о матчах Каспарова с компьютерным шахматным монстром Дип Блю, незаметно подросли и набрали силу программы для персональных компьютеров. Так получилось, что заметное улучшение чисто шахматных качеств этих программ совпало по времени с взрывным ростом вычислительной мощности самих ПК. И результат не заставил себя долго ждать.

После более чем годовой подготовки начался эпохальный матч, который стал важной вехой в истории шахмат.

Ни до, ни после 1997 года поединки между компьютером и человеком не привлекали к себе такого общественного внимания.

Ошеломительный результат воспринялся широкой общественностью как начало эры новых чемпионов.