https://github.com/thundertecke/astared
A package to use A* algorithm with any type of coordinates
https://github.com/thundertecke/astared
algorithm astar pathfinding pathfinding-algorithm python python3
Last synced: about 2 months ago
JSON representation
A package to use A* algorithm with any type of coordinates
- Host: GitHub
- URL: https://github.com/thundertecke/astared
- Owner: ThunderTecke
- License: mit
- Created: 2023-04-17T01:44:42.000Z (about 2 years ago)
- Default Branch: main
- Last Pushed: 2023-04-21T02:52:39.000Z (about 2 years ago)
- Last Synced: 2025-02-11T06:35:31.616Z (2 months ago)
- Topics: algorithm, astar, pathfinding, pathfinding-algorithm, python, python3
- Language: Python
- Homepage:
- Size: 10.7 KB
- Stars: 1
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- Changelog: CHANGELOG.md
- License: LICENSE
Awesome Lists containing this project
README
# AStared
This package provide the A* algorithm for any type of coordinates.
You can find more information [here](https://en.wikipedia.org/wiki/A*_search_algorithm).
## Installation
```python3.11 -m pip install AStared```
## Usage
You can find examples [here](https://github.com/ThunderTecke/AStared/tree/main/examples).
In global lines, you must define 2 functions to interact with your coordinates. And then pass it to the function `AStar`
These function are :
- Heuristic estimation to the end node
- Neighbours giver, that return all valid neightbours that can be reached with only 1 step