Skip to content

This is an A-Star Pathfinding algorithm visualized using Python libraries, where the algorithm searches for the shortest path from a starting node to target node. This program uses the heuristic approach to estimate the cost from the current node to the target node.

License

Notifications You must be signed in to change notification settings

NekruzAsh/A-Star-Pathfinding

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 

Repository files navigation

What I learned

  • Heuristic Functions: Improving the efficiency and effectiveness of the search algorithm
  • Pathfinding: Understanding a pathfinding algorithm that is commonly used in Artificial Intelligence and Robotics
  • Data Structures: Implementing Priority Queue and dictionaries for organizing and managing data

How to use

  • Simply download the program and launch it from VSCode or (IDE of choice)
  • Click to place the first node on the grid and the second click to place the target node
  • Third click is used to place as many obstacles as you want anywhere on the grid
  • Hit the spacebar to start the program and watch the algorithm do its work
  • After it finishes you can hit C to clear the grid or hold Right Mouse button to clear manually

Screenshot 2024-04-13 142956

  • Author: Nekruz Ashrapov
  • If you are using this program for any projects or work, don't forget to reference this code and repository.

About

This is an A-Star Pathfinding algorithm visualized using Python libraries, where the algorithm searches for the shortest path from a starting node to target node. This program uses the heuristic approach to estimate the cost from the current node to the target node.

Topics

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages