Skip to content

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

Notifications You must be signed in to change notification settings

Raiyan13/PathFinder

Repository files navigation

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


About

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

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages