Skip to content

search

ai.search

QueueFrontier

Bases: Frontier

Source code in ai/search/frontiers.py 
39
40
41
42
43
44
45
46
class QueueFrontier(Frontier):
  def remove(self):
    if self.empty():
      raise RuntimeError("empty frontier")
    else:
      node = self.frontier[0]
      self.frontier = self.frontier[1:]
      return node

StackFrontier

Bases: Frontier

Source code in ai/search/frontiers.py 
29
30
31
32
33
34
35
36
class StackFrontier(Frontier):
  def remove(self):
    if self.empty():
      raise RuntimeError("empty frontier")
    else:
      node = self.frontier[-1]
      self.frontier = self.frontier[:-1]
      return node

frontiers