Language: | Slovenian |
---|---|
Year of publishing: | 2019 |
Typology: | 2.11 - Undergraduate Thesis |
Organization: | UM FERI - Faculty of Electrical Engineering and Computer Science |
Publisher: | [L. Balaj] |
UDC: | 004.92.021(043.2) |
COBISS: | 22922262 |
Views: | 809 |
Downloads: | 89 |
Average score: | 0 (0 votes) |
Metadata: |
Secondary language: | English |
---|---|
Secondary title: | Pathfinding in computer games |
Secondary abstract: | In this diploma thesis two algorithms for pathfinding in computer games are described. First we get acquainted with the problem of finding the shortest path in the graph, and also with the search algorithms A* and Dijkstra, which are later implemented in Unity with C# and tested in a predefined labyrinth. We compare the two algorithms with different starting points and analyze the results. |
Secondary keywords: | computer games;Unity;pathfinding;Dijkstra's algorithm;A* search algorithm; |
Type (COBISS): | Bachelor thesis/paper |
Thesis comment: | Univ. v Mariboru, Fak. za elektrotehniko, računalništvo in informatiko, Računalništvo in informacijske tehnologije |
Pages: | X, 42 str. |
ID: | 11274825 |