prikaz prve stranice dokumenta Računalni agent za igranje igre na ploči
No public access
master's thesis
Računalni agent za igranje igre na ploči
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. urn:nbn:hr:168:946857
Voćanec, Marino
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Voćanec, M. (2021). Računalni agent za igranje igre na ploči (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:946857

Voćanec, Marino. "Računalni agent za igranje igre na ploči." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:946857

Voćanec, Marino. "Računalni agent za igranje igre na ploči." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2021. https://urn.nsk.hr/urn:nbn:hr:168:946857

Voćanec, M. (2021). 'Računalni agent za igranje igre na ploči', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 01 June 2024, https://urn.nsk.hr/urn:nbn:hr:168:946857

Voćanec M. Računalni agent za igranje igre na ploči [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2021 [cited 2024 June 01] Available at: https://urn.nsk.hr/urn:nbn:hr:168:946857

M. Voćanec, "Računalni agent za igranje igre na ploči", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2021. Available at: https://urn.nsk.hr/urn:nbn:hr:168:946857

Metadata
TitleRačunalni agent za igranje igre na ploči
Title (english)Computer Agent for Board Game Playing
AuthorMarino Voćanec
MentorTomislav Hrkać (mentor)
Committee memberTomislav Hrkać (predsjednik povjerenstva)
Committee memberZoran Kalafatić (član povjerenstva)
Committee memberJan Šnajder (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2021-07-02, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
U ovom radu proučeni su različiti pristupi oblikovanja računalnog agenta za automatsko igranje odabrane igre na ploči. Opisan je postupak efikasne implementacije igre kao i razvoj grafičkog korisničkog sučelja za evaluaciju agenta u igri protiv ljudskih igrača. Implementirani su algoritmi iz dvije različite familije: tradicionalni algoritmi koji se temelje na klasičnom minimaks pretraživanju stabla te noviji koji koriste Monte Carlo simulacije i duboko učenje. Razvijeni agenti su iterativno poboljšavani raznim optimizacijskim postupcima sve dok nije postignuta željena razina kvalitete igre. Posebno su naglašene mogućnosti, ograničenja i problemi pojedinih algoritama. Na koncu, nakon evaluacije svih razmotrenih algoritama, odabran je najbolji te je predložena njegova konačna natjecateljska implementacija.
Abstract (english)
This paper considers different approaches of designing computer agents for automatic board game playing. It describes the process of efficient game engine implementation as well as graphical user interface for evaluating agent game play against human players. Algorithms from two different families were implemented: traditional algorithms which are based on classical minimax tree search and new ones which utilize Monte Carlo simulations and deep learning. Developed agents had been iteratively enhanced with various optimization techniques until satisfactory quality of game play was reached. Special focus was put on possibilities, limitations and problems of chosen algorithms. At last, after evaluation of all considered algorithms, the best one was chosen and its final competitive implementation was suggested.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:946857
Study programmeTitle: Computing
Study programme type: university
Study level: graduate
Academic / professional title: magistar/magistra inženjer/inženjerka računarstva (magistar/magistra 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-01-13 14:11:56