Солверы и решения
Всё, что мы знаем о пятнашках, по темам: режимы игры, решатели, фото-пазлы и математика — почему некоторые расклады в принципе не собираются.
Как работает солвер 15-головоломки: человеческий алгоритм, A* с манхэттенским расстоянием, IDA*, walking distance и базы шаблонов.
Как написать солвер 8-puzzle: представление состояния, A*-поиск, эвристика манхэттенского расстояния и набросок внутреннего цикла. Стандартное вводное упражнение по ИИ.
Пошаговый гид по решению 15-головоломки вручную: решить строку 1, решить столбец 1, рекурсивно перейти к 3×3. Включает Г-образный угловой манёвр.
Общий метод решения любого слайдинг-тайл пазла вручную: сведение «строка-и-столбец» с Г-образным угловым манёвром. Тот же алгоритм для любого размера.
Полное разобранное решение слайд-пазла 3×3 (8-puzzle), показывающее метод строки-и-столбца. Базовый случай, к которому сводится каждый больший пазл.
Как решить слайд-пазл в Palia в квесте Eye of the Storm: универсальный построчный метод для мозаики Silverwing в Temple of the Gales, плюс что делать с возвращением в комнату с пазлом.
Гид по слайд-пазлам Inscryption: как работают слайдеры в ящиках хижины из Act 1 (выиграть застывшую доску с перевесом в 5 очков) и как решить два слайд-пазла робота в Act 3 ради Mrs. Bomb Remote и карты Lonely Wizbot.
Что делает слайд-пазл солвер, когда он нужен человеку (редко), когда разработчику (всегда), и как выбрать между A*, IDA* и базами шаблонов.
Бесплатный онлайн-решатель слайдинг-пазла для досок 3×3 и 4×4: введите свою расстановку — получите оптимальные ходы. Плюс сравнение алгоритмов решения: BFS, A*, IDA*, walking distance, базы шаблонов.
Бесплатный солвер пазла «пирамида» из Brawl Stars: загрузите скриншот перемешанной доски Escape from Pyramid и получите решение ход за ходом. Работает прямо в браузере — скриншот никуда не отправляется.