prikaz prve stranice dokumenta IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA
Rad dostupan nakon 2026-09-19
diplomski rad
IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA
2024. urn:nbn:hr:228:114857
Dalić, Mihovil
Sveučilište u Splitu
Sveučilišni odjel za stručne studije
Odsjek za računarstvo

Citirajte ovaj rad

Dalić, M. (2024). IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA (Diplomski rad). Split: Sveučilište u Splitu. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:228:114857

Dalić, Mihovil. "IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA." Diplomski rad, Sveučilište u Splitu, 2024. https://urn.nsk.hr/urn:nbn:hr:228:114857

Dalić, Mihovil. "IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA." Diplomski rad, Sveučilište u Splitu, 2024. https://urn.nsk.hr/urn:nbn:hr:228:114857

Dalić, M. (2024). 'IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA', Diplomski rad, Sveučilište u Splitu, citirano: 25.12.2024., https://urn.nsk.hr/urn:nbn:hr:228:114857

Dalić M. IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA [Diplomski rad]. Split: Sveučilište u Splitu; 2024 [pristupljeno 25.12.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:228:114857

M. Dalić, "IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA", Diplomski rad, Sveučilište u Splitu, Split, 2024. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:228:114857

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:228:114857
Prijavite se u repozitorij kako biste mogli spremiti objekt u svoju listu.
Podaci o radu
NaslovIMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA
Naslov (engleski)IMPLEMENTATION OF HEX GAME AND RELATED AGENTS
AutorMihovil Dalić
MentorToma Rončević (mentor)
Član povjerenstvaLjiljana Despalatović (član povjerenstva)
Član povjerenstvaIvan Kedžo (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Splitu
(Sveučilišni odjel za stručne studije)
(Odsjek za računarstvo)
Split
Datum i država obrane2024-09-19, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
U okviru ovog rada je implementirana igra na ploči Hex i pripadajući agenti umjetne inteligencije. Agent donosi odluke algoritmom minimax sa alfa beta podrezivanjem i dubinskim produbljivanjem ili algoritmom Monte Carlo tree search (MCTS). Također su implementirane skripte koje vode statistike pobjeda raznih kombinacija agenata sa parametrima dubine, vremenskog ograničenja i istraživačkih konstanti. Implementirano je korisničko sučelje koristeći Pygame biblioteku. U teorijskom dijelu rada obuhvaćen je pregled samih agenta i njihovih algoritama, analiza efektivnosti samih algoritama u okviru igre, detalji igre i korisničkog sučelja.
Sažetak (engleski)
Within this thesis is the implementation of the board game Hex and its corresponding artificial intelligence agents. Agent does its decision making via the algorithm's minimax with alpha beta pruning or Monte Carlo tree search algorithm (MCTS). Scripts for tracking win rate statistics of various combinations of AI agents with depth parameters, time limitations and exploration constants are also implemented. A user interface is also implemented using the Pygame library. In the theoretical section of the thesis is a detailed explanation of the agents, their algorithms, effectivenss analysis of said algorithms within the scope of the game, details about the game and the implementation of the user interface.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:228:114857
Studijski programNaziv: Primijenjeno računarstvo
Vrsta studija: stručni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar inženjer računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaRad dostupan nakon
Datum isteka embarga: 2026-09-19
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Datum i vrijeme pohrane2024-11-06 08:25:09