Руководства и статьи
Всё, что мы знаем о пятнашках, по темам: режимы игры, решатели, фото-пазлы и математика — почему некоторые расклады в принципе не собираются.
Решатели и решения
Бесплатные решатели пятнашек и пошаговые решения: доски от 3×3 до 6×6, распознавание по скриншоту, оптимальные ходы — и гайды о том, как работают алгоритмы.
Пошаговая инструкция, как собрать пятнашки 4×4 вручную: собрать первый ряд, затем первый столбец и свести задачу к 3×3. С угловым манёвром буквой «Г».
Общий метод, как собрать любые пятнашки вручную: «сначала ряд, потом столбец» и угловой манёвр буквой «Г». Один и тот же алгоритм для доски любого размера.
Как решить слайд-пазл в Palia в квесте Eye of the Storm: универсальный построчный метод для мозаики Silverwing в Temple of the Gales, плюс что делать с возвращением в комнату с пазлом.
Гид по слайд-пазлам Inscryption: как работают слайдеры в ящиках хижины из Act 1 (выиграть застывшую доску с перевесом в 5 очков) и как решить два слайд-пазла робота в Act 3 ради Mrs. Bomb Remote и карты Lonely Wizbot.
Как устроены решатели пятнашек: шесть алгоритмов — BFS, A* с манхэттенским расстоянием и linear conflict, IDA*, walking distance, аддитивные базы шаблонов — их скорость и что выбрать.
Игровые режимы
Режимы игры в пятнашки: 8, 15, 24 и 35, числовые и картиночные доски, сложность и стратегия — все способы играть в одном месте.
Что такое клотски (Klotski), чем они отличаются от пятнашек, легенда Хуажундао, минимальное решение в 81 ход и стратегия, которая действительно работает.
Головоломки с передвижными блоками: семейство пятнашек (3×3, 4×4, 5×5) и семейство «вывести блок» (клотски, Rush Hour), стратегия для каждого и почему в общем виде задача PSPACE-полная.
Всё семейство головоломок со сдвигом плиток: квадратные пятнашки разных размеров, шестиугольные варианты, вращающиеся головоломки и математика, которая их объединяет.
Свои и фото-пазлы
Сделайте пятнашки из своего фото: свои доски, картиночные пазлы и инструменты, которые собирают любую картинку плитка за плиткой.
Пошаговая инструкция, как сделать свои пятнашки: выбрать фото, обрезать квадратом, выбрать размер и играть в приложении или распечатать и вырезать настоящие.
Как выбрать пятнашки из своего фото в подарок: какие фотографии подходят, какой размер доски выбрать и когда лучше цифровой вариант, а когда деревянный на заказ.
Математика и теория
Математика пятнашек: чётность и нерешаемые расклады, манхэттенское расстояние, алгоритмы и теория за плиточными головоломками.
История алгоритмов решения пятнашек 4×4: BFS, A* с манхэттенским расстоянием, IDA*, walking distance и базы шаблонов. Зачем придумали каждый и что он дал.
Четыре приёма, чтобы собрать любые пятнашки вручную: «сначала ряд, потом столбец», угловой манёвр буквой «Г», перемещение пустой клетки и концовка 2×2.
Правило чётности для пятнашек: как проверить, собирается ли доска, через число инверсий и ряд пустой клетки. Доказательство простыми словами и история Сэма Лойда.
Как простыми словами проверить, собираются ли пятнашки: посчитать инверсии, добавить ряд пустой клетки, проверить чётность. И что делать с неправильно перемешанной доской.
Как работает эвристика манхэттенского расстояния в пятнашках, почему она допустима и согласована, и где её уже не хватает: linear conflict, walking distance, базы шаблонов.
Для кого
Кому подходят пятнашки: спокойная разминка для взрослых, первые головоломки для детей и игра без рекламы для всех.
Пятнашки для детей: чем полезны, какой размер доски по возрасту (3×3 с 4–5 лет, 4×4 с 7) и что искать в детском приложении.
Почему пятнашки подходят взрослым: короткие партии, нет потолка мастерства, нет уведомлений и серий. Как выбрать приложение без манипулятивных приёмов казуальных игр.
Что пятнашки на самом деле тренируют, каким обещаниям «тренировки мозга» стоит не верить и как пятнашки выглядят рядом с судоку, кроссвордами и шахматами.
Как найти головоломку без рекламы: что обычно скрывается за «без рекламы» мелким шрифтом, чем покупки в приложении отличаются от рекламной модели и какие сигналы в App Store читать.
Где пятнашки стоят среди логических головоломок: сравнение с судоку, японскими кроссвордами, какуро, клотски и шахматными задачами.