Chocolate Sweeper

Nejobtížnější minosweeper vůbec!

Jak těžké to může být? Richard Kaye dokázal, že minolovka (MS) je NP-kompletní [1,2]. To znamená, že MS může být velmi obtížným problémem i pro řešení počítačů.

Taková ČS jsme vytvořili do "dokonalé" hádanky. Používám "perfektní" to znamená, že k vyřešení hádanek není třeba žádné hádky, nebo dokonce přísnější, žádné chyby nejsou povoleny. Pouze čtverce (znamená "čokoládové kostky" v této hře), které jsou určitě bezpečné, mohou být odkryty (jíst).

Tato hra má dva režimy hry, Hra a Puzzle. Puzzle režim má 250 náročných hádanek. V režimu hry můžete hrát náhodné hádanky jako standardní MS, ale nejsou hádat. Nikdy nebudete unavení hrát!

Jakmile zahrajete tuto hru, zjistíte, že MS byla tak těžká, ale velmi zábavná logická hra.

Některé další populární puzzle hry jsou také prokázány jako NP-complete [3,4,5]. Proto můžu říct, že tato hra je stejně zábavná jako ty puzzle hry.

Čokoláda Sweeper je optimalizována pro mobilní velikost obrazovky a dotykové rozhraní. To je nejlepší puzzle hra, kterou můžete hrát na mobilním zařízení!

Upozorňujeme, že tato hra není tak sladká, jak vypadá. Je to opravdu těžké a nedoporučuje se těm lidem, kteří jen chtějí hrát hry pro relaxaci.

Tato aplikace shromažďuje některé informace o uživatelích pro reklamy a analytiku. Rozumět a souhlasíte s našimi zásadami ochrany osobních údajů (aktualizováno dne 25. dubna 2016).

Reference
[1] Richard Kaye Minesweeper Stránky: http://web.mat.bham.ac.uk/R.W.Kaye/minesw/minesw.htm
[2] R. Kaye. Minolovka je NP-kompletní. Matematická inteligence, 22 (2): 9-15, 2000.
[3] T. Yato. Seznam NP-Complete Pencil Puzzles: http://www-imai.is.s.u-tokyo.ac.jp/~yato/data2/puzcc.pdf
[4] T. Yato a T. Seta. Komplexnost a úplnost hledání jiného řešení a jeho aplikace 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ýsledek NP-úplnosti pro NONOGRAM prostřednictvím skromných redukcí. Technická zpráva TR96-0008, Katedra informatiky, Tokijský technologický institut, 1996.

=======================================
Tato aplikace používá volné zvukové prostředky dostupné z následujících webových stránek. Uznáváme jejich významné příspěvky s velkým poděkování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/

Inzerát