From 7a3188248049b57a8b7ee40509679d31d9760d50 Mon Sep 17 00:00:00 2001 From: snsd0805 Date: Tue, 26 Mar 2024 21:57:36 +0800 Subject: [PATCH] fix: find the min distance --- searchAgents.py | 7 ++++++- 1 file changed, 6 insertions(+), 1 deletion(-) diff --git a/searchAgents.py b/searchAgents.py index 4ac46e8..3283b13 100644 --- a/searchAgents.py +++ b/searchAgents.py @@ -366,7 +366,12 @@ def cornersHeuristic(state: Any, problem: CornersProblem): corners = list(corners) h = 0 while len(corners) > 0: - min_distance, min_corner = min([ (util.manhattanDistance(position, corner), corner) for corner in corners]) + distance_corner_pair = [ (util.manhattanDistance(position, corner), corner) for corner in corners] + min_distance, min_corner = 1e9, None + for d, c in distance_corner_pair: + if d < min_distance: + min_distance = d + min_corner = c position = min_corner h += min_distance corners.remove(min_corner)