Path Finding Visualizer in Python using Pygame.
Algorithms available :
- A* Search
- Djikstras
- Breadth First Search
Use Guide
- Run the visual.py file to run the application
- Use the left mouse button to set start and end points
- Press 'r' to create a random maze
- Press the appropriate button to start the algorithm visualization ( Refer to Key Mappings Section below)
Key Mappings
Button | Action | |
---|---|---|
Left Mouse Button(LMB) | Set Start Point | |
Left Mouse Button(LMB) - Second Click | Set End Point | |
Left Mouse Button(LMB) - Subsequent clicks | Place Obstacle | |
Right Mouse Button(RMB) | Clear Cell | |
a | Start A* Search Algorithm | |
d | Start Djikstra's Algorithm | |
b | Start Breadth First Search Algorithm | |
r | Create Random Maze. Click Multiple times to increase the density of the maze. |