Parent loop about php-a-star

[pathway]

I think the reason has to do with Algorithm.php 87:

$successors = $this->computeAdjacentNodes($currentNode, $goal);

Currently computeAdjacentNodes sets parents for all adjacent nodes, but we have not done the checks to see if we need to revisit the successor, until later:

            if ($successor->getG() >= $successorInOpenList->getG()) {

I think these checks should be done first, and then set parents only if successor passes this check.

I totally could be wrong. But I think wiki agrees with this comment:
http://en.wikipedia.org/wiki/A*_search_algorithm#Pseudocode

-- [email protected]

[jmgq]

Thank you very much for submitting this issue.

The solution you submitted on #3 worked for that scenario, but it broke some other tests unfortunately.

You are right when you say that we need to delay the setting of the parents after the checks, but the problem with your solution in #3 is that you also delayed the setting of the G and H values, which made the algorithm fail in other scenarios.

I've deployed a fix, which is available in v1.1.1.