Strategies for 20 questions; and trees
-
Note that a strategy for playing the 20 questions game has a binary tree structure:
-
The first question you ask corresponds to the root node of the tree
-
If you get a “yes” answer to the first question, the next question you ask corresponds to a child of the root
-
If you get a “no” answer to the first question, the next question you ask corresponds to the other child of the root
-
In playing this strategy against an opponent, each game involves following a path from the root towards the leaves
-
If you get a “yes” answer to a name-guessing question, you WIN! If you get a “no” answer, the game continues (unless that was your 20th question, in which case you LOSE)
CONTENTS PREVIOUS NEXT