Create a complex logic puzzle that requires a recursive solution to solve. The puzzle should involve a scenario where a protagonist must navigate a labyrinth with doors that change states based on previous choices. Define the rules clearly, including three distinct types of doors and a reset condition. After presenting the puzzle, provide the step-by-step logical solution and a pseudocode algorithm that determines the correct path.