Please modify the maze solver so that it calculates the shortest possible path and returns a string of the maze as solved from the solve method or raise an exception if the maze is not...

Please modify the maze solver so that it calculates the shortest possible path and returns a string of the maze as solved from the solve method or raise an exception if the maze is not solvable.

You'll need to have it track the # of steps taken as it progresses and track the shortest solution and compare each solution it finds to the shortest.