Chapter 15, Problem 21PE

Program Plan Intro

Maze

Program plan:

Maze.java

• Create a class named “Maze”. Inside the class,
  • Declare the required variables
  • Define the “Maze ()” method.
    • Initialize the values.
  • Define the “pathsFrom ()” method.
    • Create an array list.
    • Use necessary conditions to validate the rows and columns.
    • Return the path required after validation.
    • Loop that iterates for the path
    • Call the method “extend()”
  • Define the “extend ()” method.
    • Assign the value
    • Loop that iterates for validating the path and position whether there is a straight path or a turn required.
    • Else make the visit to the next rows and column to explore the path
  • Define the “isExit ()” method.
    • Return the position.
  • Define the “isDeadEnd ()” method.
    • Return true if the position is dead end
  • Define the “isValid ()” method.
    • Return true is the position is valid
  • Define the “countNeighbors ()” method.
    • Condition to validate the neighbors are with the maze and not with the walls.
    • Return the count

MazeSolver.java

• Create a class named “MazeSolver”. Inside the class,
  • Define the method “solve ()”
    • Create a new stack
    • Set for the visited intersection is defined.
    • Add the required rows and columns.
    • Loop that iterates for the path
      • Move to the path
    • Loop that iterates for the size of the stack.
      • Assign the required path.
      • Assign the required row and columns
      • Use necessary condition to validate the maze rows and columns and display the appropriate messages.

MazeSolverDemo.java

• Create a class named “MazeSolverDemo”. Inside the class,
  • Define the method “main ()”
    • Define the maze.
    • Call the method to solve the maze.

Path.java

• Create a class named “Path”. Inside the class,
  • Define the required variables.
  • Define the method “path ()”
    • Initialize the required variables.
  • Define the method “move ()”
    • Assign the row and columns.
  • Define the method “turn ()”
    • Assign the direction
    • Calculate the ending direction.
  • Define the method “getEndingRow ()”
    • Return the end row.
  • Define the method “getEndingColumn ()”
    • Return the end columns.
  • Define the method “getNextRow ()”
    • Return the next row.
  • Define the method “getNextColumn ()”
    • Return the next columns
  • Define the method “isOpposite ()”
    • Return true if direction are opposite
  • Define the method “isOpposite ()”
    • Return true if direction are opposite
  • Define the method “toString ()”
    • Assign the result.
    • Condition to validate the rows and columns
    • Return the result.