git clone https://github.com/ss892714028/Maze-PathFinder-Visualization-Python
pip install -r requirements.txt
Go to config.py and change settings.
- 'w': width of the board
- 'h': height of the board
- 'algo':'bfs' for Breadth first search
- 'algo':'dfs' for Depth first search
- 'algo':'astar' for A*
python ./src/drawer.py
- The first two left clicks on the board initialize start and end node
- Click or click and drag to create obstacles
- Press space bar and see the algorithm takes off!
- "@": Start and end node
- "#": Obstacles
- "*": Visited node
- "+": Path
All contributions are welcome. :)
- BFS
- DFS
- ASTAR (A*)
Breadth First Search is unweighted and guarantee a optimal path.
Depth First Search is unweighted and does not guarantee a optimal path.