Path-Finder

The project Path Finder is a demonstration of finding the shortest path while avoiding the obstacles using AI (Artificial Intelligence). A* algorithm is used for finding the shortest path, Pygame and Tkinter for visualization the whole process.

---

Some pictures of the project are given below to understand the project. Please click on the picture for a better view.

---

Main Menu

---

Search Window

After clicking the start button this window will start.

---

Select Source, Destination, Obstacles

First click on the grid will consider as a source(CYAN Colored), second one as a destination(MAGENTA Colored) and others are obstacles(RED colored).

---

After Shortest Path Found

LIME colored path is showing the shortest path avoiding the obstacles. White colored cells are visited cells during the search. Pop-up dialoges will show the path find status.