Razvoj agenta za igru Pac-man

undergraduate thesis

• Title (english): Developing an agent for the Pac-man game
• Author: Tomislav Čupić
• Mentor: Marko Đurasević (mentor)
• Committee member: Marko Đurasević (predsjednik povjerenstva)
• Committee member: Josip Hrvatić (član povjerenstva)
• Committee member: Ana Barić (član povjerenstva)
• Granter: University of Zagreb; Faculty of Electrical Engineering and Computing; Zagreb
• Defense date and country: 2024-09-10, Croatia
• Scientific / art field, discipline and subdiscipline: TECHNICAL SCIENCES; Computing

Abstract

U ovom radu implementiran je Deep Q-learning algoritam za treniranje agenta koji igra popularnu klasičnu igru Pac-man. Proučena je teorija neuronskih mreža, općenito strojnog te podržanog učenja, zatim i Q-učenja specifično. Objašnjena je te napravljena sama igra koju je moguće igrati kao čovjek te verzija koju može koristiti agent za svoj razvoj. Agent je treniran određeno vrijeme, a rezultati su prikazani grafički koristeći matplotlib modul u Pythonu. Rezultati prikazuju da je navedena metoda uspješna za igranje Pac-mana bez duhova na mapi.

Abstract (english)

In this paper, a Deep Q algorithm was implemented to train an agent to play the famous classic game called Pac-man. The theory behind neural networks, reinforcement learning in general, and Q-learning was studied. The game itself was explained and the code for it was written. It can be played by a human, as well as an agent. The agent trained for a certain period, and the results were graphically displayed using the matplotlib module in Python. The results show that this method was, in fact, successful for a Pac-man map without ghosts.

• Keywords: Pac-man; umjetne neuronske mreže; ojačano učenje; Q-učenje; DQN
• Keywords (english): Pac-man; artificial neural networks; reinforcement learning; Q-learning; DQN
• Language: croatian
• URN:NBN: urn:nbn:hr:168:777235
• Study programme: Title: Computing; Study programme type: university; Study level: undergraduate; Academic / professional title: sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva (sveučilišni/a prvostupnik/ prvostupnica (baccalaureus/baccalaurea) inženjer/inženjerka računarstva)
• Type of resource: Text
• File origin: Born digital
• Access conditions: Closed access
• Created on: 2024-10-12 20:21:21