Chocolate Sweeper

Cât de greu poate fi? Richard Kaye a demonstrat că Minesweeper (MS) este NP-complet [1,2]. Aceasta înseamnă că MS poate fi o problemă foarte dificilă chiar și pentru rezolvarea computerelor.

Am creat astfel de SM într-un joc de puzzle "perfect". Eu folosesc "perfect" pentru a însemna că nu sunt necesare presupuneri pentru a rezolva puzzle-uri, sau chiar mai strict, nu sunt permise presupuneri. Doar patratele (înseamnă "cuburi de ciocolată" din acest joc) care sunt cu siguranță sigure pot fi descoperite (mâncate).

Acest joc are două moduri de joc, Joc și Puzzle. Modul Puzzle are 250 de puzzle-uri provocatoare. În modul Jocuri, puteți juca puzzle-uri aleatorii cum ar fi MS standard, dar ele nu sunt ghicitoare. Nu te vei obosi niciodata sa te joci!

După ce jucați acest joc, veți realiza că MS a fost un joc de puzzle dificil, dar foarte distractiv.

Alte jocuri puzzle populare sunt, de asemenea, dovedite ca NP-complete [3,4,5]. Prin urmare, pot spune că acest joc este la fel de distractiv ca și acele jocuri de puzzle.

Ciocolata Sweeper este optimizată pentru dimensiunea ecranului mobil și interfața atingeți. Acesta este cel mai bun joc de puzzle pe care îl puteți juca pe un dispozitiv mobil!

Vă rugăm să fiți atenționați că acest joc nu este la fel de dulce cum arată. Este foarte dificil și nu este recomandat acelor oameni care doresc doar să joace jocuri pentru relaxare.

Această aplicație colectează câteva informații despre utilizatori pentru anunțuri și analize. Vă rugăm să înțelegeți și să fiți de acord cu politica de confidențialitate (actualizată la 25 aprilie 2016).

Referințe

[1] Minesweeper lui Richard Kaye Pagini: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm

[2] R. Kaye. Minesweeper-ul este NP-complet. Matematical Intelligencer, 22 (2): 9-15, 2000.

[3] T. Yato. Lista puzzle-urilor complete cu creioane NP: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf

[4] T. Yato și T. Seta. Complexitatea și completitudinea găsirii unei alte soluții și aplicarea acesteia în puzzle-uri. IPSJ SIG Note 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf

[5] N. Ueda și T. Nagao. Rezultatele rezultatelor NP pentru NONOGRAM prin reduceri parsimonioase. Raportul tehnic TR96-0008, Departamentul de Informatică, Institutul de Tehnologie din Tokyo, 1996.

=======================================

Această aplicație folosește materiale audio gratuite disponibile pe următoarele site-uri web. Recunoaștem contribuțiile lor substanțiale cu multe mulțumiri.

- BGM

  MusMus: http://musmus.main.jp/

- BGM / Jingle / Efecte sonore

  Pocket Sound: http://pocket-se.info/

- Efecte sonore

  Kurage-Kosho: http://www.kurage-kosho.info/

  Muzica este VFR: http://musicisvfr.com/