Diplomová práce, která řeší problém soubojů ve strategické tahové 4X hře Children of the Galaxy. Kromě adaptace stávajících prohledávacích přístupů jako Monte-Carlo tree search (MCTS) a Portfolio greedy search (PGS) uvádí i nové vylepšení MCTS algoritmu, MCTS considering hit-points. Tento nový algoritmus se na tento problém ukazuje lepší než klasické varianty MCTS.
