Find Your Way Out!
$2-8 USD / jam
Project description:
Write a C++ program that, given a starting point, finds its way out of a maze. The maze’s map will be read from a file at
the start of the program. Your code must work for all legal mazes. The maze is a rectangular grid represented as a 2D
array, and the exit (if there is one) should be placed on an outer row or column of the play area. The program should
run until the exit to the maze is found or until it determines that there is no exit (after exploring all traversable cells).
Exploration of the maze is done by recursively invoking a function and marking the cells visited with a special character
(an electronic bread crumb to keep from reprocessing explored cells). The legal moves are to cells adjacent but not
diagonal to the cell currently occupied. The maze should be solved through recursive calls and backtracking, and not by
looking ahead. If the specially marked exit cell is encountered the game should exit with a message that the exit was
found. Otherwise, after exploring the whole maze, a message is output stating that there is no exit.
ID Projek: #16529963