Monkey in a Maze

Background

 

  This problem consists of generating a random maze and the code necessary to navigate through it to a

     stated position

  The solution should contain a class whose purpose is to create the maze. Generating good mazes is

     generally considered to be a "non-trivial" problem.

  A possibility is to randomly represent the cells of a two-dimensional array with characters in each cell, such

     as f representing free space and w representing a wall.

  Generally, however, this method does not produce really good mazes.

  We want to create them such that the walls are connected and quite extensive.

  We want the maze to have a guaranteed solution but one that is not too easy - that is a major part of the

     challenge of this problem

  The other part of the challenge is to develop an algorithm for the monkey to find the stated position.

 

Requirements

 

  Create the maze generation class as described above in addition to any other classes needed.

  Randomly place the monkey

  The objective for the monkey is to find a path to the exit while traversing the smallest number of rooms.

  Visually show the progression of the monkey.

  At the end

     1.  Display the monkey in the exit room

     2.  Display the number of rooms traversed

     3..Visually identify the rooms traversed