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

Я изобрел тетрис для собственного удовольствия. Только так и можно что-то изобрести, — Алексей Леонидович Пажитнов

Существует классическая задача:

Есть 2 емкости: 5 литров и 3 литра. Как отмерить 4 литра жидкости используя только эти 2 емкости?

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

В одном из выпусков библиотеки журнала «Квант» я обнаружил перевод книги Льюиса Кэрролла «Логическая игра» (The Game of Logic). В ней автор рассказывает об оригинальном графическом способе визуализации логических суждений с помощью размеченного особым образом квадратного поля и фишек двух цветов. Этот способ помогает легко оперировать логическими множествами и на основе некоторых предпосылок формулировать новые утверждения. Давайте попробуем разобраться, как это работает.

«В жизни, в отличие от шахмат, игра продолжается после мата» — Айзек Азимов

Почему ученые в области информатики помешаны на создании искусственного интеллекта, способного играть в человеческие игры (например, шахматы и го)?

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

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

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

1) https://habr.com/ru/company/skillfactory/blog/645653/ -- перевод решателя от Mickey Petersen, написано на идеальном Питоне, использует статистический анализ букв английского алфавита и вполне успешно справляется с задачей.

2) https://habr.com/ru/post/647391/ -- перевод решателя от Tom Lockwood, который решает англоязычную игру в 99,4% случаев. Автор исследовал внутренности игры и постарался максимально использовать полученную информацию о возможных загаданных словах и возможных вводимых словах, но по итогу всё сводится к статистическому анализу. Возможно, в будущем я воспользуюсь извлечённой из игры информацией для улучшения своего алгоритма.

8 января 2022 года на Хабре вышла статья Александра Клименкова о том, почему мозговой штурм не работает. Это не первая статья такого рода, которая мне попадается, за пределами Хабра особенно интересной показалась эта статья из блога издательства «МИФ». Я решил также высказаться на эту тему, но, прежде всего, с точки зрения игрока в спортивное «Что? Где? Когда?», которое в минувшем году складывалось для меня хаотично и малоуспешно. Зато за месяцы карантина выдалось время отрефлексировать и социальную составляющую этих игр, и специфику мозгового штурма, и изменение процесса обсуждения в условиях онлайна.

TLDR: ниже я постараюсь объяснить, почему мозговой штурм действует, но не так, как его понимают, и как он задумывался. Мне не обойтись здесь без упоминания знаковой книги Максима Поташёва «Почему вы проигрываете в Что? Где? Когда?», которую я прочитал в 2006 году.

Эту вещь я хотел сделать с детства, но тяжело такое имплементировать, когда у тебя что на ЕС-1022, что на СМ-4 не хватает памяти. Сейчас такие вещи делаются играючи.

Итак, засеем бесконечное поле в игре "Жизнь" клеточками с вероятностью p от 0 до 1. Какова будет плотность популяции клеток после N ходов?

В статье я рассматриваю эволющию в течение первых ходов, после десятков ходов, в течение тысяч ходов, и после Гугола ходов. Вывод очень вас удивит.

Перед самым Новым годом мне повезло — я нашёл коробку со своими детскими сокровищами. В ней были собраны традиционные настольные игры, которые имел почти каждый советский школьник: старые «Эрудит», «Реверси», лото, классические шашки, домино и вездесущий кубик Рубика. А ещё в коробке оказалась основательно подзабытая мной игра «Логика».

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

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

Текст же я начну с мифа о возникновении шахмат. Но, почти наверняка уверен, не с того который вам известен :-)

Давно не писал продолжения курса преподавания шахмат, но на то были объективные причины - переезд в другую страну, 2020-2021 годы "дружбы с Ковидом", осмысление онлайна в педагогических шахматах... Поэтому эта статья будет состоять из двух частей - про пешку и про онлайн преподавание шахмат. Разбивать на две статьи смысла не вижу, поэтому постараюсь написать покороче и не так занудно. Ах да, будет еще заключение в виде планов :)

Надеюсь будет интересно выполнить некоторые задания даже тебе читатель.

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

Сейчас регулярно выходят анонсы про NFT-metaverse-блокчейн-игры, которые привлекали инвестиции в миллионы долларов по оценке в миллиарды, но при изучении проектов там оказываются либо плашки Coming Soon, либо продажа JPG-картинок на аукционах NFT-токенов, либо централизованные проекты с гомеопатическими дозами блокчейна. Перед тем, как окрестить это всё пузырем хайпа, но я решил разобраться в технологическом стеке самостоятельно и сделать свою блокчейн-игру с NFT, потратив минимум ресурсов. Читайте под катом как у меня это получилось всего за 2 дня, а также покупайте мои NFT (нет).

Привет, Хабр, я Олег, преподаватель Elbrus Bootcamp. Возможно, вы слышали о латинских квадратах. Раньше считали, что они защищают от зла и помогают в магических ритуалах, а теперь их используют в криптографии и играх. Но, несмотря на многовековую историю, генерация таких квадратов — все еще проблема.

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

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

Не успел к пятнице, но пусть будет воскресный пост. Disclaimer: описанная ниже самоделка не претендует на место в зале DIY-славы. Однако идея мне показалась забавной, а раз так, то чего бы не воплотить. А если уж воплотили, то чего бы не рассказать об этом. Итак, далее вас ждёт небольшой рассказ о том, как сделать настольную версию “Сапёра” из всякой подручной мелочи.

Три недели назад я опубликовал статью-загадку «Шифр, который разгадал только один программист из всей компании. А вы сможете?». Вариантов задачи было три, первым трём отгадавшим полагались всяческие ништяки. В комментариях сразу пошло активное обсуждение задачи: читатели размышляли, в какую сторону двигаться, что означают цвета, и делились подсказками — например, как выглядит шифр, если его перевести в восьмеричную и десятичные системы.

Первый правильный ответ появился через 8 часов после публикации: шифр отгадал Wigaro из Москвы. Следующие ответы появлялись по одному в день: на второй день отгадал AlexKarpan из Киева и на третий — GruBBy_kz из Караганды.

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

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