/** * @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; }