This package provide the A* algorithm for any type of coordinates. You can find more information here.
python3.11 -m pip install AStared
You can find examples here.
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