Demonštrácia rozhodovacích herných algoritmov v Unity 3D

Abstract

Bakalárska práca sa zaoberá dvomi časťami hernej umelej inteligencie a tými sú hľadanie ciest a rozhodovanie. Pri hľadaní ciest sa bližšie pozrieme na algoritmy A* a Dijkstra. Rozoberieme si ich funkčnosť, využitie a pre každý vytvoríme demo poukazujúce na spôsob akým algoritmy fungujú. V ďalšej časti práce sa pozrieme na dva rozdielne prístupy pri tvorbe rozhodovania - konečné automaty a rozhodovacie stromy. Porovnáme tieto dva prístupy z hľadiska implementačnej náročnosti a škálovateľnosti. Toto dosiahneme napodobením iteratívneho vývojového cyklu, pri ktorom nadizajnujeme základné správanie NPC charakteru s drobnými nedostatkami a po otestovaní sa rozhodneme toto správanie rozšíriť. Na demonštráciu správania charakteru vytvoríme interaktívne demo, predstavujúce prototyp strielačky. V poslednej časti vytvoríme demo, v ktorom budeme demonštrovať správanie dvoch typov charakterov na seba reagujúcich a podnecovaných prostredím za použitia rozhodovacích stromov.