Hledání min: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot změnil: en:Minesweeper (computer game) |
→Examples: dopřeklad |
||
Řádek 52:
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]].<ref>[http://web.mat.bham.ac.uk/R.W.Kaye/minesw/ordmsw.htm Minesweeper and NP-completeness]</ref>
==
<gallery>
Image:Minesweeper_games2relaxnet.png|
Image:Cube_Minesweeper_3D.png|3D
Image:Firefox_Hexagon_Minesweeper_-_fr.png|
Image:Xbomb_triangles.png|
Image:Freesweep.png|[[ASCII]]
Image:Mines_Simon_Tatham's.png|
</gallery>
| |||