La pregunta que hay que hacer puede ser la siguiente:

"¿Qué me contestaría el otro guardián si le preguntase qué puerta NO me permite salir del laberinto?"

Si al que preguntamos resulta ser el que siempre miente, como su colega el veraz nos hubiese indicado la puerta que NO permite salir del laberinto, nos indicará lo contrario, es decir, la puerta que SÍ permite salir del laberinto.

Si al que preguntamos resulta ser el que nunca miente, su respuesta será exactamente la que nos hubiese dado el mentiroso. Y este, al ser preguntado por la puerta que NO lleva fuera del laberinto, nos hubiese indicado la puerta que SI lleva fuera del laberinto.

Es decir, que le preguntemos a quien le preguntemos, nos contestará lo que queremos saber.