Inteligentní bot pro hru StarCraft: Brood War

Abstract

Práce je soustrˇedeˇna na techniky umeˇlé inteligence a na jejich praktické použití. Cílem práce je naprogramovat pocˇítacˇového hrácˇe nahrazujícího cˇloveˇka do strategické hry StarCraft: Brood War. Implementace využívá klasických technik z prostrˇedí umeˇlé inteligence, stejneˇ jako se snaží využít nekonvencˇních technik, jakými jsou evolucˇní výpocˇetní techniky. Pocˇítacˇový hrácˇ je rˇešen implementací rozhodovacího stromu, spolecˇneˇ s evolucˇním algoritmem SOMA. Vše bylo psané v programovacím jazyce Java. V implementaci umeˇlé inteligence jsem vytvorˇil systém, který jednoduchým zpu˚sobemzajišt’uje chování pocˇítacˇového hrácˇe. Moje konkrétní implementace algoritmu SOMA poskytuje možnosti efektivního, koordinovaného pohybu bojových jednotek po mapeˇ. Práce ukázala velký prˇínos evolucˇních výpocˇetních technik na poli strategických her.

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.