Řešení zobecněných n-hráčových her typu poslední stojící muž s praktickou implementací zjednodušené hry Ultimátní Válečnícy: Kmenový Rachot

Abstract

Tato práce se zabývá strategiemi v obecných truelech. V první části rozebírá typy truelů a dosavadní zjištěné informace o nich. Nejprve probírá uniformní truely a následně také jejich zobecnění na gruely. v druhé části pak testuje některé základní strategie na zjednodušené verzi stolní hry Ultimate warriorz. Ve třetí se poté, kvůli přílišné složitosti původního prostředí, věnuje strategiím v obecných iterativních truelech více do hloubky a snaží se najít optimální strategii. Ke konci pak také probírá případné efekty změny strategií protihráčů a jejich dopad na hráčův výsledek.This thesis deals with strategies in general truels. In the first part, it discusses the types of truels and the information about them that has been found so far. It first discusses uniform truels and then also their generalization to Gruels. the second part then tests some basic strategies on a simplified version of the board game Ultimate warriorz. In the third it then discusses strategies in general iterative truels in more depth, trying to find an optimal strategy for them. In the end it discusses possible effects of changing strategies of players opponents and their impact on player's result.