Математика и теория
Всё, что мы знаем о пятнашках, по темам: режимы игры, решатели, фото-пазлы и математика — почему некоторые расклады в принципе не собираются.
История алгоритмов решения пятнашек 4×4: BFS, A* с манхэттенским расстоянием, IDA*, walking distance и базы шаблонов. Зачем придумали каждый и что он дал.
Четыре приёма, чтобы собрать любые пятнашки вручную: «сначала ряд, потом столбец», угловой манёвр буквой «Г», перемещение пустой клетки и концовка 3×3.
Правило чётности для пятнашек: как проверить, собирается ли доска, через число инверсий и ряд пустой клетки. Доказательство простыми словами и история Сэма Лойда.
Как простыми словами проверить, собираются ли пятнашки: посчитать инверсии, добавить ряд пустой клетки, проверить чётность. И что делать с неправильно перемешанной доской.
Как работает эвристика манхэттенского расстояния в пятнашках, почему она допустима и согласована, и где её уже не хватает: linear conflict, walking distance, базы шаблонов.