Математика и теория

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

Статьи Игровые режимы Решатели и решения Свои и фото-пазлы Для кого Математика и теория
Алгоритмы решения пятнашек — от BFS до баз шаблонов

История алгоритмов решения пятнашек 4×4: BFS, A* с манхэттенским расстоянием, IDA*, walking distance и базы шаблонов. Зачем придумали каждый и что он дал.

Как собирать пятнашки быстрее — стратегия для любой доски

Четыре приёма, чтобы собрать любые пятнашки вручную: «сначала ряд, потом столбец», угловой манёвр буквой «Г», перемещение пустой клетки и концовка 3×3.

Почему некоторые пятнашки нельзя собрать — правило чётности

Правило чётности для пятнашек: как проверить, собирается ли доска, через число инверсий и ряд пустой клетки. Доказательство простыми словами и история Сэма Лойда.

Почему пятнашки не собираются — простая проверка доски

Как простыми словами проверить, собираются ли пятнашки: посчитать инверсии, добавить ряд пустой клетки, проверить чётность. И что делать с неправильно перемешанной доской.

Манхэттенское расстояние в пятнашках — почему эвристика работает

Как работает эвристика манхэттенского расстояния в пятнашках, почему она допустима и согласована, и где её уже не хватает: linear conflict, walking distance, базы шаблонов.