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

Альберт Эйнштейн, критикуя принцип неопределённости Гейзенберга, произносит знаменитую фразу: "Бог не играет в кости!". На что Нильс Бор, участник дискуссии, с юмором отвечает: "Эйнштейн, не учите Бога, что ему делать".

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

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

Вы не поверите, но знаменитый кубик начинался с прототипа из восьми деревянных элементов, соединенных резинкой в конструкцию 2×2×2. Вернее, это был лишь один из этапов на пути к созданию головоломки. О том, как любопытство и изобретательская настойчивость породили гениальную игрушку — книга Эрнё Рубика.

Привет, Хабр! Как вы думаете: что общего между написанием сложного кода и игрой с семилетним ребёнком? Отвечу как молодой отец и сотрудник ИТ-компании: оба процесса занимают неопределённо много времени и порой заставляют вас усомниться в своём интеллекте. Если за помощью с кодом всегда можно обратиться к Stack Overflow или (простите!) к ИИ-ассистентам, то ребёнок требует вашего персонального внимания. Считайте, что вы один на один с естественной нейросетью, которая находится в стадии обучения, но уже активно лезет в продакшен. А ещё эта нейронка часто капризничает и требует поиграть, игнорируя ваши дедлайны.

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

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

История культовой игры «Тетрис» берет свое начало в 1984 году и связана с именем советского программиста Алексея Пажитнова. Изначально перед ним стояла задача создать утилиту для проверки производительности советских компьютеров, а параллельно и стрессоустойчивость, и многозадачность операторов ЭВМ. Но вскоре разработка Алексея привлекла внимание коллег, которые увидели в ней своеобразное развлечение.

Несмотря на то что тетрис был советской разработкой, со временем с игрой смог познакомиться и весь мир, что в итоге привело к копированию и созданию отличных от оригинала вариантов тетриса. Привлекла внимание новая игра и японских разработчиков, которые под впечатлением в начале и середине 90-х создали немало тетрисов со своим японским колоритом и модифицированными правилами.

К чему это привело?

У игроков, регулярно играющих в классический тетрис, складываются определенные схемы, воспроизводя которые, они с легкостью добиваются успеха в игре. В свою очередь, японские тетрисы ломают привычные схемы и заставляют игроков думать немного или даже сильно по-другому. Как именно? Расскажу в этой статье!

Привет, Хабр!

Все мы знаем Го — глубокую, медитативную игру на доске 19x19. Камни, пересечения, территории... А что, если выкинуть саму сетку и разрешить ставить камни куда угодно в пределах доски?

Мы в команде YSDA (Yandex School of Data Analysis или Школа Анализа Данных, ШАД) задались этим вопросом и решили проверить. Получилось азартно, хаотично и, что самое главное для нас как разработчиков, — чертовски интересно с точки зрения алгоритмов.

В этой статье я расскажу, как мы реализовали эту идею на Python и Pygame, с какими геометрическими головоломками столкнулись и как Диаграмма Вороного помогает считать очки в реальном времени, превращая статичную доску в живое поле битвы.

А в конце встретим неожиданный твист! Узнаем, что такое такое Суго.

Провёл эксперимент: дал современным языковым моделям логические вопросы в духе «Что? Где? Когда?». В статье — наблюдения, примеры ответов, сравнительный анализ и советы как использовать LLM при создании своих вопросов.

Ещё одна статья на тему Монти Холла? Да. Мне кажется, ещё есть что сказать на эту тему такого, что ранее не было опубликовано. Я покажу, как можно было бы осознать эту задачу, применяя элементарную теорию вероятностей.

Для этой цели мы построим вероятностное пространство и детально разберёмся, что происходит с вероятностями при открытии дверей, и вообще - что в этом такого «парадоксального».

Привет, Хабр! Меня зовут Даша, я живу в Москве и работаю в MWS ИТ-ресечером. Одно из моих хобби — собирание пазлов. Это на удивление эффективный способ борьбы со стрессом и выгоранием, особенно если вы работаете в ИТ, где всегда нужна высокая концентрация и умственное напряжение.

И если вам кажется, что это скучное занятие в духе «собрал и убрал в стол», то сегодня я буду рушить стереотипы. Расскажу, как пазлы связаны с картографией и почему в XVIII веке их могли позволить себе только состоятельные люди, как люди соревнуются в собирании пазлов, а еще — как это занятие помогает в борьбе с выгоранием. Связь с компьютерным зрением тоже обсудим. Надеюсь, будет интересно!

Привет, Хабр! Сегодня поговорим про мессенджер Telegram как игровую площадку, займемся бета-тестированием отечественной TG-игры и разберемся, почему всё больше разработчиков выбирают «Телегу» в качестве стартового инструмента для запуска видеоигровых направлений.

Привет! Недавно наткнулся на игру Cube Composer, в которой нужно расставлять функции в правильном порядке, чтобы преобразовать разноцветную фигуру, придав ей определённый цвет. Вроде простая вещь, но зацепила на пару часов. Поэтому я решил поискать другие интересные игры, связанные с IT. Так родилась эта подборка.

Что такое «Свояк», как в это играть, как правильно стримить и как делать пакеты самому.

Телевизионная викторина обрела вторую жизнь в Интернете благодаря программисту-энтузиасту Владимиру Хилю. Он перенес «Свою Игру» на компьютеры в виде приложения SIGame, что позволяет играть в «свояк» по сети с друзьями на ПК. SIGame существует около 8 лет, и в 2025 получила версию в цифровом магазине Steam. Она пользуется огромной популярностью у стримеров, а новые пакеты вопросов создаются каждый день и разбросаны по десяткам тематических сайтов и ресурсов.

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

Автор статьи Modern SAT solvers: fast, neat and underused утверждает, что SAT-солверы «преступно мало используются в нашей отрасли». [SAT — Boolean SATisfiability Solver, то есть солвер, способный находить присвоения, делающие истинными сложные булевы выражения. Более подробно я писал о них ранее.] Какое-то время назад я задался вопросом, почему: как получилось, что они настолько мощны, но ими никто не пользуется? Многие специалисты заявили, что причина в неудобстве кодирования SAT: они лучше предпочтут работать с инструментами, которые выполняют компиляцию в SAT.

Я вспомнил об этом, когда прочитал пост Райана Бергера о решении «задачи ферзей с LinkedIn» как задачи SAT.

Вкратце опишу задачу про ферзей (Queens). У нас есть сетка NxN, разделённая на N областей, и нам нужно разместить N ферзей так, чтобы в каждом столбце, строке и области находился ровно один. Ферзи могут находиться на одной диагонали, но не соседствовать по диагонали.

Наступил Steam Next Fest 2025 — нам стало доступно 2500 (!) демок игр, которые выйдут в релиз уже в этом году!

Из них под тег programming выставлен только у 18. Давайте посмотрим на каждую из них!

Парадокс двух детей Вы встретили на прогулке соседей с сыном. Известно, что у них двое детей. Какова вероятность, что второй — тоже мальчик?

Казалось бы, детская задачка, где нужно просто “вспомнить формулу”, но всё не так однозначно. Если задать этот вопрос прохожему, он, скорее всего, скажет ½. Преподаватель математики, возможно, ответит ⅓. Кто из них прав?

В каком-то смысле, правы оба. Просто каждый представляют себе свой способ, как была получена информация о ребёнке. На самом деле это и есть условие задачи. Только скрытое. 

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

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

В этой статье — три таких истории. В первой один и тот же факт даёт разные вероятности, если по-разному устроено наблюдение. Во второй один и тот же объект может быть “случайным” множеством способов. А в третьей невозможно придумать, как сделать задачу математически строгой.

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

А пока — вернёмся к соседям с мальчиком. Разберемся, почему эта задачка не так проста, как кажется на первый взгляд.

Pi Board — это продвинутая автоматизированная шахматная система на основе Raspberry Pi, использующая механизм шагового двигателя оси XY и магниты для перемещения шахматных фигур по доске. Процесс разработки состоял из множества этапов, в том числе из прецизионной калибровки координат шагового двигателя, вычисления веса каждой фигуры для точного перемещения, интеграции сильного шахматного движка, оптимизации стратегий захвата фигур и распознавания движения. Особое внимание было уделено выбору наиболее эффективного алгоритма для снижения энергопотребления шаговых двигателей.

Pi Board позволяет игрокам выбирать цвет фигур и настраивать уровень сложности шахматного движка. Кроме того, на этапе разработки у неё имелась возможность подключения к Интернету, позволявшая пользователям участвовать в дистанционных шахматных матчах по сети.

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

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

Есть 1000 одинаковых колб с прозрачной жидкостью.

В 999 колбах вода, а в одной случайной - отрава.

Если мышь попробует отраву, то она погибнет через 1 час.

Как найти отравленную колбу за минимальное время?

Мы потратили семь лет на эксперименты с ИИ для царской игры Ура, и, наконец, пришли к сильному решению по правилам Финкеля, Блица и Мастерса! В конечном итоге, для этого понадобилась пара красивых уравнений, которые я объясню в статье.

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

Ниже мы опишем, как это работает. Также мы написали технический отчёт.