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

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

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

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

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

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

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

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

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

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

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

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

Привет! Недавно наткнулся на игру 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.

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

Привет, Хабр! Меня зовут Маша, я люблю настольные игры и пишу о них для блога МТС. У меня есть свой клуб настольных игр, где я каждую неделю провожу игротеки. За четыре года сыграла в 50 настолок, а в личной коллекции собрала 35 игр, не считая дополнений. Так что могу говорить о настолках часами!

В прошлый раз я писала об играх по вселенной Лавкрафта. Сегодня хочу рассказать об экономических стратегиях: «Время кофе», «Индустрия», «Тюльпаномания» и «Зелень» — вот вам еще одна идея, чем заняться на майских. Все они играются довольно быстро — от 15 до 70 минут. В них встречаются похожие механики, но с модификациями. Изюминкой экономических стратегий можно считать разнообразие сеттингов — это заметно даже на примере маленькой подборки, ниже убедитесь. Приступим!

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

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

Рудообразование (рудогенез) — это процесс, при котором формируются залежи полезных ископаемых (руд). Его движущей силой выступают разнообразные геологические процессы, они могут протекать как внутри земли, так и на ее поверхности. Дабы рассмотреть это все нагляднее, начнем сравнение с одного из самых красивых объектов, которые добавили в игру совсем недавно: с аметиста.

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

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

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

Возможна ли искусственная жизнь? А искусственная эволюция? На эти вопросы здесь нет ответов, но если вам они интересны то заглянуть сюда стоит.