Esempio n. 1
0
    def __init__(self, maze, mode):
        """
        Inputs:
            maze: a MazeClass.Maze instance
            mode: one of "BFS", "DFS", or "RND"
        """
        self.mz = maze  #just made a new, shorter name.
        self.free = {}
        self.parents = {}
        self.walls = {}
        self.start = maze.start
        self.end = maze.goal

        if mode == "DFS":
            self.frontier = LIFO_Queue()

        elif mode == "BFS":
            self.frontier = FIFO_Queue()

        elif mode == "RND":
            self.frontier = Random_Queue()