prikaz prve stranice dokumenta IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA
Embargo period 2026-09-19
graduate thesis
IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA
Split: University of Split, 2024. urn:nbn:hr:228:114857
Dalić, Mihovil
University of Split
University Department of Professional Studies
Department of Computing

Institutional repository: Repository of University Department of Professional Studies

Cite this document

Dalić, M. (2024). IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA (Graduate thesis). Split: University of Split. Retrieved from https://urn.nsk.hr/urn:nbn:hr:228:114857

Dalić, Mihovil. "IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA." Graduate thesis, University of Split, 2024. https://urn.nsk.hr/urn:nbn:hr:228:114857

Dalić, Mihovil. "IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA." Graduate thesis, University of Split, 2024. https://urn.nsk.hr/urn:nbn:hr:228:114857

Dalić, M. (2024). 'IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA', Graduate thesis, University of Split, accessed 02 December 2024, https://urn.nsk.hr/urn:nbn:hr:228:114857

Dalić M. IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA [Graduate thesis]. Split: University of Split; 2024 [cited 2024 December 02] Available at: https://urn.nsk.hr/urn:nbn:hr:228:114857

M. Dalić, "IMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA", Graduate thesis, University of Split, Split, 2024. Available at: https://urn.nsk.hr/urn:nbn:hr:228:114857

Metadata
TitleIMPLEMENTACIJA HEX IGRE I PRIPADAJUĆIH AGENATA
Title (english)IMPLEMENTATION OF HEX GAME AND RELATED AGENTS
AuthorMihovil Dalić
MentorToma Rončević (mentor)
Committee memberLjiljana Despalatović (član povjerenstva)
Committee memberIvan Kedžo (član povjerenstva)
GranterUniversity of Split
(University Department of Professional Studies)
(Department of Computing)
Split
Defense date and country2024-09-19, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
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.
Abstract (english)
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.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:228:114857
Study programmeTitle: Applied Computing
Study programme type: professional
Study level: graduate
Academic / professional title: magistar inženjer računarstva (magistar inženjer računarstva)
Type of resourceText
File originBorn digital
Access conditionsEmbargoed access
Embargo expiration date: 2026-09-19
Terms of useLicence In copyright icon
Created on2024-11-06 08:25:09