Artificial Intelligence


         In this project, we were required to implement some algorithm(using Python) for the pacman to find out his path. The path may include reaching a destination, going though all the food points, and dodging his enemies. We used several methods and then compared all these results, time consuming, and efficiency. Here are the algorithm we used in this project :

  • Breadth-First Search (BFS)
  • Depth-First Search (DFS)
  • uniform-cost graph (UCS)
  • A* graph search
  • MiniMax search
  • Alpha-Beta search

ScreenShot :