Simulace inteligentního chování zvířat v dynamickém herním prostředí

Abstract

Tato práce se zabývá výzkumem a implementací různých druhů rozhodovací logiky umělé inteligence zvířat v dynamickém herním prostředí. V práci je zahrnuto procedurální generování terénu, v němž se zvířata musí navigovat, algoritmus hledání cest v tomto vygenerovaném prostředí, rozsáhlá rešerše možných řešení rozhodovací logiky a prohledávání stavového prostoru i samotná implementace nejvýznamnějších druhů logiky. Z výsledků práce je patrné, že všechny důležité implementace dosahují srovnatelných výsledků. Nejvýraznějším rozdílem je samotná práce pro vývojáře, protože různé přístupy zahrnují odlišnou míru práce podle toho, nakolik je daná umělá inteligence ambiciózní.

This thesis deals with the reseach and implementation of different kinds of animals artificial intelligence decision making in a dynamic game environment. The work includes procedural terrain generation, in which the animals have to navigate, a pathfinding algorithm, extensive research of possible solutions for decision making logic and state space search and the actual implementation of the most important kinds of the logic. Based on the results, it is apparent that all imporatnt implementations achieve comparable results. The most notable is the work for developers, because different approaches involve different levels of work according to how the given artificial intelligence is ambitious.