Wondering if you have watched Marcel Vos's video about the maze already....I bet yes? 😀
With the path finding algorithm in the maze, the guests would always have 75% chance to turn left because they always check and choose the path in a clockwise direction counting from the foward direction and that's why it's likely that the guests would return to the starting point of the maze in the unsolvable layout as Marcel's example of an impossible maze.
My thought is if the guests have hit the same point e.g. starting grid of the maze for more than, say, 10, times, we can assume they get lost and the path finding algorithm could change the counting direction from clockwise to anticlockwise. Then the guests would be able to solve the impossible maze created by Marcel in his video. Does this make sense?😵