Переставить, перелить, переправить: классические логические задачи
Двигай, лей, переправляй
Три классические головоломки о состояниях на 100 уровней. У каждого уровня есть решение, а число ходов, показанное как наилучшее возможное, найдено поиском, а не на глаз.
Как работает «Двигай, лей, переправляй»?
Это 100 уровней трёх классических головоломок о состояниях: Ханойская башня, кувшины с водой и переправа всех на другой берег так, чтобы никого не съели.
На каждом уровне показано наилучшее возможное число ходов. Уровень пройден, если вы вообще достигли цели; повторить это число — более трудная игра поверх.
Каждый ли уровень решаем?
Да, и это измерено, а не предположено. Каждый уровень прошёл через поиск в ширину вне сети, и конфигурация становится уровнем, только если поиск нашёл путь. Из того же поиска берётся и наилучшее возможное число.
Почему так много уровней с кувшинами?
Потому что две другие семьи малы, и это свойство самих головоломок, а не генератора. Играбельные башни — от 3 до 9 дисков, то есть 11 разных уровней. Из 132 проверенных речных конфигураций 64 вообще не имеют решения, а 34 заканчиваются меньше чем за пять ходов; только семь различных форм одновременно решаемы и достойны игры. Кувшины же дают 287 сочетаний ёмкостей и целей с измеренным минимумом от 4 до 22 ходов.
Почему лодка отказывает в ходе, а не завершает игру?
Потому что запрещённый ход — это как раз то, что и обучает головоломке. Проигрывать из-за него уровень значило бы переигрывать пятнадцать верных ходов ради одного неверного.
Сохраняется ли мой прогресс?
Самый дальний пройденный уровень хранится в вашем собственном браузере. Учётной записи нет, и никуда ничего не отправляется.