Računalna igra GRAPHCOL2

undergraduate thesis

• Title (english): Computer game GRAPHCOL2
• Author: Daniel Tumir
• Mentor: Mario Osvin Pavčević (mentor)
• Committee member: Mario Osvin Pavčević (predsjednik povjerenstva)
• Committee member: Kristijan Kilassa Kvaternik (član povjerenstva)
• Committee member: Matija Livaić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2023-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... More grafova, minimax algoritam, alfa-beta podrezivanje, ograničavanje dubine
Less

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... More the computer game are also provided.
Keywords: graph coloringm, minimax algorithm, alpha-beta pruning, depth limiting
Less

• Keywords: bojanje grafova; minimax algoritam; alfa-beta podrezivanje; ograničavanje dubine
• Keywords (english): graph coloringm; minimax algorithm; alpha-beta pruning; depth limiting
• Language: croatian
• URN:NBN: urn:nbn:hr:168:331180
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2023-07-13 10:37:25