nicolasgramlich/AndEngine — pull request #137 by winniehell (2012-07-11 17:02:02+00:00)
Title: AStarPathFinder improvements

Here are some improvements to AStarPathFinder:

* A* algorithm can not handle negative step cost, so abort in that case
* Since negative step cost are forbidden, the cost for visited nodes can not be improved
* Instead of constantly sorting the openNodes (takes O(n²log n) time in total) just take the minimum cost node (only O(n²) time in total)
* The step cost are float, so the max. cost should be float as well