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

undergraduate thesis

• Title (english): Application of pathfinding algorithms in non-player characters behavior in a video game
• Author: Dominik Arih
• Mentor: Maja Matijašević (mentor)
• Committee member: Maja Matijašević (predsjednik povjerenstva)
• Committee member: Ivan Slivar (član povjerenstva)
• Committee member: Ivan Bartolec (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2022-07-07, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

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.

Abstract (english)

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.

• Keywords: Pogonski sustav za igre Unity; pronalazak puta; umjetna inteligencija; algoritam A*
• Keywords (english): Unity game engine; pathfinding; artificial intelligence; A* algorithm
• Language: croatian
• URN:NBN: urn:nbn:hr:168:206546
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-01-15 09:41:25