Vizualization of AI algorithms for computer games

Bc. Jan Dvořák

Master's thesis

Anotácia:

Tato práce zkoumá použití vizualizací ve hrách a zaměřuje se především na vizualizace technik hledání cest a rozhodovacích technik. Výsledky jsou zpracovány jakou souhrn vizualizačních technik AI algoritmů. Dále je v herním enginu Unity navržena a implementována demonstrace algoritmů pro hledání cest založených na algoritmu A* a vizualizace rozhodovacích technik postavených na konečných automatech a stromech chování. Výsledky práce budou sloužit jako studijní materiál pro vysokoškolský kurz.

Abstract:

This thesis investigates the use of visualizations in games focusing on the visualizations of pathfinding and decision making techniques. The results are compiled as a summary of AI algorithm visualization techniques. Furthermore, demonstration of pathfinding algorithms based on the A* algorithm and visualizations of decision making techniques for finite state machines and behavior trees are designed and implemented in the Unity game engine as study material for a university course.

Keywords

visualization, artificial intelligence, AI, algorithm, game, pathfinding, decision making, A*, clustering, finite state machine, FSM, behavior tree, BT, Unity

Jazyk práce: English

Datum vytvoření / odevzdání či podání práce: 18. 5. 2021

Obhajoba závěrečné práce

• Obhajoba proběhla 24. 6. 2021
• Vedúci: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: Mgr. Jiří Chmelík, Ph.D.

Masaryk University

Faculty of Informatics

Master programme / odbor:
Applied Informatics / Applied Informatics