Some interesting puzzles are listed out here, with their solutions.
The original version of the Random Native puzzle goes like this.
1) You are at a crossroads, and you don't know which way to go. One is correct and leads to life, the other is wrong, and leads to death.
2) There are two tribal natives before you. Based on their dress, they come from two different villages. One of them will always tell the truth, the other will always lie.
3) But you can't remember which is which.
4) How do you, with only 1 question, figure out which way to go?
(The answer is in white font, so you can't see it but you can highlight it!)
Ask either one, "If I were to ask you if the left road was the correct one, what would you say?"
The truth teller would tell the truth, and the liar would lie about lying, so he would also tell the truth.
Now, the Random Native has 3 natives there. One always tells the truth, one always lies, one tells the truth randomly. You have two questions, what do you ask?