prikaz prve stranice dokumenta Razvoj agenta za društvenu igru Catan
No public access
master's thesis
Razvoj agenta za društvenu igru Catan
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. urn:nbn:hr:168:309640
Skorić, Ivan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Skorić, I. (2022). Razvoj agenta za društvenu igru Catan (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:309640

Skorić, Ivan. "Razvoj agenta za društvenu igru Catan." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:309640

Skorić, Ivan. "Razvoj agenta za društvenu igru Catan." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2022. https://urn.nsk.hr/urn:nbn:hr:168:309640

Skorić, I. (2022). 'Razvoj agenta za društvenu igru Catan', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 17 May 2024, https://urn.nsk.hr/urn:nbn:hr:168:309640

Skorić I. Razvoj agenta za društvenu igru Catan [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2022 [cited 2024 May 17] Available at: https://urn.nsk.hr/urn:nbn:hr:168:309640

I. Skorić, "Razvoj agenta za društvenu igru Catan", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2022. Available at: https://urn.nsk.hr/urn:nbn:hr:168:309640

Metadata
TitleRazvoj agenta za društvenu igru Catan
Title (english)Development of an agent for the Catan boardgame
AuthorIvan Skorić
MentorMarko Đurasević (mentor)
Committee memberMarko Đurasević (predsjednik povjerenstva)
Committee memberDomagoj Jakobović (član povjerenstva)
Committee memberŽeljka Mihajlović (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2022-07-04, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Ovaj rad opisuje razvoj šest računalnih igrača, odnosno agenata za stratešku društvenu igru Catan. Pravila i koncepti igre detaljno su opisani, kako bi se lakše obrazložile ideje iza pojedinih igrača. Za potrebe razvoja i igranja na računalu, isprobana su tri radna okvira za Catan, i analizirani su u sklopu ovog rada. Agenti su razvijeni oko različitih metoda za odabir poteza, poput pretraživanja prostora stanja i neuronskih mreža. Kod nekih se koriste i tehnike strojnog učenja za optimizaciju parametara. Njihove sposobnosti uspoređene su na velikim uzorcima odigranih igri, a njihovo ponašanje je evaluirano igranjem protiv njih kroz grafičko sučelje radnog okvira Catanatron. Catanatron implementira nekoliko postojećih igrača, te su novi agenti uspoređeni i s njima. Na kraju rada, iznesene su i razne ideje za budući razvoj te napredak projekta.
Abstract (english)
This paper describes the development of six computer players, i.e., agents for the Catan strategy board game. The rules and concepts of the game are described in detail, to help explain the ideas behind individual players. For the purposes of development and testing, three Catan frameworks have been tested, and are analyzed as part of this paper. Agents have been developed around various methods for selecting their actions, such as state space search and neural networks. With some of them, machine learning techniques have been used to optimize their parameters. Their capabilities have been compared on large samples of games played, and their behavior has been evaluated by playing against them through Catanatron framework’s graphical user interface (GUI). Catanatron implements several existing players, and the new agents have been compared to those as well. At the end of the paper, various ideas for future development and improvements of the project are presented.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:309640
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-14 09:56:08