Online simulácia futbalovej ligy, umelá inteligencia manažérov futbalových tímov so schopnosťou učenia

Abstract

V predloženej práci je popísaná tvorba jednoduchej hry typu futbalového manažéra. Herné dianie je simulované programom po dnoch. Ovládanie je prístupné online pomocou webového prehliadaca. Simulacný program sútažné zápasy simuluje diskrétne a výstupom simulácie je textový komentár zo zápasov, ako aj jednoduché dvojrozmerné zobrazenie priebehu zápasu. Manažéri výsledok zápasov ovplyvnujú volbou taktiky a výberom hrácov na jednotlivé zápasy. V projekte je naimplementovaná umelá inteligencia pre manažérov, ktorí sú ovládaní pocítacom. Na jej implementáciu boli použité dve metódy. Prvou je jednoduchá horolezecké metóda, druhou metódou sú genetické algoritmy. Obe metódy pocas simulácie dokážu svoju volbu taktiky zlepšovat. V závere práce sú výsledky získané jednotlivými metódami navzájom porovnané.

In the presented work is described a creation of simple football manager computer game. Game events are simulated by days. Control is accessible via the web browser. Simulating program simulates the matches by means of discrete simulation, the output of the simulation are text commentaries from the matches as well as simple two-dimensional display of the match progress. Managers influence the results of the matches by choosing tactics and selecting players for the matches. There is an artificial intelligence implemented for the managers, that are controlled by the computer program. For its implementation were used two different methods - simple hill climbing and genetic algorithms. Both methods are able to improve their performance during the simulation. In the conclusion of the work, results obtained by the methods are compared.