prikaz prve stranice dokumenta Umjetna inteligencija za strateške igre
No public access
master's thesis
Umjetna inteligencija za strateške igre
Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. urn:nbn:hr:168:097147
Biščanić, Kristijan
University of Zagreb
Faculty of Electrical Engineering and Computing

Institutional repository: FER Repository

Cite this document

Biščanić, K. (2016). Umjetna inteligencija za strateške igre (Master's thesis). Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing. Retrieved from https://urn.nsk.hr/urn:nbn:hr:168:097147

Biščanić, Kristijan. "Umjetna inteligencija za strateške igre." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:097147

Biščanić, Kristijan. "Umjetna inteligencija za strateške igre." Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, 2016. https://urn.nsk.hr/urn:nbn:hr:168:097147

Biščanić, K. (2016). 'Umjetna inteligencija za strateške igre', Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, accessed 27 December 2024, https://urn.nsk.hr/urn:nbn:hr:168:097147

Biščanić K. Umjetna inteligencija za strateške igre [Master's thesis]. Zagreb: University of Zagreb, Faculty of Electrical Engineering and Computing; 2016 [cited 2024 December 27] Available at: https://urn.nsk.hr/urn:nbn:hr:168:097147

K. Biščanić, "Umjetna inteligencija za strateške igre", Master's thesis, University of Zagreb, Faculty of Electrical Engineering and Computing, Zagreb, 2016. Available at: https://urn.nsk.hr/urn:nbn:hr:168:097147

Metadata
TitleUmjetna inteligencija za strateške igre
Title (english)Artificial Intelligence in Strategic Games
AuthorKristijan Biščanić
MentorSven Lončarić (mentor)
Committee memberSven Lončarić (predsjednik povjerenstva)
Committee memberDavor Petrinović (član povjerenstva)
Committee memberMarko Subašić (član povjerenstva)
GranterUniversity of Zagreb
Faculty of Electrical Engineering and Computing
Zagreb
Defense date and country2016-07-13, Croatia
Scientific / art field,
discipline and subdiscipline		TECHNICAL SCIENCES
Computing
Abstract
Rad razmatra korištenje metoda umjetne inteligencije na području igranja igara. U sklopu rada je razvijena jednostavna strateška igra za 2 igrača koju je moguće igrati protiv razvijenih računalnih agenata. Igra je implementirana koristeći Unity te je dostupna na operacijskim sustavima Windows i Android. Razvijeni su i implementirani algoritmi Monte Carlo pretraživanja stabla, Minimax pretraživanja stabla te algoritam Q-učenja, podvrsta podržanog učenja. Algoritam Minimax koristi posebno razvijenu heuristiku specifičnu za ovu igru te alfa-beta skraćivanje koje značajno ubrzava pretragu. Eksperimentalno se evaluiraju međusobni odnosi svih razvijenih agenata, uspoređujući udio pobjeda i poraza, kao i prosječno vrijeme odabira poteza.
Abstract (english)
This paper examines usage of artificial intelligence methods on game playing. As a part of this paper, there was developed a simple 2 player strategy game which could be played against developed computer agents. The game is implemented in the Unity game engine and is available for Windows and Android operating systems. Algorithms that were developed include Monte Carlo tree search, Minimax tree search and Q-learning. Minimax tree search is using alpha-beta pruning and custom heuristic function developed specifically for this game. Experimental evaluations include comparison of win and loss rate as well as average turn time for each of the agents.
Keywords
Keywords (english)
Languagecroatian
URN:NBNurn:nbn:hr:168:097147
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 on2018-02-06 07:55:16