Artificial Intelligence based Pacman Game
Himakar Sai Chowdary Maddipati1, Aravind Kundurthi2, Pothula Mahima Raaj3, Kapudasi Srilatha4, Ravikishan Surapaneni5

1Himakar Sai Chowdary Maddipati*, Department of Computer Science and Engineering, VR Siddhartha Engineering College, Kanuru, India.
2Aravind Kundurthi, Department of Computer Science and Engineering, VR Siddhartha Engineering College, Kanuru, India.
3Pothula Mahima Raaj, Department of Computer Science and Engineering College, VR Siddhartha Engineering College, Kanuru, India.
4Kapudasi Srilatha, Department of Computer Science and Engineering,VR Siddhartha Engineering College, Kanuru, India.
5Ravikishan Surapaneni, Department of Computer Science and Engineering, VR Siddhartha Engoineering College, Kanuru, India.
Manuscript received on June 11, 2020. | Revised Manuscript received on June 21, 2020. | Manuscript published on July 10, 2020. | PP: 140-144 | Volume-9 Issue-9, July 2020 | Retrieval Number: 100.1/ijitee.I6975079920 | DOI: 10.35940/ijitee.I6975.079920
Open Access | Ethics and Policies | Cite | Mendeley
© The Authors. Blue Eyes Intelligence Engineering and Sciences Publication (BEIESP). This is an open access article under the CC-BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/)

Abstract: This paper is about implementing pacman game with AI. The Game Pac-Man is a very challenging video game that can be useful in conducting AI(Artificial Intelligence) research. Here, the reason we have implemented various AI algorithms for pacman game is that it helps us to study AI by using visualizations through which we can understand AI more ef- fectively. The main aim is to build an intelligent pacman agent which finds optimal paths through the maze to find a particular goal such as a particular food position, escaping from ghosts. For that, we have implemented AI search algorithms like Depth first search, Breadth first search, A*search, Uniform cost search. We have also implemented multi-agents like Reflex agent, Minimax agent, Alpha-beta agent. Through these multiagent algorithms, we can make pacman to react from its environmental conditions and escape from ghosts to get high score. We have also done the visualization part of the above AI algorithms by which anyone can learn and understand AI algorithms easily. For visualisation of algorithms, we have used python libraries matplotlib and Networkx. 
Keywords: Artificial Intelligence, Search algorithms, Multi agents, Pacman.
Scope of the Article: Artificial Intelligence