how do apps like the original 20 questions game work?

451 viewsOtherTechnology

i downloaded an app that’s similar to the handheld 20 questions game i had as a kid.

i’m thinking of the most obscure characters and it still guesses it every time. someone please explain to me how this works

In: Technology

7 Answers

Anonymous 0 Comments

Imagine the game like a neighborhood road system with one entrance and the road branches into two at every question, and the answer to the guess is a single house that you can reach after picking the left or right branch (yes or no answer) at each branching. On this kind of road system, if it’s 1 branching deep, you can place 2 houses; if it’s 2 branchings deep, you can place 4 houses; if it’s 3 branchings deep, you can place 8 houses; if it’s 20 branchings deep, you can place 2^(20) = 1,048,576 houses. The game just has around a million possible answers and each answer has a unique path that leads to it.

You are viewing 1 out of 7 answers, click here to view all answers.