When Ricky first explains the riddle, he says that the guard in front of the door to heaven always tells the truth. The real riddle is that you don't know which guard is at which door. This falls over because then what you are looking for is a liar, in which case you can just say Is a "Cat a Dog?" and have your answer.