https://github.com/nekruzash/a-star-pathfinding

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.
https://github.com/nekruzash/a-star-pathfinding

a-star-path-finding python

Last synced: about 13 hours ago
JSON representation

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.

• Host: GitHub
• URL: https://github.com/nekruzash/a-star-pathfinding
• Owner: NekruzAsh
• License: mit
• Created: 2024-04-09T01:41:54.000Z (7 months ago)
• Default Branch: main
• Last Pushed: 2024-04-13T18:46:29.000Z (7 months ago)
• Last Synced: 2024-04-14T08:51:58.960Z (7 months ago)
• Topics: a-star-path-finding, python
• Language: Python
• Homepage:
• Size: 17.6 KB
• Stars: 1
• Watchers: 1
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# 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](https://github.com/NekruzAsh/A-Star-Pathfinding/assets/64292629/0b5c702d-482a-4e35-84b0-18662193063e)

* Author: Nekruz Ashrapov

* If you are using this program for any projects or work, don't forget to reference this code and repository.