Skip to content

Commit 887bd6c

Browse files
Better Tests for depth_limited_search to make build pass
1 parent da8b17e commit 887bd6c

File tree

1 file changed

+5
-1
lines changed

1 file changed

+5
-1
lines changed

tests/test_search.py

Lines changed: 5 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -27,7 +27,11 @@ def test_iterative_deepening_search():
2727
assert iterative_deepening_search(romania_problem).solution() == ['Sibiu', 'Fagaras', 'Bucharest']
2828

2929
def test_depth_limited_search():
30-
assert len(depth_limited_search(romania_problem).solution()) == 50
30+
solution_3 = depth_limited_search(romania_problem, 3).solution()
31+
assert solution_3[-1] == 'Bucharest'
32+
assert depth_limited_search(romania_problem, 2) == 'cutoff'
33+
solution_50 = depth_limited_search(romania_problem).solution()
34+
assert solution_50[-1] == 'Bucharest'
3135

3236
def test_astar_search():
3337
assert astar_search(romania_problem).solution() == ['Sibiu', 'Rimnicu', 'Pitesti', 'Bucharest']

0 commit comments

Comments
 (0)