INNER CODE UNIT · Python

StackFrontier

Kushal997-das/Project-Guidance · Desktop Application/Basic/Python/Maze Solver/main.py:11

class StackFrontier:
    def __init__(self):
        self.frontier = []

    def add(self, node):
        self.frontier.append(node)

    def contains_state(self, state):
        return any(node.state == state for node in self.frontier)

    def empty(self):
        return len(self.frontier) == 0

    def remove(self):
        if self.empty():
            raise Exception("Frontier is empty")
        else:
            node = self.frontier[-1]

View source record →