class TestLifoList(unittest.TestCase): def setUp(self): self.f = LifoList() self.f.append(1) self.f.append(2) self.f.append(3) def test_sorted_lifo(self): self.assertTrue(sorted_equals_pop(self.f))
def depth_first(problem, graph_search=False, viewer=None): ''' Depth first search. If graph_search=True, will avoid exploring repeated states. Requires: SearchProblem.actions, SearchProblem.result, and SearchProblem.is_goal. ''' return _search(problem, LifoList(), graph_search=graph_search, viewer=viewer)
def limited_depth_first(problem, graph_search=False, viewer=None): ''' Limited depth first search. Depth_limit is the maximum depth allowed, being depth 0 the initial state. If graph_search=True, will avoid exploring repeated states. Requires: SearchProblem.actions, SearchProblem.result, and SearchProblem.is_goal. ''' return _search(problem, LifoList(), graph_search=graph_search, depth_limit=30, viewer=viewer)
def setUp(self): self.f = LifoList() self.f.append(1) self.f.append(2) self.f.append(3)