Issues with Path about astar HOT 5 CLOSED

Hey Simon,

Wow that looks extremely wrong. The search time is also huge. I'll try to replicate this problem asap and I'll see if I can fix it!

from astar.

I've found the bug and fixed it.

I store the data of the grid in a 1D array, I did not always compute the index into that array correctly (dimx * x + y instead of dimx * y + x) at one place. I've made sure this cannot happen again. I've also tweaked the distance metric. Since the squared Euclidian distance metric I used actually overestimates the cost of getting somewhere. Which also resulted in sometimes slightly sub-optimal paths. I now use the Chebyshev distance metric.

I've uploaded the changes to the repository. I'll publish a new NuGet package at the end of the day, once I'm home. Thanks so much for reporting this problem!

from astar.

Thanks for catching it. Will do some more testing
At least it's best to find it early and then double down on Unit Tests :D

from astar.

I'll open a new issue for unit tests. Its definitely needed. But I'm having a hard time thinking of where/how to add them.

from astar.

The updated nuget package was release and is available at https://www.nuget.org/packages/RoyT.AStar/

from astar.