Remove unnecessary goal test in search.py (aimacode#953)

Casuso · norvig · commit a383e9335e0b · 2018-09-16T22:17:16.000-07:00
Remove unnecessary initial goal test in best_first_graph_search. The loop will catch that case immediately.
diff --git a/search.py b/search.py
@@ -263,8 +263,6 @@ def best_first_graph_search(problem, f):
     a best first search you can examine the f values of the path returned."""
     f = memoize(f, 'f')
     node = Node(problem.initial)
-    if problem.goal_test(node.state):
-        return node
     frontier = PriorityQueue('min', f)
     frontier.append(node)
     explored = set()
