Original title: Plánovač zahájení pro počítačovou hru StarCraft: Brood War
Translated title: Opening Planner for Computer Game StarCraft: Brood War
Authors: Dostál, František ; Gemrot, Jakub (advisor) ; Hric, Jan (referee)
Document type: Bachelor's theses
Year: 2021
Language: cze
Abstract: [cze] [eng]
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
Keywords: artificial intelligence|planning|early game|StarCraft: Brood War; umělá inteligence|plánování|zahájení hry|StarCraft: Brood War

Institution: Charles University Faculties (theses) (web)
Document availability information: Available in the Charles University Digital Repository.
Original record: http://hdl.handle.net/20.500.11956/148297

Permalink: http://www.nusl.cz/ntk/nusl-452474


The record appears in these collections:
Universities and colleges > Public universities > Charles University > Charles University Faculties (theses)
Academic theses (ETDs) > Bachelor's theses