I like the referenced riddle because you can’t “fully” solve it, in the sense that you know all the information. You can figure out which path to take (which solves the riddle) but you cannot simultaneously know who lies and who tells the truth, which gives the riddle a bit of an unresolved feel. (I’m assuming it’s one yes-no question only.)