🧭 Path Planning Visualizer

An interactive web app that brings pathfinding algorithms to life. Create grids, place obstacles, and watch intelligent agents find optimal routes — perfect for learning, teaching, or exploring AI concepts.

✨ Features

Interactive Grid: Place start, goal, and obstacle nodes with simple clicks and drags

7 Algorithms: BFS, DFS, DLS, DFID, Greedy Best-First, A*, SMA*

Real-Time Visualization: Step-by-step color-coded exploration

Robot Animation: Watch the agent traverse the discovered path

Performance Metrics: See explored nodes, path length, execution time, and memory

Responsive Design: Works seamlessly on desktop and mobile

🔍 Algorithms Algorithm Highlights BFS Finds shortest path in unweighted graphs DFS Deep exploration, memory-efficient DLS DFS with depth control DFID Combines BFS optimality with DFS efficiency Greedy Best-First Fast, heuristic-based search A* Optimal pathfinding using admissible heuristics SMA* Memory-bounded version of A* for large problems 🎨 Interface

Modern UI: Clean design with smooth animations

Control Panel: Algorithm, grid, and speed settings

Metrics Dashboard: Real-time stats on performance

Keyboard Shortcuts: S - Start | G - Goal | O - Obstacle | Space - Start | R - Reset | C - Clear

🚀 Quick Start

No setup needed!

Clone or download the repo

Open index.html in your browser

Build your grid and start visualizing

Optional Backend (Flask):

cd backend pip install -r requirements.txt python app.py

Access at http://localhost:5000

🧠 Educational Value

Ideal for:

Students learning AI and robotics

Teachers demonstrating search algorithms

Developers adding pathfinding to apps/games

Learn to:

Compare algorithm efficiency

Understand heuristics and optimality

Visualize real search strategies in action

🏗️ Project Structure path-planning-visualizer/ ├── index.html ├── style.css ├── app.js ├── algorithms.js ├── utils.js └── backend/ ├── app.py └── requirements.txt

🔮 Future Enhancements

New algorithms: D*, Theta*, RRT, PRM

3D & dynamic environments

Multi-agent pathfinding

Machine learning–based optimization

🤝 Contributing

Contributions welcome! Add new algorithms, enhance UI/UX, or optimize performance. Submit an issue or pull request to collaborate.

🙏 Acknowledgments

Inspired by classic AI visualizers and built with modern web tech — for learners, educators, and innovators. Happy Pathfinding! 🚀🤖