Zdroje a overenie

Referenčný zdroj: aplikácia

Pravidlá opísané na tomto webe sú pravidlami aplikácie Démineur, zistenými z jej kódu: náhodné rozmiestňovanie mín, čísla, kaskádové odkrývanie, vlajky, hromadné odkrytie, úrovne a podmienky ich odomknutia. Ak sa pomocník v aplikácii líši od jej kódu, web sa riadi kódom.

Použité zdroje

• Démineur (žáner videohry) (nová karta) (Wikipédia): princíp hry, čísla, vlajky a kaskádové odkrývanie.
• Minesweeper (videohra) (nová karta) (Wikipédia v angličtine): história hry, bežné veľkosti mriežky a chránený prvý ťah.
• Richard Kaye, „Minesweeper is NP-complete“, The Mathematical Intelligencer, ročník 22, 2000 (nová karta) (Springer): prečo žiadna jednoduchá metóda nevyrieši všetky mriežky a prečo treba niekedy hádať (stránka Stratégia).
• NP-úplný problém (nová karta) (Wikipédia): pojem náročného problému spomínaný na stránke Stratégia.

Odkazy overené 30. októbra 2026.

Ako sa overujú príklady

Pred každým zverejnením dva nezávislé programy zopakujú všetky výpočty na webe:

• nástroj pripojený k hernému jadru aplikácie bez jeho úprav vytvorí každú ukážkovú mriežku pomocou generátora aplikácie, vykoná prvé ťuknutie a potom každý odvodený krok: bezpečné políčka sa odkrývajú a vlajky sa umiestňujú pomocou funkcií aplikácie;
• načíta rozmery všetkých 6 úrovní od Začiatočníka po Maratón a na 2 000 mriežkach každej úrovne overí, že sa žiadna mína nenachádza v blízkosti prvého ťuknutia;
• druhý, samostatne napísaný program zopakuje náhodné rozmiestnenie mín, výpočet čísel a každý odvodený krok, porovná každú mriežku políčko po políčku a pri najmenšej odchýlke zablokuje zverejnenie;
• pri mriežke, v ktorej treba hádať, vyskúša všetky možné rozmiestnenia zostávajúcich mín.

Našli ste chybu? Napíšte nám cez kontaktnú stránku.