Základní principy umělé inteligence v počítačových hrách

Abstract

Umělá inteligence a počítačové hry mají dlouhou společnou historii. Dnes se bez ní mnoho her ani neobejde. Cílem této bakalářské práce je navrhnout a pomocí technologie Unreal Engine naprogramovat počítačovou hru obsahující základní principy umělé inteligence. Práce se zaměřuje především na implementaci algoritmů pro rozhodování a chování postav ve hře, jako jsou rozhodovací stromy, stromy chování a konečné stavové automaty. Dále se práce věnuje A* algoritmu a jeho využití pro hledání cesty.

Artificial intelligence and computer games have long history together. Many games even would not be created without articifial intelligence today. The main objective of this bachelor thesis is to design and program a computer game containing the fundamental principles of artificial intelligence using Unrel Engine technology. The thesis is focused on the implementation of decision making and character behavior algorithms such as decision trees, behavior trees and finite state machines. The thesis also focuses on the usage of A* algorithm in pathfinding.