Primjena algoritama traženja puta u grafu pri razvoju jednostavne 3D videoigre

završni rad

• Naslov (engleski): Application of pathfinding algorithms in a simple 3D videogame development
• Autor: Marko Grozaj
• Mentor: Maja Matijašević (mentor)
• Član povjerenstva: Maja Matijašević (predsjednik povjerenstva)
• Član povjerenstva: Lea Skorin-Kapov (član povjerenstva)
• Član povjerenstva: Mirko Sužnjević (č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-06, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Videoigre mogu biti vrlo koristan alat za istraživanje nepoznatog i oponašanja fizikalnog svijeta, ali također izvrstan način za vizualizaciju algoritama. Igra naziva Mystery razvijena u okviru ovog završnog rada, tako u sebi ima ugrađen algoritam za traženje puta u grafu, primijenjen na računalno generiranim likovima koji slijede igrača u virtualnom trodimenzionalnom svijetu. Na temelju analize tri algoritma za traženje puta u grafu (BFS, najbolji prvi, A*), koja uključuje vrijeme izvršavanja i broj izvršenih operacija na pet različitih mapa, za primjenu u igri odabran je algoritam A*. Opisan je postupak izrade trodimenzionalnih modela u alatu Blender te postupak dizajna i izrade igre.

Sažetak (engleski)

Virtual games can be very useful tool for exploring the unknown and modeling the real physical world, but also a great way of visualizing the inner workings of algorithms. The game, named Mystery, includes a pathfinding applied to computer generated characters following the player inside the virtual world. Based on an analysis of the three pathfinding algorithms, including BFS, first best and A*, and their runtime and number of operations, A* has been selected to be applied in the game implementation. The process of creating three-dimensional models in Blender tool is described, as well as the overall process of the game design and implementation.

• Ključne riječi: Unity; Blender; videoigra; traženje puta; A*; BFS; pohlepni prvi
• Ključne riječi (engleski): Unity; Blender; videogame; pathfinding; A*; BFS; first best
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:005096
• Studijski program: Naziv: Računarstvo; Vrsta studija: sveučilišni; Stupanj studija: preddiplomski; Akademski / stručni naziv: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (univ.bacc.ing.comp.)
• Vrsta resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2025-02-25 17:03:05