Primjena umjetne inteligencije u računalnoj igri Pacman

diplomski rad

• Naslov (engleski): Application of AI in Computer Game Pacman
• Autor: Krešimir Dodig
• Mentor: Tomislav Burić (mentor)
• Član povjerenstva: Tomislav Burić (predsjednik povjerenstva)
• Član povjerenstva: Ilko Brnetić (član povjerenstva)
• Član povjerenstva: Mate Puljiz (č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 obrane: 2020-07-14, Hrvatska
• Znanstveno / umjetničko područje, polje i grana: TEHNIČKE ZNANOSTI; Računarstvo

Sažetak

Testiranje umjetne inteligencije u računalnim igrama je dobar pokazatelj koliko je ona zapravo napredovala. U ovom radu bavimo se igrom Pacman jer se ona pokazala kao iznimno zahtjevna za algoritme umjetne inteligencije. Za učenje i svladavanje igre Pacman, koristili smo varijaciju Q-učenja uz pristup koji zovemo Hibridna Arhitektura Nagrada (HRA). Ideja HRA je da rastavimo problem na manje probleme te imamo posebnog agenta za učenje za svaki od tih manjih problema. Ovaj pristup se pokazao odličan za Pacmana te smo uspješno svladali rješavanje (pobjeđivanje) igre.

Sažetak (engleski)

Testing artificial intelligence in computer games is a good indicator of how far it has actually progressed. In this paper, we deal with the Pacman game because it has proven to be extremely demanding on artificial intelligence algorithms. To learn and master the Pacman game, we used a variation of Q-learning with an approach we call Hybrid Reward Architecture (HRA). The idea of HRA is to break down a problem into smaller problems and we have a special learning agent for each of those smaller problems. This approach proved to be great for Pacman and we successfully mastered solving (winning) the game.

• Ključne riječi: Umjetna inteligencija; Pacman; Podržano učenje; Q-učenje; Hibridna Arhitektura Nagrada (HRA); Python
• Ključne riječi (engleski): Artificial intelligence; Pacman; Reinforcement learning; Q-learning; Hybrid Reward Architecture (HRA); Python
• Jezik: hrvatski
• URN:NBN: urn:nbn:hr:168:416134
• Studijski program: Naziv: 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 resursa: Tekst
• Način izrade datoteke: Izvorno digitalna
• Prava pristupa: Zatvoreni pristup
• Datum i vrijeme pohrane: 2023-01-13 09:55:39