Použití automatizovaného plánování pro chytré chování hráče v tahové počítačové hře

Abstract

Tato práce popisuje vývoj prototypu tahové počítačové hry, která ke svému fungování využívá automatizované plánování. Před implementací studujeme různé návrhy hry, porovnáváme je s kritérii zadání a na základě této analýzy vybereme nejlepší návrh pro naši hru. Práce charakterizuje herní mechaniky včetně objektů, které se ve hře vyskytují a cíle hry. Po návrhu hry se práce zaměřuje na způsob implementování našeho návrhu i to, jak aplikace generuje PDDL soubory, komunikuje s plánovačem Maplan a jak zobrazuje výsledky hráči. Práce také obsahuje výsledky našeho experimentu, ve kterém jsme měřili rychlost, s jakou plánovač vyřeší problémy se zvyšující se složitostí. Mimo experimentů byla hra testována i lidskými hráči, a podle jejich zpětné vazby jsme vylepšili naši aplikaci a naplánovali další potřebná vylepšení, které dělí prototyp od plnohodnotné hry.

This work describes the development of a prototype of turn-based computer game that uses automated planning. Before implementation, we study various game designs and compare them with a specifications of assignment and based on this analysis, select the best design for our game. The work characterizes game mechanics, including objects that exist in the game and goal of the game. After the design part of the game, the work focuses on how to implement our design. How the application generates PDDL files, communicates with the Maplan scheduler and displays solution to player. The work also contains the results of our experiment, in which we measured the speed with which the scheduler solves problems that increases in complexity. In addition to the experiments, the game was also tested by human players, and according to their feedback, we improved our application and planned other necessary improvements, which separates the prototype from full-fledged game.