Number Dumber

Число еще тупее (также называется Gem Puzzle, Boss головоломка, игра Пятнадцать, Mystic площади и многих других) является классическим и самым известным историческим раздвижных головоломка, которая состоит из рамы, пронумерованных квадратные плитки в произвольном порядке с одной плитки пропавшими без вести. Это классическая задача для моделирования эвристических алгоритмов участием.

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

Эта головоломка была "изобретена" по Нойес Палмер Чепмен, почтмейстер в Canastota, Нью-Йорк, который, как говорят, показал друзьям, а уже в 1874 году. Копии улучшенной Пятнашки пробились в Сиракузах, Нью-Йорк путем сына Нойес, И. М. Франк, а оттуда, через различные соединения, в Watch Hill, Род-Айленд, и, наконец, в Хартфорд (Коннектикут), где студенты в американских школы для глухих начали производство головоломки, и к декабрю 1879 года, продавая их как локально, так и в Бостоне, штат Массачусетс.

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

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

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

Некоторые более поздние интерес был вызван его, предлагая $ 1000 приз для тех, кто может обеспечить решение для достижения определенной комбинации указанные Лойд, а именно реверсивный 14 и 15. Это было невозможно, как это было показано более десяти лет ранее Johnson & История (1879), поскольку для этого требуется переход от даже странное сочетание.

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

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

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