Chocolate Sweeper

Koliko je to teško? Richard Kaye je dokazao da je Minolovac (MS) NP-kompletan [1,2]. To znači da MS može biti vrlo težak problem čak i za računala riješiti.

Napravili smo takvu MS u "savršenu" zagonetku. Koristim "savršen" da bi značilo da nijedna pogađanja nije potrebna za rješavanje zagonetki, ili čak strože, nije dopušteno ni nagađanje. Samo se kvadrati (znači "čokoladne kocke" u ovoj igri) koji su sigurno sigurni mogu otkriti (pojesti).

Ova igra ima dva načina igre, igre i puzzle. Puzzle način ima 250 izazovnih zagonetki. U Igraćem modu možete igrati nasumične zagonetke poput standardnog MS-a, ali one su bez pogotka. Nikada se nećete umoriti od igranja!

Nakon što igrate ovu igru, shvatit ćete da je MS bila tako teška, ali vrlo zabavna puzzle igra.

Neke druge popularne puzzle igre su također dokazane kao NP-kompletne [3,4,5]. Stoga, mogu reći da je ova igra jednako zabavna kao one zagonetne igre.

Chocolate Sweeper je optimiziran za veličinu zaslona i dodirno sučelje. Ovo je najbolja puzzle igra koju možete igrati na mobilnom uređaju!

Budite oprezni da ova igra nije tako slatka kao što izgleda. To je stvarno teško, a ne preporučuje se za one ljude koji samo žele igrati igre za opuštanje.

Ova aplikacija prikuplja neke korisničke informacije za oglase i analitiku. Razumijete i slažete se s našim pravilima o privatnosti (ažurirana 25. travnja 2016.).

Reference
[1] Minesweeper stranice Richarda Kayea: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minolovac je potpun. Mathematical Intelligencer, 22 (2): 9–15, 2000.
[3] T. Yato. Popis NP-Kompletnih olovnih zagonetki: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato i T. Seta. Složenost i potpunost pronalaženja drugog rješenja i njegove primjene na zagonetke. IPSJ SIG Bilješke 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. NP-cjelovitost rezultata za NONOGRAM putem smanjenih smanjenja. Tehničko izvješće TR96-0008, Odjel za računalne znanosti, Tokijski tehnološki institut, 1996.


=======================================
Ova aplikacija koristi besplatna zvučna sredstva dostupna na sljedećim web-lokacijama. Zahvaljujemo se na njihovom značajnom doprinosu.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / Jingle / Zvučni efekti
  Pocket Sound: http://pocket-se.info/

- Zvučni efekti
  Kurage-Kosho: http://www.kurage-kosho.info/
  Glazba je VFR: http://musicisvfr.com/