Računalna igra GRAPHCOL2

završni rad

• Naslov (engleski): Computer game GRAPHCOL2
• Autor: Daniel Tumir
• Mentor: Mario Osvin Pavčević (mentor)
• Član povjerenstva: Mario Osvin Pavčević (predsjednik povjerenstva)
• Član povjerenstva: Kristijan Kilassa Kvaternik (član povjerenstva)
• Član povjerenstva: Matija 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 obrane: 2023-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: bojanje grafova; minimax algoritam; alfa-beta podrezivanje; ograničavanje dubine
• Ključne riječi (engleski): graph coloringm; minimax algorithm; alpha-beta pruning; depth limiting
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:331180
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-07-13 10:37:25