Ověřování správnosti herních prostředí pomocí davu autonomních agentů

Abstract

Tato práce se věnuje práci s enginem Enfusion a jak s ním začít pracovat. Popisuje, jak v něm vytvořit minihru pro seznámení s enginem. Dále je zde navržen a popsán algoritmus zpětného navrácení, který byl použit pro detekci nekonzistentních stavů v herním světem. Práce popisuje tvorbu takového světa a testování na něm. Práce tento algoritmus testuje a diskutuje dosažené výsledky. V závěru jsou navrženy další možné metody řešení.This thesis studies engine Enfusion and how to start with it. It describes the creation of a minigame to introduce the engine. Further, a backtracking algorithm for the detection of inconsistent states in the game worlds is introduced. Thesis describes how to create a simple world and its testing. The algorithm is tested and the testing results are discussed. In the end, it describes more methods of solutions.