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