Spreading excellence and disseminating the cutting edge results of our research and development efforts is crucial to our institute. Check for our educational offers for Bachelor, Master and PhD studies at the University of Innsbruck!

Comparison of Pathfinding Algorithms

Type: 
Bachelor
Student name: 
Emanuel Scheiber

Pathfinding algorithms are used to find an appropriate route between two points. The history of pathfinding in computer games lasts from old classics like Pac-Man down to the present day. The aim of this project is to compare different algorithms according to their applications, complexity and results. Furthermore the second part of the project is the implementation of some of these algorithms in a computer game-like environment and comparing the results according to their computing time.