Thesis Details
Inteligentní reaktivní agent pro hru Ms.Pacman
Bachelor's Thesis
Student: Bložoňová Barbora
Academic Year: 2015/2016
Supervisor: Drahanský Martin, prof. Ing., Dipl.-Ing., Ph.D.
English title
Intelligent Reactive Agent for the Game Ms.Pacman
Language
Czech
Abstract
This thesis focuses on artificial intelligence for difficult decision problemes such as the game with uncertainty Ms. Pacman. The aim of this work is to design and implement intelligent reactive agent using a method from the field of reinforcement learning, demonstrate it on visual demo Ms.Pacman and compare its intelligence with well-known informed methods of playing games (Minimax, AlfaBeta Pruning, Expectimax). The thesis is primarily structured into two parts. The theoretical part deals with adversarial search (in games), reactivity of agent and possibilities of machine learning, all in the context of Ms. Pacman. The second part addresses the design of agent's versions behaviour implementation and finally its comparison to other methods of adversarial search problem, evaluation of results and a few ideas for future
improvements.
Keywords
artificial intelligence, zero-sum games, games with uncertainty, reactive agent, Expectimax, Markov decision processes, machine learning, reinforcement learning, Q-Learning, gridworld
Department
Degree Programme
Information Technology
Files
Status
defended, grade C
Date
13 June 2016
Reviewer
Committee
Zbořil František, doc. Ing., Ph.D. (DITS FIT BUT), předseda
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Burget Lukáš, doc. Ing., Ph.D. (DCGM FIT BUT), člen
Křivka Zbyněk, Ing., Ph.D. (DIFS FIT BUT), člen
Rozman Jaroslav, Ing., Ph.D. (DITS FIT BUT), člen
Strnadel Josef, Ing., Ph.D. (DCSY FIT BUT), člen
Citation
BLOŽOŇOVÁ, Barbora. Inteligentní reaktivní agent pro hru Ms.Pacman. Brno, 2016. Bachelor's Thesis. Brno University of Technology, Faculty of Information Technology. 2016-06-13. Supervised by Drahanský Martin. Available from: https://www.fit.vut.cz/study/thesis/18803/
BibTeX
@bachelorsthesis{FITBT18803,
author = "Barbora Blo\v{z}o\v{n}ov\'{a}",
type = "Bachelor's thesis",
title = "Inteligentn\'{i} reaktivn\'{i} agent pro hru Ms.Pacman",
school = "Brno University of Technology, Faculty of Information Technology",
year = 2016,
location = "Brno, CZ",
language = "czech",
url = "https://www.fit.vut.cz/study/thesis/18803/"
}