manhattan dist calculation

2023-05-13 01:27:26 +02:00 · 2023-05-13 01:27:26 +02:00 · 335e333eed
commit 335e333eed
parent d62779cfe8
1 changed files with 1 additions and 1 deletions
--- a/a_star.py
+++ b/a_star.py
@ -58,7 +58,7 @@ def h(state: State, goal: tuple[int, int]):
    """
    x1, y1 = state.row, state.column
    x2, y2 = goal
-    return abs(x1 - x2) + abs(y1 + y2)
+    return abs(x1 - x2) + abs(y1 - y2)


 def f(curr_node: Node, goal: tuple[int, int]):