pyastar2d
pyastar2d copied to clipboard
A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.
Dear @hjweide This is the result when allow_diagonal is set to True, and the output shown below is not desired from the program.  This is the result when allow_diagonal...
Since the "imageio" package is only used in [maze_solver.py](https://github.com/hjweide/pyastar2d/blob/master/examples/maze_solver.py) example, maybe it is a good idea to ask the user to install the "imageio" individually. On the other hand, if...
Hi all, I noticed that diagonals do not have a heuristic cost that is less than the taxicab distance, so I've added it in. Previously, this resulted in paths that...
I've renamed the package to `pyastar2d` so that I can publish to `pypi` under this name. `pyastar` was already taken. Please update imports accordingly.
How about adding the numpy version in `requirement.txt`? When I use the numpy==1.20.2 and try to run the example code in README, it returns the following log. ``` RuntimeError: module...
Adds a tiebreaker as described in http://theory.stanford.edu/~amitp/GameProgramming/Heuristics.html#breaking-ties. This results in the following improvement:  Previous versions produced these paths: 