Vizualization of AI algorithms for computer games

Bc. Jan Dvořák

Diplomová práce

Anotace:

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: angličtina

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
• Vedoucí: doc. Mgr. Hana Rudová, Ph.D.
• Oponent: Mgr. Jiří Chmelík, Ph.D.

Masarykova univerzita

Fakulta informatiky

Magisterský studijní program / obor:
Aplikovaná informatika / Aplikovaná informatika