Thanks to visit codestin.com
Credit goes to github.com

Skip to content

Commit 2cf81dc

Browse files
committed
Remove astar row from compare_graph_searchers table because it's sensitive to trivial changes. Needs real tests instead.
1 parent 8588d0c commit 2cf81dc

File tree

1 file changed

+1
-2
lines changed

1 file changed

+1
-2
lines changed

search.py

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -805,7 +805,7 @@ def compare_searchers(problems, header,
805805
searchers=[breadth_first_tree_search,
806806
breadth_first_search, depth_first_graph_search,
807807
iterative_deepening_search,
808-
depth_limited_search, astar_search,
808+
depth_limited_search,
809809
recursive_best_first_search]):
810810
def do(searcher, problem):
811811
p = InstrumentedProblem(problem)
@@ -823,7 +823,6 @@ def compare_graph_searchers():
823823
depth_first_graph_search < 8/ 9/ 20/B> < 16/ 17/ 38/N> < 4/ 5/ 11/WA>
824824
iterative_deepening_search < 11/ 33/ 31/B> < 656/1815/1812/N> < 3/ 11/ 11/WA>
825825
depth_limited_search < 54/ 65/ 185/B> < 387/1012/1125/N> < 50/ 54/ 200/WA>
826-
astar_search < 5/ 7/ 15/B> < 16/ 18/ 40/N> < 2/ 4/ 6/WA>
827826
recursive_best_first_search < 5/ 6/ 15/B> <5887/5888/16532/N> < 11/ 12/ 43/WA>"""
828827
compare_searchers(problems=[GraphProblem('A', 'B', romania),
829828
GraphProblem('O', 'N', romania),

0 commit comments

Comments
 (0)