prikaz prve stranice dokumenta Igra traženja duljeg lanca u zadanom težinskog grafu
Rad nije dostupan
završni rad
Igra traženja duljeg lanca u zadanom težinskog grafu
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. urn:nbn:hr:168:358289
Đunđek, Kristina
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Đunđek, K. (2024). Igra traženja duljeg lanca u zadanom težinskog 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:358289

Đunđek, Kristina. "Igra traženja duljeg lanca u zadanom težinskog grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:358289

Đunđek, Kristina. "Igra traženja duljeg lanca u zadanom težinskog grafu." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2024. https://urn.nsk.hr/urn:nbn:hr:168:358289

Đunđek, K. (2024). 'Igra traženja duljeg lanca u zadanom težinskog grafu', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 02.12.2024., https://urn.nsk.hr/urn:nbn:hr:168:358289

Đunđek K. Igra traženja duljeg lanca u zadanom težinskog grafu [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2024 [pristupljeno 02.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:358289

K. Đunđek, "Igra traženja duljeg lanca u zadanom težinskog grafu", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:358289

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:358289
Podaci o radu
NaslovIgra traženja duljeg lanca u zadanom težinskog grafu
Naslov (engleski)Finding a longer path game in the given weighted graph
AutorKristina Đunđek
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaIva Manojlović (član povjerenstva)
Član povjerenstvaMatija Livaić (č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 obrane2024-07-09, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Iako se s njim rjeđe susrećemo nego s problemom traženja najkraćeg lanca, problem traženje duljeg lanca također je jedan od problema u području teorije grafova. Ovaj rad bavi se implementacijom računalne igre zasnovane na problemu traženja duljeg lanca na težinskom grafu nasumično generiranih težina. U igri igrač i protivnik (računalo) naizmjenično biraju bridove pokušavajući maksimizirati svoju dobit. Implementirana su dva algoritma računala, lakše i teže razine, koristeći algoritme pretraživanja prostora stanja i heurističkog pretraživanja kao temelj. Za razvoj je korištena programska podrška Qt verzije 6.6.3, njezino integrirano razvojno okruženje Qt Creator verzije 13.0.1 i programski jezik C++ verzije 17.
Sažetak (engleski)
Even though searching for the shortest path in a graph is more common, finding the longer path is also one type of problem found in Graph theory. The topic of this assignment is based on developing a computer game based on finding the longer path in a weighted graph. Two players, one of which is a computer, try chosing vertices that connect edges that bare more points. Two algorithms were developed, an easier and a harder level, taking inspiration from state space and heuristic search algorithms. It was developed in Qt version 6.6.3, its development environment Qt Creator version 13.0.1 and C++ programming language version 17.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:358289
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 pohrane2024-10-12 20:30:43