Helping Pac-Man Using AI Techniques

[View Project]

• Implemented various search algorithms (A*, Alpha-Beta, Expectimax) to solve navigation problems efficiently.
• Utilized RL methods to teach Pac-Man how to navigate the grid world environment and chase ghosts.
• Created probabilistic models using Bayes Nets/Particle Filtering to help Pac-Man hunt invisible ghosts from observations.
• Breakdown of Projects:
  • Project 1: Search. BFS, DFS, A*
  • Project 2: Minimax, Alpha-Beta, Expectimax
  • Project 3: RL, Value and Policy Iteration, Q-Learning
  • Project 4: Bayes Nets, Particle Filtering
• Keywords: Python, Artificial Intelligence (AI), Reinforcement Learning (RL), Search, Bayes Nets