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] Р. Кей. Сапер - NP-повноцінний. Математичний інтелектуатор, 22 (2): 9–15, 2000.
[3] Т. Ято. Список загадкових головоломок NP: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] Т. Yato і Т. 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/