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

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

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

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

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

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

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

Прежде чем продолжить увлекательное чтиво о битве шахматных титанов, представляющих разные «формы жизни», спешу сообщить что мой соавтор Роман Жуков, он же Rom77, объявился и жив-здоров. К сожалению, у него нет времени и интереса для участия в создании новых эпизодов, однако он предоставил неоценимую помощь, которая будет оказывать существеннейшее влияние на написание этой (да и следующей) статьи. В своё время Роман много изучал перипетии этого противостояния, используя в том числе один источник, очень малоизвестный в русскоговорящей среде.

«Мам, это же для учебы», — объясняли мы в детстве родителям, не понимающим, зачем покупать самый дорогой компьютер с 3D-ускорителем последнего поколения. Родители (иногда) соглашались, и мы усердно «учились» в Quake, Duke Nukem и Heroes of Might & Magic.

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

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

После некоторого перерыва, продолжаю серию статей (а также обещаю в ближайшее время её закончить) про многолетнюю шахматную борьбу двух миров – человеческого и компьютерного. Планировалось, что Rom77 напишет статьи про обе битвы Каспарова с Deep Blue, но, к сожалению, мой соавтор, написавший отличное начало, не выходит на связь. Мне иногда приходят письма от благодарных читателей с вопросом почему же до сих пор нет продолжения, поэтому, вновь берусь за перо сажусь за клавиатуру, дабы продолжить прервавшееся повествование про приключения Гарри и его кремниевых друзей. Помимо разрозненных сведений о событиях тех лет, в статье также решил использовать, оказавшиеся в моём распоряжении, черновые наброски Романа про матч 1996 года.

Рекорд по минимальной реализации компьютерных шахмат с 1983 года принадлежал программе 1K ZX Chess. На компьютере Sinclair ZX81 она занимала 672 байта памяти. При этом программа вмещала почти все правила шахматной игры, а также бота для игры против человека.


^{Первое описание игры в журнале Your Computer Magazine за февраль 1983 года}

Спустя 32 года этот рекорд побит. Группа Red Sector Inc. реализовала полностью играбельную версию шахмат BootChess всего в 487 байтах!

Эту лампу мне подарили на день рождения в прошлом году. Замечательная маленькая вещица — вы можете перемещать отдельные фрагменты, создавая любую форму, а они светятся по отдельности, питаясь через проводящие грани по периметру.

Из-за очевидной связи с тетрисом меня всегда раздражала одна вещь: лампу невозможно составить в чистый прямоугольник. Как бы я ни старался, всегда какой-нибудь кусочек торчал сбоку, а одного не хватало сверху, или получалась другая раздражающая комбинация.

Наш интерес к будущему обычно обращен на технику, электронику, научные открытия, освоение ранее недоступных пространств, перемены в общественном строе и тому подобное. Но почему-то мы упускаем из виду очень важную и неотъемлемую часть нашей будущей жизни — игры. Старые игры изменятся, появятся новые, ещё даже не существующие в теории разновидности. Например, кто мог предсказать году так в 1950 появление сетевых шутеров? А сейчас этим увлекаются десятки миллионов людей по всему миру.

Но всё же нет-нет, да промелькнёт какая-нибудь любопытная выдуманная игра в очередном фантастическом фильме или книге. И не исключено, что когда-нибудь мы действительно будем в неё играть. А в демотиваторах будущего про персонажа напишут: «Играл в квиддич ещё до того, как это стало мейнстримом».

В этой статье мы решили не упоминать уже набившие оскомину игры на основе виртуальной реальности. Всевозможные гонки на футуристических транспортных средствах тоже уже вряд ли кому-то интересны. Другое дело — настольные игры; им и посвящен этот пост.

Программа Komodo 8 стала победителем седьмого ежегодного чемпионата мира среди шахматных программ Thoresen Chess Engines Competition (TCEC). Таким образом, на шахматном Олимпе появился новый бог. По общепринятой для людей коэффициенту Эло программа Komodo 8 имеет рейтинг 3265, примерно на 400 очков больше, чем у любого белкового игрока. Komodo 8 удалось отнять корону у прежнего чемпиона Stockfish 5.



Сила компьютерных шахматных программ растёт с каждым годом. Благоприятное воздействие оказывает и закон Мура: удвоение вычислительной мощности компьютера прибавляет примерно 30 пунктов к рейтингу Эло (десять лет назад прибавка составляла 50 пунктов). С момента победы над Каспаровым 18 лет назад искусственный интеллект «поумнел» где-то на 450 пунктов рейтинга.

Сейчас, наверное, один из признаков нового явления — отсутствие нормальных статей в википедии. Если посмотреть статьи «Эскейп-рум» и Escape room, то ясно видно, что это направление имеет большой потенциал для популяризации. Предлагаю вашему вниманию небольшой рассказ об этом жанре и немного впечатлений (без спойлеров) от посещения уфимского квеста «Западня Говарда».

Если вы умеете складывать кубик Рубика 3*3, и делаете это хорошо — самое время начать достигать новых высот. Сделать это можно, используя новый кубик Рубика, в формате 17*17*17. В этой головоломке 6.69 * 10^1054 возможных комбинаций, так что поиграться будет время.

К слову, несмотря на большое количество разновидностей этой головоломки, формат 3*3*3 все же остается самым популярным. Тем не менее, профессионалы и любители кубика работают и с другими форматами. И один из профи уже научился складывать самый большой кубик Рубика в мире.

Новый год — праздник семейно-дружеский, это константа. И развлекаться в эти январские дни тоже хорошо бы всем вместе, а не уткнувшись в смартфоны и планшеты. И пока что для развлечения с друзьями и родственниками не придумано ничего лучше, чем… настольные игры. Внезапно, ага. Ни возлияния, ни сидение перед телевизором, ни поход в общепит не сравнятся по степени вовлечённости и веселью с хорошими настолками.

В преддверии праздников мы решили узнать у наших коллег, в какие оффлайновые игрища они предпочитают сражаться с друзьями и близкими. Конечно, у всех свои критерии хорошей настольной игры. Одним важен кураж, другим — интересная механика, третьим подавай необходимость пораздумывать над каждым ходом. Но раскладывать игры по полочкам формальных критериев мы не будем, ведь самая лучшая оценка — сделанная самостоятельно, на основе своего опыта. Дерзайте и пробуйте сами!

Разгадывать кроссворды — не такая простая задача для компьютера, потому что задачи формулируются расплывчато. С другой стороны, тезаурус упрощает задачу. Пример Deep Blue показывает, что программы ИИ могут участвовать в викторинах и обыгрывать людей. Почему не сделать то же самое с кроссвордами?

Американский разработчик Мэтью Гинсберг (Matthew Ginsberg) создал программу под названием Dr Fill, которая справляется с кроссвордами гораздо лучше, чем абсолютное большинство людей, пишет New Scientist.

Игра Color Lines aka «Шарики» в особом представлении, вероятно, не нуждается: компьютер заваливает доску 9*9 шариками разных цветов, человек может перемещать их по свободным клеткам, выстраивая в ряды. Ряды от 5 и более шариков одного цвета самоуничтожаются; если это произошло после хода человека, ему начисляются очки и даётся ещё один ход; если в процессе наброса от компьютера, то очки самоуничтожаются вместе с шариками.

Игра имеет большое число клонов, от входящих в поставку Gnome и KDE до реализаций на JavaScript в 30 строк. Тем не менее, большинство реализаций не учитывает одну интересную особенность, присутствующую в оригинальной DOS-игре, и заметно влияющую на геймплей.

Опытные игроки (в компетентности которых не позволяли сомневаться их рекорды, намного большие, чем у меня) уверяли, что компьютер выбирает места для новых шариков вовсе не случайно, а так, чтобы «ломать» горизонтальные и вертикальные ряды и, как следствие, рекомендовали концентрироваться на выстраивании диагональных рядов. Понятно, что естественная реализация выбора места «взять случайное поле из свободных» безразлична к направлению рядов. Что же под капотом у DOS-реализации?

Дао рождает одно, одно рождает два,
два рождают три, а три — все вещи…

             Лао Цзы «Дао дэ Цзин»

Пусть расцветают сто цветов,
пусть соперничают сто школ.

                          Цинь Шихуанди
 
Правила Го просты, но простота заканчивается там, где начинается подсчёт очков. Есть множество действительно сложных ситуаций, логично вытекающих из очень простых правил. Я хочу рассказать о причинах, по которым не существует единой методики подсчёта очков в Го. О причинах, благодаря которым существует множество различных редакций правил этой игры.

Создатель легендарной скульптуры-загадки раскрыл ещё 5 букв зашифрованного сообщения

Главный офис Центрального разведывательного управления США расположен в Лэнгли, штат Виргиния, в 13 километрах от столицы государства. В конце 80-х при постройке нового здания образовалось пустое место, в которое решили поставить какую-нибудь инсталляцию. В 1988 году выбор пал на Джеймса Санборна.

Санборн мало что знал о шифровании данных, поэтому ему пришлось неплохо подготовиться. Помогал в этом Эд Шейдт, который как раз ушёл с поста главы криптографического центра Лэнгли. Нужно было оставить способ разгадки, а также не выдать текущие секреты ЦРУ. Поэтому Шейдт научил художника не современной криптографии, а техникам шифрования периода от конца XIX века до Второй мировой войны, методам, которые требуют наличия лишь ручки и бумаги. В отличие от них сегодняшние алгоритмы сильно опираются на вычислительные машины.

Продолжаю серию материалов о противостоянии Гарри Каспарова с компьютерами, начатую valemak. Его статьи, открывающие тему, можно почитать здесь и здесь.

Несмотря на то, что к середине 90-х шахматные программы для ПК стали непростыми соперниками для гроссмейстеров, приблизиться к уровню чемпиона мира им всё ещё не удавалось. Их шахматная сила на классических контролях времени, колебалась в районе 2300 – 2400 пунктов рейтинга, что по-прежнему было ниже уровня гроссмейстеров (от 2500), и уж тем более, ниже уровня игры Каспарова (2800). В будущем многие специалисты ожидали улучшения качества игры шахматных машин, но что же можно было сделать прямо сейчас?

Несмотря на свои небольшие детали в виде рисунков, сближающих игру с легендарным комиксом юмора для гиков xkcd, SineRider была создана не Рэнделом Манро, а Кристофером Уокером. Работы над проектом ведутся как минимум с лета этого года.

Своему созданию игра обязана часами, потраченными автором на построение графиков функций на графическом калькуляторе TI-86. SineRider написана на движке Unity, что позволяет запускать её на Windows, Linux и OS X, а также играть в неё прямо в браузере с установленными плагином Unity.

Правила предельно просты: каждый из уровней является математической задачкой, которую нужно решить заданием функции с нужным графиком. Функция задаётся от x и от переменной t, которая является временем после запуска.

Целью является съезжание на санях по уклону её графика, что потребует наличия отличного знания форм функций или выработает его в процессе игры. Два человечка на санях подчиняются базовым законам физики.

При этом нужно обойти все обозначенные области. Некоторые области нужно обходить в определённом порядке. В некоторых областях нужно стоять определённое количество секунд. Некоторые области могут двигаться.

Хороший способ провести пятничный вечер — поиграть в новую головоломку 0h h1.

Смысл простой: нужно заполнить всё игровое пространство квадратиками красного и синего цветов. При этом запрещено размещать в ряд три квадрата одного цвета.



Красный квадрат создаётся одинарным щелчком, синий — двойным щелчком.