A maze can be represented with a two-dimensional array in which nonzero entries
ID: 3554764 • Letter: A
Question
A maze can be represented with a two-dimensional array in which nonzero entries are walls and zero entries are passages. When printing a maze, nonzero entries could be printed as X's, and zero entries as spaces. As a path is being traced through the maze, it could be represented with 0's. For example, a 30*20 maze would look like this:
**********************************
00** *** *
* 0** ********** ******** *
*000** ** ******* * *
* **0** ** ** * ** *** *
****0** ** ** * * * *
**000**0******* ** ** *** *
*00****0** *** ** ** *
*0*****0** *** ** ** *
*0000000** *** ** ** ******
************* *** ** ** ***
** * * ** ** **** **
** * * ** ** ** **
** **** **
***** ******* *** **
* **** ****** *** **
* ********** ***** *** **
* * ** ***** *** **
**** *** ***** **
**********************************
Write a program that will read in such an array, and repeatedly prints it so the user can select the direction in which to move next. The user
Explanation / Answer
The name does not describe any specific algorithm for generating mazes, but rather simply identifies the class of maze, where some passages weave over or under other passages. It
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.