MAZE TXT IS BELOW

Write a program to find all solutions to the maze shown. Your program may J0I use hard-coded array initialization to define the maze. The output should be a character string of the form: A solution was found at (3, 8) (4, 8) (4, 7) (5, 7) (6, 7) (6, 6) (7, 6) (8, 6) (8, 7) (8, 8) A solution was found at 7) (6, 7) (6, 6) (7,6) (7, 5) (8, 5) (8, 6) (8, 7) (8, 8) etc...for all possible solutions Resources There is a Visual Basic executable version you may want to use to check your answers. All the C++ code for this lab is available in the class notes except for the recursive algorithm details which you have to write. Requirements 1) You MUST base your solution on the supporting code structure and functions provided (Although you may translate it into another language if you wish) 2) You MUST use a recursive build algorithm similar to that in the N-Queens problem. (Also 3) You MUST use the maze txt data provided in the demos for submission of final solutions. 4) Your program must find and output ALL the TEXT solutions to the maze. 1,0,0,0,0,0,0,0,0,1 1,0,,1,,0,,0,0,1