Visualization of this kind helps to understand the general idea behind every implemented algorithm. The application is written mainly for educational purposes: to learn more about pathfinding, maze generation, and to challenge my software development skills.
- A*
- Dijkstra's
- Depth-first search
- Breadth-first search
- Greedy best-first search
- Bidirectional breadth-first search
- Recursive division
- Randomized depth-first search (backtracker)
- Spiral
- Simple stair pattern
- Adjustable animation speed
- Draggable route points
- Real time revisualization
- Intermediate route point (parcel)
- Manual creation and removal of walls
All or some of the lists are likely to be updated at some point in the future.
- pygame
- strenum
- pygame_gui
- Download or clone this repository.
- Extract to some location.
- Pip all dependencies.
- Run main.py