Hledání min
Hledání min (anglicky Minesweeper) je počítačová hra, obsažená v operačním systému MS Windows, dále v některých distribucích Linuxu, ale i jinde, například ve vývojovém prostředí MS Visual FoxPro.
(Poznámka: Tento článek je zaměřen na verzi obsaženou v MS Windows.)
| Hledání min | |
|---|---|
| Platformy | Linux Microsoft Windows |
| Datum vydání | 1989 |
| Žánr | logická videohra |
Některá data mohou pocházet z datové položky. | |
Cíl hry a pravidla
Cílem hry je odhalit všechna políčka obsahující minu nebo, ještě přesněji, odkrýt všechna políčka, která minu neobsahují (po odkrytí všech se políčka s minami označí sama).
To, jestli nějaké neodkryté políčko minu obsahuje, či nikoli, se hráč dozví tak, že na ně klepne levým tlačítkem myši. Pokud políčko minu neobsahuje, objeví se číslo, které ukazuje, kolik min se celkem nachází na osmi políčkách s ním sousedících (pokud žádná, objeví se jen prázdné políčko).
Je-li zřejmé, že některé neodkryté políčko obsahuje minu, lze jej pro větší přehlednost označit vlajkou, kterou hráč přidá klepnutím pravého tlačítka myši na dané políčko. Vlajka zároveň hráči zabraňuje v případném dalším neúmyslném odkrytí políčka.
Hra končí vítězstvím, pokud se podaří odkrýt všechna políčka neobsahující minu, nebo prohrou v případě odkrytí tlačítka s minou.
Obtížnosti
Ve hře jsou tři původní obtížnosti + jedna vlastní.
Začátečník
| Velikost hracího pole | 9×9 |
| Počet min | 10 |
Pokročilý
| Velikost hracího pole | 16×16 |
| Počet min | 40 |
Expert
| Velikost hracího pole | 30×16 |
| Počet min | 99 |
Vlastní
| Velikost hracího pole | 9×9–30×24 |
| Počet min | 10–667, maximálně (x − 1) × (y − 1); x, y = rozměry hracího pole |
Cheaty
Zastavení času
U starších verzí (před Windows XP) fungovalo zastavení času tím způsobem, že při držení stisknutých obou tlačítek myši současně hráč stiskl klávesu Esc. Tím se zastavilo odpočítávání času a hráč už mohl hledat miny neomezeně dlouho, počítal se mu zastavený čas. Ve Windows XP je k zastavení času nutno klepnout na ikonu hry a po vysunutí rozevírací nabídky stisknout klávesovou zkratku Win+D. Po klepnutí na minimalizované okno Hledání min čas opět stojí.
Přímá změna nejlepších časů
Tabulku nejlepších časů lze také editovat přímo. U starších verzí byla tato tabulka uložena v souboru winmine.ini, ve Windows XP je třeba změnu provést v systémových registrech. Je to však doporučováno pouze pro zkušené uživatele. Používá se program regedit (Start→Spustit→„regedit“) a adresa je HKEY_CURRENT_USER\Software\Microsoft\winmine.
Zobrazení pole pod kurzorem
Pravděpodobně u všech verzí Hledání min ve Windows funguje následující pomůcka: po zadání řady kláves „X, Y, Z, Z, Y, Enter, Shift“ se pomocí levého horního bodu na obrazovce dá zjistit, co se skrývá na poli pod kurzorem – pokud je bod černý, je na poli mina; pokud je bílý, pole je bezpečné.
NP-úplnost
V roce 2000 publikoval Richard Kaye důkaz, že zjištění, zda k zobrazené pozici ve hře existuje nějaké možné rozmístění min, je NP-úplný problém.[1]
Příklady
Neobdélníkové pole
3D
Šestiúhelníková varianta
Trojúhelníková varianta
Některé verze rozmisťují miny tak, aby nebylo nutné hádat
Reference
Externí odkazy
Obrázky, zvuky či videa k tématu Hledání min na Wikimedia Commons