Artificial Intelligence based Pacman Game

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.