Skip to content

hv2101/python_pathfinding_algorithm

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

4 Commits
 
 
 
 
 
 

Repository files navigation

Pathfinding Visualization for A* Algotihm in Python

A* algorithm is a searching algorithm that is used to find the shortest distance between two points. It uses heuristic evaluation to find the shortest route to the given point.


Used pygame library for visualizing the animation of the shortest path.


**Steps to use**

Use first two left clicks to mark the starting and ending points on the cubes.

After that use the left clicks to mark the obstacle that will block the path for algorithm to find out shortest path between the starting and ending point.

Right click can be used to erase any marked cubes.


Use keyboard button Spacebar to start the pathfinding and C button to clear everything on the page.

Screenshot 2023-01-02 at 6 41 53 PM Screenshot 2023-01-02 at 6 42 14 PM Screenshot 2023-01-02 at 6 41 27 PM

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages