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 is determined 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 revisiting explored cells). The legal moves are to cells adjacent but not diagonal
to the cell currently occupied. Candidates for the next move are cells that are traversable and have not been previously
visited. 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.
10 freelancers are bidding on average $40 for this job
hi there! I am a professional algorithmist and can solve your project. Please contact me. Regards, Valentin Relevant Skills and Experience c++, path finder Proposed Milestones $50 USD - price