Chocolate Sweeper

Visgrūtāk Minesweeper jebkad!

Cik grūti tas var būt? Richard Kaye pierādīja, ka Minesweeper (MS) ir NP-pilnīgs [1,2]. Tas nozīmē, ka MS var būt ļoti sarežģīta problēma pat datoru risināšanā.

Mēs izveidojām šādu MS "perfektu" puzzle spēli. Es izmantoju "perfektu", lai saprastu, ka nav vajadzīgs minējums, lai atrisinātu mīklas, vai pat stingrāk, nav atļauts minēt. Tikai kvadrātu (nozīmē "šokolādes kubi" šajā spēlē), kas noteikti ir droši, var atklāt (ēst).

Šajā spēlē ir divi atskaņošanas režīmi: spēle un puzzle. Puzzle režīmā ir 250 sarežģītas mīklas. Spēļu režīmā jūs varat spēlēt izlases veida mīklas, piemēram, standarta MS, bet tās ir bezcerīgas. Jūs nekad nebūs noguris no spēles!

Kad tu spēlēsi šo spēli, jūs sapratīsiet, ka MS bija tik sarežģīta, bet ļoti jautra puzzle spēle.

Dažas citas populāras puzzle spēles arī ir pierādītas kā NP-pilnīgas [3,4,5]. Tāpēc es varu teikt, ka šī spēle ir tikpat jautra kā puzzle spēles.

Šokolādes slaucītājs ir optimizēts mobilā ekrāna izmēram un pieskāriena interfeisam. Šī ir labākā puzzle spēle, ko var spēlēt mobilajā ierīcē!

Lūdzu, brīdiniet, ka šī spēle nav tik salda, kā izskatās. Tas ir patiešām grūti un nav ieteicams tiem cilvēkiem, kuri vienkārši vēlas spēlēt spēles atpūtai.

Šī lietotne apkopo kādu informāciju par reklāmām un analītiku. Lūdzu, saprotiet un piekrītu mūsu konfidencialitātes politikai (atjaunināta 2016. gada 25. aprīlī).

Atsauces
[1] Richard Kaye Minesweeper Pages: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minesweeper ir NP-pilnīgs. Mathematical Intelligencer, 22 (2): 9–15, 2000.
[3] T. Yato. NP-Complete Pencil Puzzles saraksts: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato un T. Seta. Cita risinājuma un tā pielietošanas mīklu sarežģītība un pilnīgums. IPSJ SIG piezīmes 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda un T. Nagao. NP-pilnīguma rezultāti par NONOGRAM, izmantojot īslaicīgus samazinājumus. Tehniskais ziņojums TR96-0008, Informātikas katedra, Tokijas Tehnoloģiju institūts, 1996.

=======================================
Šī lietotne izmanto bezmaksas skaņas aktīvus, kas ir pieejami šādās tīmekļa vietnēs. Mēs ar lielu pateicību atzīstam viņu būtisko ieguldījumu.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / skaņas efekti
  Kabatas skaņa: http://pocket-se.info/

- Skaņas efekti
  Kurage-Kosho: http://www.kurage-kosho.info/
  Mūzika ir VFR: http://musicisvfr.com/

Sludinājums