Chocolate Sweeper

Najťažšie mínového poľa všetkých čias!

Ako ťažké to môže byť? Richard Kaye dokázal, že Minesweeper (MS) je NP-kompletný [1,2]. To znamená, že MS môže byť veľmi ťažkým problémom, dokonca aj vtedy, keď počítač vyrieši.

Takéto ČŠ sme vytvorili do "perfektnej" logickej hry. Používam "perfektné", aby som povedal, že na vyriešenie hádaniek nie sú potrebné žiadne hádania, alebo dokonca prísnejšie, žiadne hádanie nie je povolené. Iba štvorčeky (v tejto hre znamená "čokoládové kocky"), ktoré sú určite bezpečné, môžu byť odkryté (zjedené).

Táto hra má dva režimy hry, Hra a Puzzle. Puzzle režim má 250 náročných hádaniek. V hernom režime môžete hrať náhodné hádanky ako štandardné MS, ale bez hádania. Nikdy nebudete unavení hrať!

Akonáhle budete hrať túto hru, uvedomíte si, že MS bola taká ťažká, ale veľmi zábavná logická hra.

Niektoré ďalšie populárne puzzle hry sú tiež dokázané ako NP-complete [3,4,5]. Preto môžem povedať, že táto hra je rovnako zábavná ako tie puzzle hry.

Čokoláda Sweeper je optimalizovaná pre mobilnú veľkosť obrazovky a dotykové rozhranie. Toto je najlepšia logická hra, ktorú môžete hrať na mobilnom zariadení!

Upozorňujeme, že táto hra nie je taká sladká, ako vyzerá. Je to naozaj ťažké a neodporúča sa tým ľuďom, ktorí chcú hrať len na relaxáciu.

Táto aplikácia zhromažďuje niektoré informácie o používateľoch pre reklamy a analytiku. Prosím pochopte a súhlaste s našimi zásadami ochrany osobných údajov (aktualizované 25. apríla 2016).

Referencie
[1] Mínusovník Richarda Kayeho Stránky: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Mínusweeper je NP-kompletný. Matematická inteligencia, 22 (2): 9-15, 2000.
[3] T. Yato. Zoznam NP-Complete Pencil Puzzles: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato a T. Seta. Komplexnosť a úplnosť nájdenia iného riešenia a jeho aplikácie na hádanky. IPSJ SIG Poznámky 2002-AL-87-2, IPSJ, 2002. http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/SIGAL87-2.pdf
[5] N. Ueda a T. Nagao. Výsledky NP-úplnosti pre NONOGRAM prostredníctvom skromných znižovaní. Technická správa TR96-0008, Katedra informatiky, Tokijský technologický inštitút, 1996.

=======================================
Táto aplikácia využíva voľné zvukové prostriedky, ktoré sú k dispozícii na nasledujúcich webových stránkach. Uznávame ich významné príspevky s mnohými poďakovaním.
- BGM
  MusMus: http://musmus.main.jp/

- BGM / Jingle / zvukové efekty
  Pocket Sound: http://pocket-se.info/

- Zvukové efekty
  Kurage-Kosho: http://www.kurage-kosho.info/
  Hudba je VFR: http://musicisvfr.com/

Reklama