The Objective

The objective of this assignment is to get you familiar with using arrays, separate compilation, and just a touch of using pointers as parameters.
This project also contains a bit more problem solving and software design than other projects so far.

The Background

Not all programs are written as part of multi-million dollar projects, nor are they "killer apps". Sometimes we just write programs that are entertaining. This project is one of those programs -- just for fun.

The Task

You are to write a program that simulates a dynamic maze. The maze is conceptually a 21 - by - 21 checker board made up of 441 squares. A mouse starts in the middle square of the maze and attempts to escape the maze by moving off any edge. The rules of mouse movement are given below.

Other program requirements:

• Your program should prompt the user for a positve integer to seed the random number generator.
  DO NOT USE A CALL TO time() TO SEED THE RANDOM NUMBER GENERATOR
• Win or Lose, your program should display the maze and indicate the path the mouse travelled. Use the following symbols to indicate the direction the mouse moved from each square.
  • Print "<" to indicate that the mouse moved left
  • Print ">" to indicate that the mouse moved right
  • Print "v" to indicate that the mouse moved down
  • Print "^" to indicate that the mouse moved up
  • Print "." (period) for squares that the mouse never visited
  • Print "E" to indicate the square on which the mouse ended if trapped

  For example, if the mouse was at maze[6][5] and chose to move left from there to maze[6][4], then the display would show "<" at maze[6][5].

• Indicate the co-ordinates of the starting square and where the mouse got trapped or went off the maze.
• Your program MUST include the following functions:
  
  1. int GetNextSquare (int row, int column, int *newRowPtr, int *newColumnPtr); where
     
     • row is the row of the square the mouse currently occupies
     • column is the column of the square the mouse currently occupies
     • newRowPtr is a pointer to an integer that will hold the row of the next square
     • newColumnPtr is a pointer to an integer that will hold the column of the next square
     • the function returns an integer value indicating whether the mouse must move UP, DOWN, LEFT, or RIGHT to get from the current square to the new square
       
  2. void PrintMaze (int maze[ROWS][COLUMNS]); which prints the maze as in the sample output

• Other functions should be included in keep with good top-down design.
• You must use multiple files for this project. Your project must contain the following files:
  • proj3.c -- this file contains main() and is the primary file in your project.
  • maze.c -- this file contains the functions GetNextSquare() and PrintMaze() and any other maze-related functions you feel belongs in a separate file.
  • maze.h -- this header file contains the function prototypes for all functions defined in maze.c and any relevant #defines.

Sample Run

1. Start at maze[10][10]
2. Move UP to maze[9][10]
3. Move RIGHT to maze[9][11]
4. Move DOWN to maze[10][11]
5. Move RIGHT tp maze[10][12]
6. Move DOWN to maze[11][12]
7. Move DOWN to maze[12][12]
8. Move LEFT to maze[12][11]
9. Move LEFT to maze[12][10]
10. Move UP to maze[11][10]
11. Move RIGHT to maze[11][11]

    The mouse is trapped there with no un-visited squares to move to

    retriever[102] a.out Please enter the random number generator seed: 13 Starting at maze[10][10] Out of Maze at maze[8][20]!! 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 . . . . . . . . . . . . . . . . . . . . . 1 . . . . . . . . . . . . . . . . . . . . . 2 . . . . . . . . . . . . . . . . . . . . . 3 . . . . . . . . . . . . . . . . . . . . . 4 . . . . . . . . . . . . . . . . . . . . . 5 . . . . . . . . . . . . . . . . . . . . . 6 . . . . . . . . . . . . . . . . . . . . . 7 . . . . . . . . . . . . . . . . . . . . . 8 . . . . . . . . . . . > v . . . . . . . > 9 . . . . . . . . . . > ^ v . . . . . . . ^ 10 . . . . . . . . . . ^ . > v > v > > v > ^ 11 . . . . . . . . . . . . . > ^ > ^ . > ^ . 12 . . . . . . . . . . . . . . . . . . . . . 13 . . . . . . . . . . . . . . . . . . . . . 14 . . . . . . . . . . . . . . . . . . . . . 15 . . . . . . . . . . . . . . . . . . . . . 16 . . . . . . . . . . . . . . . . . . . . . 17 . . . . . . . . . . . . . . . . . . . . . 18 . . . . . . . . . . . . . . . . . . . . . 19 . . . . . . . . . . . . . . . . . . . . . 20 . . . . . . . . . . . . . . . . . . . . . retriever[103] a.out Please enter the random number generator seed: 99999 Starting at maze[10][10] Out of Maze at maze[17][0]!! 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 0 . . . . . . . . . . . . . . . . . . . . . 1 . . . . . . . . . . . . . . . . . . . . . 2 . . . . . . . . . . . . . . . . . . . . . 3 . . . . . . . . . . . . . . . . . . . . . 4 . . . . . . . . . . . . . . . . . . . . . 5 . . . . . . . . . . . . . . . . . . . . . 6 . . . . . . . . . . . . . . . . . . . . . 7 . . . . . . . . . . . . . . . . . . . . . 8 . . . . . . . . . . . . . . . . . . . . . 9 . . . . . . . . . . . . . . . . . . . . . 10 . . . . . . . . v < < . . . . . . . . . . 11 . . . . . . . . v . . . . . . . . . . . . 12 . . . . . . . . > v . . . . . . . . . . . 13 . . . . . . . . . v . > > v . . . . . . . 14 . . . . . . . . . > > ^ . v > > v . . . . 15 . . . . . . . . . . v < v < ^ v < . . . . 16 . . . . . . . . . . v ^ > > ^ > v . . . . 17 < < . . . . . . . v < ^ v < . . v . . . . 18 . ^ < < < < < < < < . ^ v ^ . . v . . . . 19 . . . . . . . . . . . ^ < ^ < < < . . . . 20 . . . . . . . . . . . . . . . . . . . . .

    The results of using other selected random number seeds and starting at maze[10][10]:

    Seed	Result
    2	Trapped at maze[16][7]
    3	Out at maze[20][7]
    5	Out at maze[14][0]
    1122	Out at maze[0][4]
    8888	Trapped at maze[14][10]
    12345	Out at maze[0][6]
    13579	Out at maze[20][3]
    24680	Out at maze[0][10]

    Submitting the Program

    To submit your project, type the following at the Unix prompt:

    submit cs201 proj3 proj3.c maze.c maze.h

    To verify that your project was submitted, you can execute the following command at the Unix prompt. It will show all files that you submitted in a format similar to the Unix 'ls' command.

    submitls cs201 proj3