prikaz prve stranice dokumenta Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju
Rad nije dostupan
završni rad
Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2021. urn:nbn:hr:168:510100
Kolar, Adam
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Kolar, A. (2021). Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:510100

Kolar, Adam. "Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 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." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 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', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 30.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:510100

Kolar A. Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2021 [pristupljeno 30.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:510100

A. Kolar, "Algoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2021. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:510100

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:510100
Podaci o radu
NaslovAlgoritmi za ispitivanje rješivosti digitalne igre za proizvoljno zadanu početnu situaciju
Naslov (engleski)Algorithms for testing the solvability of digital game for an arbitrary starting situation
AutorAdam Kolar
MentorMaja Matijašević (mentor)
Član povjerenstvaMaja Matijašević (član povjerenstva)
Član povjerenstvaIrena Oršolić (član povjerenstva)
Član povjerenstvaMatko Šilić (č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 obrane2021-07-05, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:510100
Studijski programNaziv: 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 resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2023-01-14 20:47:28