Maze MP

maze-specs.md

Square

• char
• visited
• location (int row, col)

Maze

• 2d array of Squares

Maze()

toString

MazeSolver

Agenda a Maze m

solve() //returns solved Maze

writeSolution()

MazeSolverTester

main

    for each maze in file
        create Maze
        
        create QueueSolver
        QueueSolver.solve
        call QueueSolver.write

        create StackSolver
        StackSolver.solve
        call StackSolver.write

maze.in

3
7 4
#######
#...#o#
#*#...#
#######
7 4
#######
#...#o#
#*#...#
#######
12 10
############
#.#........#
#.#.######.#
#.#....#...#
#.###.*#.#.#
#...####.#.#
#.#.#..#.#.#
#.#.#.##.#.#
#o#......#.#
############

maze.out

#######
#xxx#o#
#*#xxx#
#######

#######
#xxx#o#
#*#xxx#
#######

#######
#xx.#o#
#*xxxx#
#######

#######
#xxx#o#
#*.xxx#
#######