Repository files navigation

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.

A* is weighted and guarantee a optimal path.