Mystic Square Puzzle APK

Bug Fixes.

15-головоломка (также называется Gem головоломки, босс головоломки, игры пятнадцати, Мистик площади и многих других) является скользящая головоломка, которая состоит из рамы пронумерованных квадратных плиток в произвольном порядке с одного плитки отсутствует. Головоломка существует также в других размерах, в частности, меньшим 8-головоломки. Если размер 3◊3 плитки, головоломки, называется 8-головоломки или 9-головоломки, и если 4◊4 плитки, головоломки, называется 15-головоломка или 16-головоломки имени, соответственно, для ряда плитки и количество пробелов. Объект загадки состоит в том, чтобы поместить плитки в порядке (см диаграмму) путем скользящих движений, которые используют пустое пространство.

Н-головоломка классическая проблема алгоритмов моделирования с участием эвристики. Часто используемые эвристики для этой задачи включают в себя подсчет количества неуместных плитки и найти сумму расстояний между такси каждого блока и его положение в конфигурации цели. Заметим, что и допустимы, то есть они никогда не переоценить количество ходов, оставшихся, что обеспечивает оптимальность для некоторых алгоритмов поиска, таких как A *.

Головоломка была "изобретена" по Нойес Палмер Чепмен, в почтмейстера в Canastota, Нью-Йорк, который, как говорят, показали, друзей, а уже в 1874 году, головоломка предшественник, состоящий из 16 пронумерованных блоков, которые должны были быть соединены в рядах четырех каждый суммирующий с 34. Копии улучшенной Пятнашки пробились в Сиракузы, Нью-Йорк путем сыном Нойес ', Франк, а оттуда, через всяческих связей, чтобы смотреть Hill, RI, и, наконец, Хартфорд (Коннектикут) , где студенты в американской школе для глухих начал производство головоломку и, в декабре 1879 года, продавая их как локально, так и в Бостоне, штат Массачусетс. Показан один из них, Матиас Райс, который бежал фантазии деревообрабатывающее бизнес в Бостоне, начал производство головоломку-то в декабре 1879 и убедил "янки понятий« Галантерея дилера продавать их под названием "Gem Puzzle". В конце января 1880-д-р Чарльз Pevey, стоматолог в Вустере, штат Массачусетс, получил некоторое внимание, предлагая денежное вознаграждение для решения головоломки пятнадцать.

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

Нойес Чепмен подал заявку на патент на его "Блок Solitaire Puzzle" на 21 февраля, 1880. Тем не менее, что патент был отклонен, скорее всего, потому, что он не был достаточно отличается от 1878 "Головоломка-блоки" патент 20 августа (США 207124) предоставляется Эрнест У. Кинси.

Минус Куб, изготовлены в СССР, является 3D-головоломка с аналогичными операциями в 15-головоломки.

Бобби Фишер был экспертом в решении 15-головоломка. Он был приурочен, чтобы иметь возможность решить ее в течение 25 секунд; Фишер продемонстрировал это на 8 ноября 1972 года на The Tonight Show с Джонни Карсон.