Assignment #9 - 84A

                          ASSIGNMENT #9
                          ==============

           DUE : 30 MARCH 1984              WEIGHT : 25

                           M A Z E


       A SQUARE MAZE OF ORDER N CAN BE REPRESENTED AS A TWO-DIMENSIONAL
N X N  ARRAY, WITH ONE ELEMENT DESIGNATED AS THE ENTRANCE AND ANOTHER
AS THE EXIT. FOR EXAMPLE A MAZE OF ORDER 5 WOULD BE:


                     _____________________
     ENTRANCE  ==>   I E I   I   I   I X I
                     I   I   I X I   I   I
                     I X I X I X I   I   I
                     I X I   I   I X I   I
                     I   I X I   I   I E I  <==EXIT
                     ____________________

       WHERE THE SOLID ELEMENTS,OVER WHICH A PATH MAY NOT PASS,
       ARE REPRESENTED BY AN X.

   WRITE A PASCAL PROGRAM THAT CONSTRUCTS A MAZE OF ANY ORDER N,
 WITH RANDOM PLACEMENT OF SOLID ELEMENTS, AND FINDS A PATH FROM
 THE ENTRANCE TO THE EXIT, IF ONE EXISTS.

   YOUR PROGRAM SHOULD INPUT THE ORDER OF THE MAZE N, A DENSITY
 FACTOR D (PERCENTAGE OF SOLID SQUARES TO TOTAL), THE COORDINATES
 OF THE ENTRANCE AND EXIT, AND OUTPUT THE FOLLOWING :

                A) THE RANDOMLY CONSTRUCTED MAZE
                B) A REPRESENTATION OF THE PATH

   THE PROGRAM SHOULD BE ABLE TO RECOGNIZE AN UNSOLVABLE  CASE
 AND OUTPUT AN APPROPRIATE MESSAGE.