Herní strategie robotického fotbalu

Abstract

Cílem této práce je navrhnout, implementovat a otestovat algoritmy, které mohou být později použity v modulu herní strategie řídícího softwaru robotického fotbalu. Testovací aplikace napsaná v C# je navíc vytvořena za účelem vizualizace výstupu implementovaných algoritmů. Použité algoritmy by měly být stabilní a rychlé. První část se zaobírá diskretizací herního pole, aby se omezil stavový prostor následujících algoritmů. V druhé části jsou vytvořena určitá hodnocení a použita k výběru rolí a akcí robotických hráčů. Třetí část se soustředí na výpočet vah diskretizovaných polí za účelem vytvoření váženého grafu. Nakonec ve čtvrté části práce zkoumá algoritmy prohledávání grafu, které vybírá strategicky správnou cestu k hráčově cíli. Tato práce dále obsahuje uživatelský manuál s popisem ovlávání testovací aplikace. Zbylé přílohy popisují konfiguraci testovacích strojů a ukazují příklady výstupu z testovací aplikace.