def breadth_first(problem, graph_search=False): ''' Breadth first search. If graph_search=True, will avoid exploring repeated states. Requires: SearchProblem.actions, SearchProblem.result, and SearchProblem.is_goal. ''' return _search(problem, FifoList(), graph_search=graph_search)
def setUp(self): self.f = FifoList() self.f.append(1) self.f.append(2) self.f.append(3)