How to Outsmart a Minotaur in the Labyrinth!