Shuffled Frog Leaping Algorithm in Pacman

About

Implementation of two algorithms to automate the movement of the ghosts (the enemies) in PacMan.

1. Breath First Search
2. Shuffled Frog Leaping Algorithm

The game is built using the python pygame module

Steps to Run

• pip install -r requirements.txt

• To run the game with Breath First Search

  1. cd BFS
  2. python main.py

• To run the game with Shuffled Frog Leaping Algorithm

  1. cd SFLA_sol
  2. python main.py

Credits

• https://github.com/a-plus-coding/pacman-with-python
• https://www.youtube.com/playlist?list=PLryDJVmh-ww3AMl8NSjp9YygWWTOfePu7