(see
forest of sideways logic)
"What direction did you tell Hansel?"
The guard's statement to Gretel is true only if the statement to Hansel was false, and false only if the statement to Hansel was true. Consequently, if the reply to Gretel is 'right' then the road to the left is the correct one, and vice versa.