Chocolate Sweeper

Самый сложный Сапер!

Насколько это может быть сложно? Ричард Кэй доказал, что Minesweeper(MS) NP-полна[1,2]. Это означает, что рассеянный склероз может быть очень сложной проблемой даже для компьютеров.

Мы превратили такую MS в «идеальную» игру-головоломку. Я использую слово «идеально» для обозначения того, что для решения головоломок не требуется никаких догадок или, точнее, никаких догадок не допускается. Только те квадраты (в этой игре это означает «шоколадные кубики»), которые заведомо безопасны, могут быть раскрыты (съедены).

В этой игре есть два режима игры: игра и головоломка. В режиме головоломки 250 сложных головоломок. В игровом режиме вы можете играть в случайные головоломки, такие как стандартный MS, но они не требуют догадок. Вы никогда не устанете играть!

Как только вы сыграете в эту игру, вы поймете, что MS была такой сложной, но очень веселой игрой-головоломкой.

Некоторые другие популярные головоломки также признаны NP-полными[3,4,5]. Поэтому я могу сказать, что эта игра такая же увлекательная, как и другие головоломки.

Шоколадная машина оптимизирована для мобильных экранов и сенсорного интерфейса. Это лучшая игра-головоломка, в которую можно играть на мобильном устройстве!

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

Это приложение собирает некоторую информацию о пользователях для рекламы и аналитики. Пожалуйста, поймите и согласитесь с нашей политикой конфиденциальности (обновлено 25 апреля 2016 г.).

Ссылки
[1] Страницы Сапера Ричарда Кея: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] Р. Кэй. Сапер является NP-полным. Mathematical Intelligencer, 22(2):9–15, 2000.
[3] Т. Ято. Список NP-полных карандашных головоломок: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] Т. Ято и Т. Сета. Сложность и полнота поиска другого решения и его применения к головоломкам. IPSJ SIG Notes 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] Н. Уэда и Т. Нагао. Результат NP-полноты для NONOGRAM за счет экономных сокращений. Технический отчет TR96-0008, факультет компьютерных наук, Токийский технологический институт, 1996 г.

=======================================
Это приложение использует бесплатные звуковые ресурсы, доступные на следующих веб-сайтах. Мы признаем их существенный вклад и выражаем им большую благодарность.
- Фоновая музыка
MusMus: http://musmus.main.jp/

- Фоновая музыка/Джингл/Звуковые эффекты
Pocket Sound: http://pocket-se.info/

- Звуковые эффекты
Kurage-Kosho: http://www.kurage-kosho.info/
Музыка VFR: http://musicisvfr.com/