Skip to content

Latest commit

 

History

History
22 lines (21 loc) · 1.46 KB

File metadata and controls

22 lines (21 loc) · 1.46 KB

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

Main Menu Image


Search Window

After clicking the start button this window will start.

Search Grid Image


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).

Source, Destination, Obstacles


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.

Shortest Path Found Image