Primjena algoritama traženja puta u ponašanju računalno-generiranih likova u videoigri

završni rad

• Naslov (engleski): Application of pathfinding algorithms in non-player characters behavior in a video game
• Autor: Dominik Arih
• Mentor: Maja Matijašević (mentor)
• Član povjerenstva: Maja Matijašević (predsjednik povjerenstva)
• Član povjerenstva: Ivan Slivar (član povjerenstva)
• Član povjerenstva: Ivan Bartolec (č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: 2022-07-07, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Prilikom razvoja digitalnih igara, prisutan je izazov efikasne implementacije ponašanja likova vođenih algoritmom umjetne inteligencije. S obzirom na odabir razvojnog okruženja i algoritama, moguće je na različite načine ostvariti željena ponašanja. Ovaj rad daje pregled komponenti navigacijskog sustava razvojnog okruženja Unity te opis općenitog problema pretraživanja prostora uz poznatija rješenja. Poseban naglasak stavlja se na algoritam A*, a u svrhu demonstracije jednog od implementacijskih rješenja, razvijena je pokazna ambijentalna igra u prvom licu. Ishodi implementacije prvo su temeljito specificirani, a priloženi su i dijelovi koda uz grafičke prikaze scene tijekom igre.

Sažetak (engleski)

In video game development, there is a challenge to effectively implement the behavior of characters guided by artificial intelligence. Given the choice of various game engines and algorithms, it is possible to achieve the desired behaviors. This thesis provides an overview of the components of Unity's navigation system and a description of the general pathfinding problem with well-known solutions. Special emphasis is placed on the A* algorithm and in order to demonstrate one of the implementation solutions, a demonstrative ambiental FPS game has been developed. The outcomes of the implementation were first thoroughly specified and pieces of code, as well as screenshots of the scene, were attached in this thesis.

• Ključne riječi: Pogonski sustav za igre Unity; pronalazak puta; umjetna inteligencija; algoritam A*
• Ključne riječi (engleski): Unity game engine; pathfinding; artificial intelligence; A* algorithm
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:206546
• 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: 2023-01-15 09:41:25