Inteligentní bot pro hru StarCraft: Brood War

Abstract

This work is focused on techniques of artificial intelligence and on their practical utilization.Thegoaloftheworkistoimplementcomputerplayerreplacinghumaninrealtime strategy StarCraft: Brood War. The implementation uses conventional techniques from scope of artificial intelligence, as it at same time endeavors use of unconventional techniques, such as evolutionary computation. The computer player is provided by implementation of decision-making tree together with evolutionary algorithm called SOMA. Everything was written in programming language Java. I created system, which ensures behavior of computer player in an easy way in implementation of artificial intelligence. MyparticularimplementationofSOMAalgorithmprovidesanopportunityforefficient, coordinated movement of combat units over the map. The work has shown great benefit of evolutionary techniques in the field of real time strategy games.