Chocolate Sweeper

Най-трудната миночистач всякога!

Колко трудно може да бъде? Ричард Кей доказа, че миночистачът (MS) е NP-пълен [1,2]. Това означава, че MS може да бъде много труден проблем дори и за компютрите да решат.

Създадохме такава MS в "перфектна" пъзел игра. Използвам "перфектно", за да означава, че не се изискват никакви предположения за решаване на пъзели, или дори по-строго, не се допускат догадки. Само квадратите (означава "шоколадови кубчета" в тази игра), които със сигурност са безопасни, могат да бъдат разкрити (изядени).

Тази игра има два режима на игра, Игра и Пъзел. Пъзел режим има 250 предизвикателни пъзели. В режим на игра можете да играете произволни пъзели като стандартни MS, но те са без предположение. Никога няма да се уморите да играете!

След като играете тази игра, ще разберете, че MS е толкова трудна, но много забавна пъзел игра.

Някои други популярни пъзели също са доказани като NP-пълен [3,4,5]. Ето защо мога да кажа, че тази игра е толкова забавна, колкото тези пъзели.

Chocolate Sweeper е оптимизиран за мобилен екран и сензорен интерфейс. Това е най-добрата пъзел игра, която можете да играете на мобилно устройство!

Моля, обърнете внимание, че тази игра не е толкова сладка, колкото изглежда. Това е наистина трудно, и не се препоръчва за тези хора, които просто искат да играят игри за отдих.

Това приложение събира някои потребителски данни за реклами и анализи. Моля, разберете и приемете нашата политика за поверителност (актуализирана на 25 април 2016 г.).

Препратки
[1] Саундтракът на Ричард Кей: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Миночистачът е NP-пълен. Математически интелигент, 22 (2): 9–15, 2000.
[3] T. Yato. Списък на NP-Complete пъзели: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato и T. Seta. Сложността и пълнотата на намиране на друго решение и приложението му към пъзели. IPSJ SIG Бележки 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.

=======================================
Това приложение използва безплатни звукови активи, достъпни от следните уебсайтове. Признаваме техния съществен принос с много благодарности.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / Jingle / Звукови ефекти
  Pocket Sound: http://pocket-se.info/

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