Chapter 13, Problem 7PP

Program Plan Intro

Escaping a Maze

Program plan:

Filename: “Maze.java”

This program file is used to define a class “Maze”. In the code,

• Import the required packages.
• Define a class “Maze”.
  • Define the class members “maze[][]”, “width”, “height”.
  • Define the constructor “Maze()”.
    • Initialize the class members.
  • Define the method “escape()”.
    • If the condition “isExit(i,j)” is true,
      • Return “true”.
        • If the array element “maze[][]” is not equal to space,
        • • Return “false”.
        • If the condition “i < 0 || j < 0 || i >= height || j >= width” is true,
        • • Return “false”.
        • Set “maze[i][j]” equal to “.”.
        • If “escape(i-1,j)” is true,
        • • Set “maze[i][j]” equal to space.
          • Return “true”.
        • If “escape(i+1,j)” is true,
        • • Set “maze[i][j]” equal to space.
          • Return “true”.
        • If “escape(i,j-1)” is true,
        • • Set “maze[i][j]” equal to space.
          • Return “true”.
        • If “escape(i,j+1)” is true,
        • • Set “maze[i][j]” equal to space.
          • Return “true”.
        • Set “maze[i][j]” equal to “ ”.
        • Return “false”.
  • Define a method “isExit()”.
    • Return the value.

Filename: “MazeDemo.java”

This program file is used to define a class “MazeDemo”. In the code,

• Define a class “MazeDemo”.
  • Define the “main” method.
    • Create a character array “m”.
    • Define the object “maze” of “Maze”.
    • Call the method “escape()” and print the result.
    • Print the expected value.
    • Call the method “escape()” and print the result.
    • Print the expected value.