Number Dumber

Number Dumber (также называемая Gem Puzzle, Boss Puzzle, Game of Fifteen, Mystic Square и многими другими) - это классическая и самая известная историческая скользящая головоломка, которая состоит из рамки из пронумерованных квадратных плиток в случайном порядке с одной недостающей плиткой. Это классическая задача для алгоритмов моделирования, включающих эвристику.

История (согласно Википедии): -

Эта головоломка была «изобретана» Нойесом Палмером Чепменом, почтмейстером из Канастоты, штат Нью-Йорк, который, как говорят, показывал друзьям еще в 1874 году. Копии улучшенной головоломки Fifteen Puzzle попали в Сиракьюс, штат Нью-Йорк, через сына Нойеса, Фрэнка, а оттуда, через различные связи, в Уотч-Хилл, Род-Айленд, и, наконец, в Хартфорд (Коннектикут), где учащиеся Американской школы для глухих7, Массачусетса и 1 декабря начали продавать их в Бостоне7, Бостоне9.

Матиас Райс, который управлял модным деревообрабатывающим бизнесом в Бостоне, начал производство головоломок где-то в декабре 1879 года и убедил торговца галантерейными товарами "Yankee Notions" продавать их под названием "Gem Puzzle".

Игра стала повальным увлечением в США в феврале 1880 года, в Канаде в марте, в Европе в апреле, но к июлю это увлечение почти рассеялось.

Сэм Лойд с 1891 года и до своей смерти в 1911 году утверждал, что он изобрел головоломку.

Позднее он подогрел интерес, предложив приз в 1000 долларов тому, кто сможет найти решение для получения определенной комбинации, указанной Лойдом, а именно перестановки 14 и 15. Это было невозможно, как было показано более десяти лет назад Джонсоном и Стори (1879), поскольку требовалось преобразование из четной комбинации в нечетную.

Об этой версии игры: -

В этой версии игры 9 целей, каждая из которых имеет разную последовательность чисел. Ваша задача - достичь этой последовательности за минимальное количество ходов. Плитку можно переместить, сдвинув ее на пустое место. Постарайтесь решить все задачи за минимальное количество ходов. В этой версии время не имеет значения, не торопитесь, чтобы решить головоломку. Время от времени публикуйте свои записи. Последняя цель - невыполнимая задача, но постарайтесь достичь ее как можно больше.

(Это версия игры с поддержкой рекламы, вы можете увидеть рекламу в верхней части экрана, когда находитесь в сети.)