Prohlížení Bakalářské práce - 13133 dle předmětu "Minesweeper, NP-complete, NP-hard, deterministic Turing machine, exponential complexity, game"
Zobrazují se záznamy 1-1 z 1
-
Algoritmy pro generování herního pole ve hře minesweeper
; Vedoucí práce: Kopřiva Štěpán; Oponent práce: Čáp Michal
(České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2017-05-26)Minesweeper je videohra z roku 1990. Nalezení řešení jedné její instance nebo důkaz jeho neexistence je NP úplný problém. V této práci prozkoumám algoritmy, které tento problém řeší v polynomiálním nebo exponenciálním čase ...