pyastar2d icon indicating copy to clipboard operation
pyastar2d copied to clipboard

A very simple A* implementation in C++ callable from Python for pathfinding on a two-dimensional grid.

Results 7 pyastar2d issues
Sort by recently updated
recently updated
newest added

Dear @hjweide This is the result when allow_diagonal is set to True, and the output shown below is not desired from the program. ![image](https://user-images.githubusercontent.com/72377011/182062254-00718ca1-ed11-4498-ab5f-757a877fda5c.png) 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: ![image](https://github.com/hjweide/pyastar2d/assets/15075613/1fb282e2-45b5-44b9-aded-765ddaa53257) Previous versions produced these paths: ![image](https://github.com/hjweide/pyastar2d/assets/15075613/9d2d2f1f-bcab-4011-bd57-1055ea0bcb16)