20.500.12556/DKUM-75394 Iskanje poti v računalniških igrah zaključno delo Pathfinding in computer games Diplomsko delo obravnava dva algoritma za iskanje poti v računalniških igrah. Najprej se seznanimo s problemom iskanja najkrajše poti v grafu ter iskalnima algoritmoma A* in Dijkstrovim algoritmom, ki ju kasneje implementiramo v okolju Unity v programskem jeziku C# ter preizkusimo njuno delovanje v vnaprej pripravljenem labirintu. Med seboj primerjamo delovanje algoritma na različnih izbranih začetnih točkah ter dobljene rezultate tudi analiziramo. 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. računalniške igre Unity iskanje poti Dijkstrov algoritem algoritem A* computer games Unity pathfinding Dijkstra's algorithm A* search algorithm true true false [L. Balaj] Slovenski jezik Angleški jezik Diplomsko delo/naloga 2019-11-04 19:40:19 2019-12-04 14:25:34 2022-08-09 11:17:27 2020-01-15 03:22:13 2019 0 Maribor 0 Maribor X, 42 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.92.021(043.2) 22922262 URN:SI:UM:DK:OMUGPEJ9 VS_Balaj_Leon_2019.pdf VS_Balaj_Leon_2019.pdf 1 4F96AFADF83766AE067AD35613A267A1 823f031ec9ee98e93007504cc7931209aff528d7f015a54f039c23d34eb7cb69 20375315-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/72f7df96-a190-4af0-b16b-0e34a1dcb0a4 https://dk.um.si/Dokument.php?lang=slv&id=139434 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0