prikaz prve stranice dokumenta Računalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu
Rad nije dostupan
završni rad
Računalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. urn:nbn:hr:168:310018
Petrač, Toma
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Petrač, T. (2019). Računalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:310018

Petrač, Toma. "Računalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:310018

Petrač, Toma. "Računalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2019. https://urn.nsk.hr/urn:nbn:hr:168:310018

Petrač, T. (2019). 'Računalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 27.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:310018

Petrač T. Računalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2019 [pristupljeno 27.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:310018

T. Petrač, "Računalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2019. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:310018

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:310018
Podaci o radu
NaslovRačunalna igra zasnovana na potrazi za hamiltonovskim ciklusom u neusmjerenom grafu
Naslov (engleski)Computer Game Based on Hamiltonian Cycle Search in an Undirected Graph
AutorToma Petrač
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaMario Krnić (član povjerenstva)
Član povjerenstvaDomagoj Kovačević (č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 obrane2019-07-12, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Lewis in a Maze jednostavna je računalna logička igra napisana u programskom jeziku Python. Cilj igre je u zadanom vremenu riješiti što više slučajno nacrtanih grafova, na način da se, za svaki od njih, pronađe jedan Hamiltonov put. Ako takav put ne postoji u grafu, potrebno je pritisnuti gumb za nerješivost grafa. Postoje tri različite razine koje igrač može odabrati. O tim razinama ovisi broj vrhova grafova koje treba riješiti, kao i koeficijent kojim se na kraju igre množi ukupan broj bodova. Rezultati se mogu spremiti u tablicu s rezultatima (bazu podataka, highscores). Grafičko sučelje igre realizirano je Pythonovom standardnom bibliotekom tkinter, a tablica s rezultatima standardnom bibliotekom sqlite3. Što se tiče crtanja grafova, iskorištena je i modificirana vanjska biblioteka netgraph: open-source projekt s github repozitorija za upravljanje, stvaranje i prikazivanje grafova. Glavni algoritam koji se koristi za pronalazak svih Hamiltonovih putova u grafu je iscrpna pretraga s backtrackingom.
Sažetak (engleski)
Lewis in a Maze is a simple computer puzzle game written in a programming language called Python. Goal of the game is to solve as many graphs as possible, in the given time. To solve a graph means to find a Hamiltonian path in it. If such a path doesn't exist, it is possible to state so by pressing the „Unsolvable“ button. There are three difficulties to choose. Depending on those difficulties, the number of nodes in a graph varies, as well as the factor which multiplies total collected points at the end of the game. Results can be saved to table with the highscores (database file). Graphic user interface (GUI) is implemented with the Python's standard module, tkinter, while the highscores are implemented with sqlite3. As for graph plotting, an external library called netgraph is used and modified. It is an open-source project from the github repository for managing, creating and plotting (displaying) graphs. The main algorithm used for finding all the Hamiltonian paths in the graph is the bruteforce algorithm with backtracking.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:310018
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 pohrane2020-01-07 21:16:58