Robot Motion Planning

● Developed an interactive visualization tool for the A* pathfinding algorithm using Python and Pygame.

● Implemented core A* features: priority queue, heuristic calculation (Euclidean/Manhattan), and optimal pathfinding.

● Designed intuitive UI with grid editing, random obstacle generation, and step-by-step search visualization.

● Features include:

○ Interactive start/goal placement

○ Obstacle painting

○ Real-time path cost display

○ Dual visualization modes (final path vs. search process)

● Demonstrates key AI concepts: heuristic search, admissible costs, and graph traversal