Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju

undergraduate thesis

• Title (english): Algorithms for testing the solvability of digital game for an arbitrary starting situation
• Author: Adam Kolar
• Mentor: Maja Matijašević (mentor)
• Committee member: Maja Matijašević (član povjerenstva)
• Committee member: Irena Oršolić (član povjerenstva)
• Committee member: Matko Šilić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2021-07-05, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

Problem ovog završnog rada je bio proširiti postojeću digitalnu igru s alatom za ispitivanje rješivosti razina i prikaz njihovih rješenja. U igri se osim igranja razina mogu uređivati i dodavati i nove s pomoću alata Level Editor. Cilj rada bio je dodati novi alat za provjeru rješivosti razina i prikaz tog rješenja. Do rješenja razina se dolazi pretraživanjem prostora stanja. Za pretraživanje prostora stanja postoje razni algoritmi. U ovom radu obrađeni su algoritam Depth-First Search (DFS) i njegova manja modifikacija.

Abstract (english)

The topic of this thesis was to extend the existing digital game with a tool to examine the solvability of the levels and display their solutions. In the game, in addition to playing levels, one can also edit and add new levels by using the Level Editor tool. A new tool was added to check the solvability of levels and display this solution. The solution of the levels is reached by searching the state space. There are various algorithms for searching the state space. The Depth-First Search (DFS) algorithm and its minor modification are discussed.

• Keywords: Unity; Razvoj digitalnih igara; Algoritmi; Prostor stanja; Depth-first search; DFS
• Keywords (english): Unity; Game Development; Algorithms; State space; Depth-first search; DFS
• Language: croatian
• URN:NBN: urn:nbn:hr:168:510100
• 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-14 20:47:28