Browsing by Subject "combinatorial game theory"

Now showing items 1-2 of 2

    • Kombinatorické hry typu Taking and Breaking 

      Author: Šimon Lomič; Supervisor: Valla Tomáš; Opponent: Šámal Robert
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2019-06-09)
      V této práci analyzujeme několik otevřených problémů v oblasti nestranných i stranných her typu Taking and Breaking. Pro nestranné odčítací hry dokážeme existenci hry s aperiodickou nim-sekvencí a periodickou sekvencí ...

    • Složitost her na grafech 

      Author: Václav Blažej; Supervisor: Valla Tomáš; Opponent: Bredereck Robert
      (České vysoké učení technické v Praze. Vypočetní a informační centrum.Czech Technical University in Prague. Computing and Information Centre., 2022-09-29)
      V této disertační práci se zabýváme složitostí her na grafech. Hlavním cílem je zjistit, kdy jsou problémy řešitelné a kdy jsou těžké. K dosažení těchto cílů používáme algoritmizaci společně s těžkostními redukcemi; a ...