This program allows the user to select a pathfinding algorithm and place the starting and ending positions as well as obstacles. Then, the searching process is visualized and the resulting path is displayed.
To Run This Program:
- Open your terminal
- Enter into the directory where you store your projects
- Clone this repository:
git clone https://github.com/mjschwarz/PathfindingVisualization.git
- Enter into the projects directory
- Download the required modules:
python3 -r requirements.txt
- Run the program:
python3 main.py
How To Use:
- Select an algorithm when prompted
- Place blocks using your left mouse button
- Place the starting block (blue)
- Place the ending block (red)
- Place obstacles (black)
- Remove any undesired block using your right mouse button
- Run the visualization by pressing the space bar
- After the run has finished, clear the screen by pressing the 'c' or 'delete' key
A* Search Algorithm
Breath-first Search Algorithm
Depth-first Search Algorithm
