Lost Labyrinth Extended Version