/SolveMaze

Solve mazes using BFS, DFS, and A* and compare results.

Primary LanguagePython

Assignment 1 - Q6

Author: Aish Srinivas Date: June 14, 2021

To run this program, make sure python and pip have been installed.

The required packages:

pip install numpy
pip install collections
pip install operator
pip install matplotlib
pip install copy

To run program:

python main.py

After running program, 9 images of each case will be created:

  • BFS
    • S to E1
    • S to E2
    • (0, 0) to (24, 24)
  • DFS
    • S to E1
    • S to E2
    • (0, 0) to (24, 24)
  • A* Algorithm
    • S to E1
    • S to E2
    • (0, 0) to (24, 24)