diff --git a/algorithms/a_star.py b/algorithms/a_star.py index 0d3ba5f..c657c1e 100644 --- a/algorithms/a_star.py +++ b/algorithms/a_star.py @@ -145,3 +145,7 @@ def h(state: State, goal: Tuple[int, int]) -> int: def f(current_node: Node, goal: Tuple[int, int]) -> int: """f(n) = g(n) + h(n), g stands for current cost, h for heuristics""" return current_node.cost + h(state=current_node.state, goal=goal) + + +def a_star(state: State, grid: List[List[str]], goals: List[Tuple[int, int]]) -> List[str]: + return []