prikaz prve stranice dokumenta Računalna igra GRAPHCOL2
No public access
undergraduate thesis
Računalna igra GRAPHCOL2
2023. urn:nbn:hr:168:331180
Tumir, Daniel
University of Zagreb
Faculty of Electrical Engineering and Computing

Cite this document

Tumir, D. (2023). Računalna igra GRAPHCOL2 (Undergraduate thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:331180

Tumir, Daniel. "Računalna igra GRAPHCOL2." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:331180

Tumir, Daniel. "Računalna igra GRAPHCOL2." Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2023. https://urn.nsk.hr/urn:nbn:hr:168:331180

Tumir, D. (2023). 'Računalna igra GRAPHCOL2', Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 29 April 2024, https://urn.nsk.hr/urn:nbn:hr:168:331180

Tumir D. Računalna igra GRAPHCOL2 [Undergraduate thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2023 [cited 2024 April 29] Available at: https://urn.nsk.hr/urn:nbn:hr:168:331180

D. Tumir, "Računalna igra GRAPHCOL2", Undergraduate thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2023. Available at: https://urn.nsk.hr/urn:nbn:hr:168:331180

Please login to the repository to save this object to your list.
Metadata
TitleRačunalna igra GRAPHCOL2
Title (english)Computer game GRAPHCOL2
AuthorDaniel Tumir
MentorMario Osvin Pavčević (mentor)
Committee memberMario Osvin Pavčević (predsjednik povjerenstva)
Committee memberKristijan Kilassa Kvaternik (član povjerenstva)
Committee memberMatija Livaić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2023-06-30, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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
Abstract (english)
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
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:331180
Study programmeTitle: Computing
Study programme type: university
Study level: undergraduate
Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
Type of resourceText
File originBorn digital
Access conditionsClosed access
Terms of useLicence In copyright icon
Public note
Created on2023-07-13 10:37:25