Answer to the forest of sideways logic (idea)

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.