Umjetna inteligencija za strateške igre

master's thesis

• Title (english): Artificial Intelligence in Strategic Games
• Author: Kristijan Biščanić
• Mentor: Sven Lončarić (mentor)
• Committee member: Sven Lončarić (predsjednik povjerenstva)
• Committee member: Davor Petrinović (član povjerenstva)
• Committee member: Marko Subašić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2016-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: umjetna inteligencija; strateška igra; Monte Carlo pretraživanje stabla; Minimax; heuristička funkcija; alfa-beta skraćivanje; podržano učenje; Q-učenje
• Keywords (english): artificial intelligence; strategy game; Monte Carlo tree search; Minimax; heuristic function; alpha-beta pruning; reinforcement learning; Q-learning
• Language: croatian
• URN:NBN: urn:nbn:hr:168:097147
• Study programme: Title: 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 resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2018-02-06 07:55:16