Ajact: Book it up the nearest staircase.
You don't have time to be trying to figure out puzzles or anything like that. The most efficient way to do this for Ajact Kradik, champion midfielder, is to try every path until one of them turns out to be right.