Zdroje a ověřování

Rozhodující zdroj: aplikace

Pravidla popsaná na tomto webu jsou pravidla aplikace Démineur, zjištěná z jejího kódu: náhodné rozmístění min, čísla, kaskádové odkrývání, vlaječky, hromadné odkrytí, úrovně a podmínky jejich odemčení. Pokud se nápověda v aplikaci a její kód liší, web se řídí kódem.

Použité zdroje

• Démineur (žánr videohry) (nová karta) (Wikipedie): princip hry, čísla, vlaječky a kaskádové odkrývání.
• Hledání min (videohra) (nová karta) (Wikipedie v angličtině): historie hry, běžné velikosti mřížky a chráněný první tah.
• Richard Kaye, „Minesweeper is NP-complete“, The Mathematical Intelligencer, ročník 22, 2000 (nová karta) (Springer): proč žádná jednoduchá metoda nevyřeší všechny mřížky a proč je někdy nutné hádat (stránka Strategie).
• NP-úplný problém (nová karta) (Wikipedie): pojem obtížného problému uvedený na stránce Strategie.

Odkazy ověřeny dne 30. října 2026.

Jak ověřujeme příklady

Před každým zveřejněním dva nezávislé programy znovu provedou všechny výpočty na webu:

• nástroj propojený s herním jádrem aplikace, aniž by je měnil, vytvoří každou ukázkovou mřížku generátorem aplikace, provede první klepnutí a poté každý logicky odvozený tah: bezpečná políčka se odkrývají a vlaječky umísťují pomocí funkcí aplikace;
• načte rozměry všech 6 úrovní, od úrovně Začátečník po Maraton, a na 2 000 mřížkách pro každou úroveň ověří, že se žádná mina nenachází v blízkosti prvního klepnutí;
• druhý, samostatně napsaný program znovu provede náhodné rozmístění min, výpočet čísel a každý logický závěr, porovná každou mřížku políčko po políčku a při sebemenší odchylce zveřejnění odmítne;
• u mřížky, v níž je nutné hádat, vyzkouší všechna možná rozmístění zbývajících min.

Našli jste chybu? Napište nám přes kontaktní stránku.