I like the idea, I think there is a problem with the algorithm that if you are in the maze you will always follow the yellow path. I cannot see other paths that can make the "player" out of the main path.
In this example you can make few choices to make a mistake (green arrows), all red arrows are choices where the player goes back soon.