Euclidean distance heuristic in TestPathfinding/PathWorld

[kkdd]

Hello,
TestPathfinding/PathWorld.h doesn't seem to calculate Euclidean distance heuristic, but the square of it. Is that OK?

[Rominitch]

Yes, I deliberately do that !

• I want to save computation time: I don't like sqrt !
• Main idea is similar than Euclidean distance heuristic: we try to go to solution first (on line).

Maybe I spend time to check if it's a good solution (paper, worst case) and check how many time we gain in future.