Assignment #9 - 84A
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.