prikaz prve stranice dokumenta Umjetna inteligencija za strateške igre
Rad nije dostupan
diplomski rad
Umjetna inteligencija za strateške igre
Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. urn:nbn:hr:168:097147
Biščanić, Kristijan
Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva

Institucijski repozitorij: Repozitorij FER-a

Citirajte ovaj rad

Biščanić, K. (2016). Umjetna inteligencija za strateške igre (Diplomski rad). Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva. Preuzeto s https://urn.nsk.hr/urn:nbn:hr:168:097147

Biščanić, Kristijan. "Umjetna inteligencija za strateške igre." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. https://urn.nsk.hr/urn:nbn:hr:168:097147

Biščanić, Kristijan. "Umjetna inteligencija za strateške igre." Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, 2016. https://urn.nsk.hr/urn:nbn:hr:168:097147

Biščanić, K. (2016). 'Umjetna inteligencija za strateške igre', Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, citirano: 25.11.2024., https://urn.nsk.hr/urn:nbn:hr:168:097147

Biščanić K. Umjetna inteligencija za strateške igre [Diplomski rad]. Zagreb: Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva; 2016 [pristupljeno 25.11.2024.] Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:097147

K. Biščanić, "Umjetna inteligencija za strateške igre", Diplomski rad, Sveučilište u Zagrebu, Fakultet elektrotehnike i računarstva, Zagreb, 2016. Dostupno na: https://urn.nsk.hr/urn:nbn:hr:168:097147

Za citiranje koristite ovu mrežnu adresu: https://urn.nsk.hr/urn:nbn:hr:168:097147
Podaci o radu
NaslovUmjetna inteligencija za strateške igre
Naslov (engleski)Artificial Intelligence in Strategic Games
AutorKristijan Biščanić
MentorSven Lončarić (mentor)
Član povjerenstvaSven Lončarić (predsjednik povjerenstva)
Član povjerenstvaDavor Petrinović (član povjerenstva)
Član povjerenstvaMarko Subašić (član povjerenstva)
Ustanova koja je dodijelila
akademski / stručni stupanj		Sveučilište u Zagrebu
Fakultet elektrotehnike i računarstva
Zagreb
Datum i država obrane2016-07-13, Hrvatska
Znanstveno / umjetničko
područje, polje i grana		TEHNIČKE ZNANOSTI
Računarstvo
Sažetak
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.
Sažetak (engleski)
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.
Ključne riječi
Ključne riječi (engleski)
Jezikhrvatski
URN:NBNurn:nbn:hr:168:097147
Studijski programNaziv: Računarstvo
Vrsta studija: sveučilišni
Stupanj studija: diplomski
Akademski / stručni naziv: magistar/magistra inženjer/inženjerka računarstva (mag.ing.comp.)
Vrsta resursaTekst
Način izrade datotekeIzvorno digitalna
Prava pristupaZatvoreni pristup
Uvjeti korištenjaIkona licence Zaštićeno autorskim pravom.
Javna napomena
Datum i vrijeme pohrane2018-02-06 07:55:16