Over the weekend I was bored and at home and decided I wanted to do something fun and learn something new. Pathfinding algorithms are classic types of algorithms in CS, and make for good algorithms to try to visualize.
I decided to do exactly this using the Pygame library in Python. You can find the code for the final version here. Below, I will showcase what algorithms I covered and what the visualizations looked like.
Depth First Search
Breadth First Search
Greedy Best First Search
A* (A star) algorithm
Other Features
- Variable Speeds for Pathfinding Visualization
- Recursive Backtracking Maze Generation