China Communist Sliding Puzzle на компьютер

Урожай Китай пропагандистский плакат Раздвижные головоломка
"Поиск решения легко, но найти кратчайшую является NP-жесткий!"

Android мобильные пользователи, возможно, помните, играя классический 15 головоломки (иначе: Пятнашки, Мистик площади, Gem Puzzle, Boss Головоломки, игры пятнадцати, минус куб, или Magic Cube). Это самый старый тип блока логическая головоломка раздвижных изобретен Нойес Чепмен который назвал его "Блок пасьянс головоломки", и это вызвало повальное увлечение головоломка в 1880 году. Это скольжение блок головоломки или скольжения плитки головоломки Android App тематически Винтаж Китай агитационные плакаты и бросает вызов игроку с 3 различными уровнями решения трудности.

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

VINTAGE КИТАЙ пропагандистский плакат скользящая головоломка ОСОБЕННОСТИ:

- Поставляется с предустановленной 50 Vintage Китай пропагандистский плакат изображения!
- Возможность выбрать собственное изображение с SD-карты Для Puzzle!
- Выберите 3x3 (8), 4x4 (15), Или 5x5 (24) Головоломки Размер!
- Число ходов для решения головоломки Статистика!
- Простой пользователя (GUI) Любой может работать!
- Проверьте свою память!
- Осуществлять ваш мозг с логическим мышлением!

Это приложение является бесплатным А.Д., содержит не вирусы, вредоносных Нет, нет шпионских программ, и ни реклам ЛЮБОГО РОДА!

ЗНАЕТЕ ЛИ ВЫ?

Для 15-головоломки, длины оптимальных решений в диапазоне от 0 до 80 с одним плитки ходов или 43 мульти-плитки ходов; 8-головоломка всегда может быть решена не более чем в 31 одно-плитки ходов или 24 мульти-плитки ходов ( целое A087725 последовательность). Число возможных позиций 24-головоломки 25! / 2 ≈ 7,76 × 1024, который является слишком много, чтобы рассчитать количество Божье. В 2011 году нижняя граница 152 одно-плитки ходов была создана; ток устанавливается верхняя граница составляет 208 одно-плитка движется или 109 мульти-плитка движется. Для его обобщения н-головоломка, задача нахождения оптимального решения, как известно, NP-трудной. Таким образом, остается алгоритм практической Бога для этой задачи существует ли неизвестно, но представляется маловероятным.

Алгоритм нахождения оптимальных решений для Кубик Рубика был опубликован в 1997 году Ричардом Корфа. В то время как было известно с 1995 года, что 20 был снизу на количество ходов для решения в худшем случае, было доказано, в 2010 году на основе широких компьютерных расчетов, что конфигурация не требуется более 20 ходов. Таким образом 20 является точная верхняя граница длины оптимальных решений. Это число называется числом Бога.

Свяжитесь с нами через наш веб-сайт http://www.androidputing.com с любыми ошибками, вопросы или предложения, пожалуйста, укажите спецификации устройства: марка, модель и Android Версия.

Установить Примечания:

ВНИМАНИЕ: Вы должны быть Android уровня 2.0 API 5 (Eclair) или более высокий уровень версии для запуска этого приложения. Это приложение требует давления / размер сенсорного поддержку, если ваше устройство не имеет этой функции приложение не будет работать.

СОВЕТ: Нажмите «Меню» или кнопку действия переполнения рядом с системы навигации внизу экрана для выбора опций или добавить изображения.

Для более программы см. наш сайт: http://www.androidputing.com

Это приложение с открытым исходным кодом под лицензией GNU версии 3.0, лицензия и исходный код доступны на нашем сайте: http://www.androidputing.com

Части этого описания APP были написаны с Wikipedia.org в качестве источника.

v1.0.1 - Initial Release.