I wanted to do something different with the knowledge of the graphs, tree traversal and graph search algorithms. So I combined it with the geospatial domain I love and created a grid based path planner:

“Grid-Based Path Planner is a Python project that leverages geographical data to create an efficient path planning system. It constructs a grid from the geographical data, transforms it into a graph structure, and employs the A* algorithm for finding the shortest path between points. Features include grid generation, graph creation, path finding, and visualization. Ideal for applications in geospatial analysis and navigation systems.”