prikaz prve stranice dokumenta Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju
No public access
undergraduate thesis
Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:510100
Kolar, Adam
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Kolar, A. (2021). Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:510100

Kolar, Adam. "Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:510100

Kolar, Adam. "Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:510100

Kolar, A. (2021). 'Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 February 2025, https://urn.nsk.hr/urn:nbn:hr:168:510100

Kolar A. Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2025 February 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:510100

A. Kolar, "Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:510100

Metadata
TitleAlgoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju
Title (english)Algorithms for testing the solvability of digital game for an arbitrary starting situation
AuthorAdam Kolar
MentorMaja Matijašević (mentor)
Committee memberMaja Matijašević (član povjerenstva)
Committee memberIrena Oršolić (član povjerenstva)
Committee memberMatko Šilić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-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
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:510100
Study programmeTitle: 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 resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-01-14 20:47:28