Strategie ve fotbale robotů

Abstract

Tato práce se zabývá optimalizací strategií pro 2D simulátor fotbalu robotů, který je vyvíjen na katedře informatiky. Teoretická část práce popisuje základní strukturu simulátoru, jeho využití a dosavadní vývoj problematiky strategií týmu. Práce se zejména zaměřuje na tři typy speciálních pravidel - cyklická, hub a útočná pravidla. Práce obsahuje teoretický návrh optimalizace těchto pravidel. Praktická část se zaměřuje na implementaci optimalizačních algoritmů do simulátoru a ověřuje teorie navržené pro zlepšení strategií ve hře. Kód je napsán v jazyce C\#. Cílem je odstranění nebo nahrazení nevhodných a nadbytečných pravidel ve strategii týmu a tím docílení větší úspěšnosti týmu v zápasech s různými soupeři. Po implementaci byly provedeny experimenty a testovací zápasy s různými strategiemi. Na závěr jsou v práci uvedeny jejich výsledky a zhodnocení.

This thesis deals with an optimalization of strategies in 2D robot soccer simulator which is being developed at the Department of Computer Science. The basic structure of the simulator, its current use and development of team strategies are described in the theoretical part of the thesis. It especially concentrates on three types of special rules - hub, loop and offensive rules. The thesis also includes theoretical design of the optimalization of these special rules. The practical part is focused on the implementation of optimalization algorithms in the simulator and verifies the theories developed to improve the strategies. The code is written in C\#. The aim is to remove or replace inappropriate or redundant rules in the strategy and thereby achieve the greater success of our robot team in soccer matches with various opponents. The experiments and test matches between different strategies were performed after the implementation. There are described the results and evaluation at the end.