20.500.12556/DKUM-75825 Izdelava metode za iskanje najkrajše poti z dinamičnimi ovirami v računalniških igrah magistrsko delo Implementation of a method for finding a shortest path with dynamic obstacles in computer games V domeni računalniških iger problem iskanja poti in izogibanja dinamičnim oviram predstavlja enega izmed osrednjih izzivov. Potrebno ga je razrešiti na način, ki opazovalcu ustvarja vtis inteligence. V sklopu tega magistrskega dela smo razvili metodo za iskanje najkrajše poti, ki omogoča predvidevanje položaja ovir. Najprej smo preučili in predstavili najpogostejše pristope k iskanju najkrajše poti in izogibanju oviram v računalniških igrah. Na tej osnovi smo zasnovali in opisali razvoj lastne metode, ki združuje principe napovedovanja poti in sodelovalnega iskanja. Z našo metodo smo v izbranih scenarijih dosegli boljše potovalne čase agentov do njihovega cilja, kot so jih imeli z uporabo tradicionalnega pristopa k izogibanju oviram. Finding the shortest path, while avoiding dynamic obstacles, is one of the most important challenges in the domain of computer games, as it is crucial for creating the illusion of an intelligent agent. In this master’s thesis, we describe a method for finding the shortest path by considering the future positions of dynamic obstacles. For this purpose, we first describe traditional approaches to finding the shortest path around dynamic obstacles in computer games and discuss in detail the development of our own method. This combines the principles of cooperative pathfinding with path prediction. Results showed that our method improves travel times in comparison to the traditional approaches. algoritem A* dinamične ovire sodelovalno iskanje poti lokalno izogibanje napovedovanje poti A* algorithm dynamic obstacles cooperative pathfinding local avoidance path prediction true true false [M. Ulbin] Slovenski jezik Angleški jezik Magistrsko delo/naloga 2020-02-13 14:00:15 2020-03-12 15:20:51 2022-08-09 11:48:44 2020-03-21 03:11:11 2020 0 Maribor 0 Maribor VIII, 45 str. 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 004.92.021(043.2) 23069974 URN:SI:UM:DK:HAIVOBFG MAG_Ulbin_Martin_2020.pdf MAG_Ulbin_Martin_2020.pdf 1 5D5FF3A5871D73787DBC80B929AF4A31 eebdb3a8bb0ea93b0eea6b156bbb92b74af1cb9d1fdf224a4f47596ad21d99c0 3e88b101-7c11-11eb-bb7a-00155d0001ca 20.500.12556/dkum/17990307-5d5b-4316-8d89-0ea11b4d486b https://dk.um.si/Dokument.php?lang=slv&id=140926 Fakulteta za elektrotehniko, računalništvo in informatiko 0 0 0