From 7d38a328971e150c4ace6c3d437fa55c74ea0260 Mon Sep 17 00:00:00 2001 From: Kartik Chugh Date: Fri, 21 Aug 2020 19:09:15 -0400 Subject: [PATCH] Fixes heuristic Currently sounds like parasitic married with heuristic --- path_finding.py | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) diff --git a/path_finding.py b/path_finding.py index c6055c0..1daa966 100644 --- a/path_finding.py +++ b/path_finding.py @@ -165,7 +165,7 @@ def mousePress(x): for j in range(row): grid[i][j].addNeighbors(grid) -def heurisitic(n, e): +def heuristic(n, e): d = math.sqrt((n.i - e.i)**2 + (n.j - e.j)**2) #d = abs(n.i - e.i) + abs(n.j - e.j) return d @@ -220,7 +220,7 @@ def main(): neighbor.g = tempG openSet.append(neighbor) - neighbor.h = heurisitic(neighbor, end) + neighbor.h = heuristic(neighbor, end) neighbor.f = neighbor.g + neighbor.h if neighbor.previous == None: