Found out that Branch, Bridge and desert is the only room/location that you need a guide. You can cheat Labyrinth by keep following the right wall since there's no punishment on dead end and City you can just climb one of the building and scout where the exit is and just head there.