Több megoldás is létezik, a lényeg, hogy dupla tagadásra kell kényszeríteni a hazudós őrt, mert az már a helyes választ adja. Például: "Ha megkérdezném, hogy a BAL oldali ajtó van-e nyitva, azt felelnéd, hogy igen?" (Az ajtó nyitottságát illetően a hazudós őr a valóság ellentétét válaszolná. De mivel azt is megkérdeztük, hogy mit válaszolna, letagadja a hamis választ, azaz az igazat mondja. Az igazmondó őrrel nincs probléma.)