Primjena algoritama za pronalaženje puta za navigaciju u videoigrama

diplomski rad

• Naslov (engleski): Application of algorithms for path finding for navigation in video games
• Autor: Matko Šilić
• Mentor: Mirko Sužnjević (mentor)
• Član povjerenstva: Mirko Sužnjević (predsjednik povjerenstva)
• Član povjerenstva: Lea Skorin-Kapov (član povjerenstva)
• Član povjerenstva: Jurica Babić (član povjerenstva)
• Ustanova koja je dodijelila akademski / stručni stupanj: Sveučilište u Zagrebu; Fakultet elektrotehnike i računarstva; Zagreb
• Datum i država obrane: 2020-07-09, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Jedan od najvećih izazova u dizajnu umjetne inteligencije u videoigrama je kretanje računalno kontroliranih entiteta. Za kontrolu takvih entiteta koriste se razni algoritmi pronalaska puta. Ovaj rad daje pregled najčešće korištenih prikaza geometrije svijeta igre i algoritama za pronalaženje puta. Detaljnije je opisan algoritam A* i njegove poboljšane varijante. Potom su elaborirane alternative klasičnom pretraživanju poput umjetnih neuronskih mreža i evolucijskih algoritama. Dodatno, razvijena je pokazna videoigra u sustavu za izradu igara Unity koja demonstrira primjenjivost ovih algoritama. Uz igru su napravljene i detaljne upute uz pomoć kojih se igra može ponovno izraditi.

Sažetak (engleski)

One of the biggest challenges in artificial intelligence design in video games is the movement of computer-controlled entities. Various path finding algorithms are used to control such entities. This paper provides an overview of the most commonly used representations of game world geometry and path finding algorithms. The algorithm A* and its improved variants are described in more detail. Next, the alternatives to classical search such as artificial neural networks and evolutionary algorithms are elaborated. Additionally, a demonstrative video game has been developed in the Unity game engine that demonstrates the applicability of these algorithms. Along with the game, detailed instructions have been made with the help of which the game can be re-created.

• Ključne riječi: pronalazak puta; videoigre; navigacija; umjetna inteligencija; Unity
• Ključne riječi (engleski): pathfinding; video games; navigation; artificial intelligence; Unity
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:552857
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: diplomski; Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 13:55:45