def test_search_failure(self):
ts = TreeSearch()
dfs = DepthFirstSearch(ts)
# 5 - is a goal state but it's unreachable
problem = Problem(1, TestActionsFunction(3), TestResultFunction(), TestGoalTest(5))
result = dfs.search(problem)
self.assertTrue(dfs.is_failure(result))
metrics = dfs.get_metrics();
self.assertEqual(13, metrics[ts.METRIC_NODES_EXPANDED])
def test_successful_search(self):
ts = TreeSearch()
dfs = DepthFirstSearch(ts)
problem = Problem(1, TestActionsFunction(), TestResultFunction(), TestGoalTest(4))
result = dfs.search(problem)
self.assertEqual(3, len(result))
metrics = dfs.get_metrics();
self.assertEqual(3, metrics[ts.METRIC_NODES_EXPANDED])
self.assertEqual(3, metrics[ts.METRIC_PATH_COST])
def test_successful_search(self):
ts = TreeSearch()
dfs = DepthFirstSearch(ts)
problem = Problem(1, TestActionsFunction(), TestResultFunction(),
TestGoalTest(4))
result = dfs.search(problem)
self.assertEqual(3, len(result))
metrics = dfs.get_metrics()
self.assertEqual(3, metrics[ts.METRIC_NODES_EXPANDED])
self.assertEqual(3, metrics[ts.METRIC_PATH_COST])
def test_search_failure(self):
ts = TreeSearch()
dfs = DepthFirstSearch(ts)
# 5 - is a goal state but it's unreachable
problem = Problem(1, TestActionsFunction(3), TestResultFunction(),
TestGoalTest(5))
result = dfs.search(problem)
self.assertTrue(dfs.is_failure(result))
metrics = dfs.get_metrics()
self.assertEqual(13, metrics[ts.METRIC_NODES_EXPANDED])
