Implementation and comparison of pathfinding algorithms in a dynamic 3D space

Krafft, Carina

Title:	Implementation and comparison of pathfinding algorithms in a dynamic 3D space
Language:	English
Authors:	Krafft, Carina
Keywords:	Dynamischer 3D-Raum; Computerspiel; Gegner UFO; A/ARA (Anytime Algorithmen); D/D Lite (dynamische Algorithmen); AD*; Dynamic 3D-space; computer game; enemy UFO
Issue Date:	13-Jul-2022
Abstract:	This bachelor thesis focuses on finding a suitable pathfinding algorithm for dynamic 3-dimensional game environments, to be used for example as UFO AI’s in space-themed games. For this purpose different pathfinding algorithms will be introduced, implemented, and their results compared. The main focus hereby lays on finding a pathfinding algorithm, which performs well in a highly dynamic game environment. Diese Arbeit konzentriert sich darauf, einen geeigneten Pfadfinde-Algorithmus für dynamische 3-dimensionale Spielumgebungen zu finden, die zum Beispiel für UFOs in Weltraum-Spielen verwendet werden können. Hierfür werden verschiedene Pfadfinde-Algorithmen vorgestellt, implementiert und ihre Ergebnisse verglichen. Die Hauptaufgabe hierbei ist einen Pfadfinde-Algorithmus zu finden, welcher in einer dynamischen Umgebung gute Leistungen erzielt.
URI:	http://hdl.handle.net/20.500.12738/10700
Institute:	Fakultät Design, Medien und Information Department Medientechnik
Type:	Thesis
Thesis type:	Bachelor Thesis
Advisor:	Schumann, Sabine
Referee:	Weitz, Edmund
Appears in Collections:	Theses