Now showing items 1-2 of 2

    • Algoritmy pro generování herního pole ve hře minesweeper 

      Author: Cicvárek Jan; Supervisor: Kopřiva Štěpán; Opponent: Čá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 ...
    • Algoritmy pro generování herního pole ve hře minesweeper 

      Author: Cicvárek Jan; Supervisor: Kopřiva Štěpán; Opponent: Čáp Michal