Using various search algorithms (A* search, Adversarial search) and probability theories (Markov Decision or Reinforcement) to change and improve the path of the Pacman or Ghosts in order to defeat the Ghosts or eat the Pacman.