Izdelava metode za iskanje najkrajše poti z dinamičnimi ovirami v računalniških igrahUlbin, Martin (Avtor) Mongus, Domen (Mentor) algoritem A*dinamične oviresodelovalno iskanje potilokalno izogibanjenapovedovanje potiV 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.[M. Ulbin]20202020-02-13 14:00:15Magistrsko delo/naloga75825UDK: 004.92.021(043.2)COBISS_ID: 23069974NUK URN: URN:SI:UM:DK:HAIVOBFGsl