/**
* @param Node $current
* @return array
*/
private function getReversedPath(Node $current)
{
$result = [];
while ($current->getParent()) {
$result[] = $current;
$current = $current->getParent();
}
return array_reverse($result);
}
public function compare(Node $node, Node $goal)
{
$deltaX = abs($node->getX() - $goal->getX());
$deltaY = abs($node->getY() - $goal->getY());
return $deltaX + $deltaY;
}
