Chocolate Sweeper

A legnehezebb Aknakereső valaha!

Milyen nehéz lehet? Richard Kaye bebizonyította, hogy a Minesweeper (MS) NP-teljes [1,2]. Ez azt jelenti, hogy az MS nagyon nehéz probléma még a számítógépek megoldására is.

Az ilyen tagállamokat „tökéletes” kirakós játékgá alakítottuk. "Tökéletes" -et használok, ami azt jelenti, hogy a rejtvények megoldásához nincs szükség találgatásra, vagy még szigorúbban, hogy nincsenek találgatások. Csak azok a négyzetek (a "csokoládé kockák" ebben a játékban), amelyek minden bizonnyal biztonságosak, fedezhetők fel (megeszik).

Ez a játék két játékmóddal rendelkezik: Játék és Puzzle. A puzzle módban 250 kihívást jelentő rejtvény van. A játékmódban véletlenszerű rejtvényeket játszhat, mint például a szabványos MS, de ők nem találhatók. Soha nem fáradsz a játékból!

Miután ezt a játékot játszottad, rájössz, hogy az MS olyan nehéz, de nagyon szórakoztató kirakós játék volt.

Néhány más népszerű kirakós játék is NP-teljesnek bizonyult [3,4,5]. Ezért azt mondhatom, hogy ez a játék olyan szórakoztató, mint a kirakós játékok.

A Chocolate Sweeper a mobil képernyő méretéhez és az érintőfelülethez optimalizált. Ez a legjobb kirakós játék, amit mobileszközön játszhatsz!

Felhívjuk figyelmét, hogy ez a játék nem olyan édes, mint amilyennek látszik. Ez tényleg nehéz, és nem ajánlott azok számára, akik csak a kikapcsolódáshoz akarnak játszani.

Ez az alkalmazás összegyűjti a hirdetésekre és az elemzésekre vonatkozó felhasználói információkat. Kérjük, értse meg és fogadja el adatvédelmi irányelveinket (frissítve 2016. április 25.).

Irodalom
[1] Richard Kaye Minesweeper oldalai: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. A bányász NP-teljes. Mathematical Intelligencer, 22 (2): 9-15, 2000.
[3] T. Yato. NP-komplett ceruza rejtvények listája: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato és T. Seta. Egy másik megoldás megtalálásának összetettsége és teljessége és alkalmazása rejtvényekre. IPSJ SIG Megjegyzések 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda és T. Nagao. Az NP-teljesség eredményei a NONOGRAM-hoz párhuzamos csökkentésekkel. Műszaki jelentés TR96-0008, Számítástudományi Tanszék, Tokyo Institute of Technology, 1996.

=======================================
Ez az alkalmazás a következő weboldalakon elérhető szabad hanganyagokat használ. Köszönetnyilvánításunkkal elismertük jelentős hozzájárulásaikat.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / Jingle / Sound Effects
  Zsebhang: http://pocket-se.info/

- Hang hatások
  Kurage-Kosho: http://www.kurage-kosho.info/
  A zene VFR: http://musicisvfr.com/

Hirdetés