A* Search Algorithm

Author: umarprogrammer19

searches/astar.py

@@ -135,3 +135,4 @@ def neighbors(node: Node) -> Iterable[tuple[Node, float]]:
     goal: Node = (5, 5)
     path = astar(start, goal, neighbors, heuristic)
     print("Path found:", path)
+    # Output: Path found: [(0, 0), (0, 1), (0, 2), (0, 3), (0, 4), (0, 5), (1, 5), (2, 5), (3, 5), (4, 5), (5, 5)]