Plánovač zahájení pro počítačovou hru StarCraft: Brood War

Abstract

Starcraft: Brood Wars je populární startegická hra, jejíž hraní automatizované, či ni- koliv skýtá mnoho problémů. Jedním z těchto problému je volba úvodní budovací sekvence (build-order) ve chvíli, kdy nejsou ještě známy informace o strategii nepřítele. Většina her- ních agentů tento problém řeší náhodným výběrem ze standardizovaných strategií. Tyto strategie však musí být dopředu naplánované. Cílem této práce je pak implementace of- fline plánovače, schopného předplánovat agentovy kroky tak, aby byla zvolená strategie splněná v optimálním čase. Plánování probíhá přes heristický průchod stavového prostoru s časovou doménou. 1

Starcraft: Broodwar is popular strategic game and it's gameplay, automated or not, provides many issues to solve. One of these problems is the choice of early-game buildorder in a situation there is no access to any information about players opponents or their strategies. Most playing agents solves this problem by random choicefrom standardised strategies. These strategies have to be preplanned. Goal of this theses is then to implement offline planner capable of preplanning concrete steps so that if the agent follows them precisely, the plan will be completed in optimal time. The planning is done via search through temporal state space. 1