Maze-Solver

Requirements

• Python 2.7.x
• Tkinter (version 8.6)
• Only tested on Ubuntu 18.04

How to run

git clone https://github.com/ShubhAgarwal566/Maze-Solver.git

cd Maze-Solver/

python main.py

Algorithms Included

• A Star
• Depth First Seach (DFS)
• Breadth First Seach (BFS)
• Dead-end Filling
• Left Hand Rule (LHR)
• Right Hand Rule (RHR)
• Random Mouse

Inputs

1. Algorithm
2. Number of rows
3. Number of columns
4. Speed

Note: The code for generating maze is taken from here.