prikaz prve stranice dokumenta Računalna igra GRAPHCOL2
Rad nije dostupan
završni rad
Računalna igra GRAPHCOL2
2023. urn:nbn:hr:168:331180
Tumir, Daniel
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Citirajte ovaj rad

Tumir, D. (2023). Računalna igra GRAPHCOL2 (Završni rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:331180

Tumir, Daniel. "Računalna igra GRAPHCOL2." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:331180

Tumir, Daniel. "Računalna igra GRAPHCOL2." Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2023. https://urn.nsk.hr/urn:nbn:hr:168:331180

Tumir, D. (2023). 'Računalna igra GRAPHCOL2', Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 09.05.2024., https://urn.nsk.hr/urn:nbn:hr:168:331180

Tumir D. Računalna igra GRAPHCOL2 [Završni rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2023 [pristupljeno 09.05.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:331180

D. Tumir, "Računalna igra GRAPHCOL2", Završni rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2023. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:331180

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:331180
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovRačunalna igra GRAPHCOL2
Naslov (engleski)Computer game GRAPHCOL2
AutorDaniel Tumir
MentorMario Osvin Pavčević (mentor)
Član povjerenstvaMario Osvin Pavčević (predsjednik povjerenstva)
Član povjerenstvaKristijan Kilassa Kvaternik (č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 obrane2023-06-30, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
Računalna igra GRAPHCOL2 je igra sume nula u kojoj igrač igra protiv računala. Računalo za odabir poteza koristi algoritam pretraživanja stabla zvan minimax. U igri korisnik i računalo naizmjenice bojaju vrhove grafa, pritom poštujući pravila bojanja grafa. U ovom radu opisana je povijest bojanja grafova, vrste bojanja grafova, algoritam minimax i njegove optimizacije, te način rada računalne igre GRAPHCOL2. Također su priložene upute za korištenje računalne igre. Ključne riječi: bojanje grafova, minimax algoritam, alfa-beta podrezivanje, ograničavanje dubine
Sažetak (engleski)
Computer game GRAPHCOL2 is a zero-sum game in which a player plays against the computer. The computer chooses its next move with a tree search algorithm called minimax. In the game the user and the computer during their turn color vertices of the graph, while following graph coloring rules. This thesis describes the history of graph coloring, the types of graph coloring, the minimax algorithm and its optimizations, as well as how the GRAPHCOL2 computer game works. Instructions for using the computer game are also provided. Keywords: graph coloringm, minimax algorithm, alpha-beta pruning, depth limiting
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:331180
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-07-13 10:37:25