Sound, Radio & InformationInformation Theory

How Akinator Reads Your Mind

Twenty yes-or-no questions can pick one thing out of a million

Think of a famous person, real or made up, and a cartoon genie asks question after question until it names them. How?

You'll find out

  • Why each answer can halve the list
  • How 20 questions cover a million
  • What makes a question a good one

Why it matters

Search, compression and guessing games share one idea: ask the question whose answer you're least sure of.

About 4 min7 interactive slides · 5 questionsLesson 539 · Zone 60

Play this lesson

Free to play in your browser or on iPhone

More in this zone

  1. 532Atomic PhysicsLight That Freezes AtomsLasers can cool atoms to a whisker above absolute zero
  2. 533Plasma PhysicsNeon Signs Are PlasmaHeat a gas enough and its atoms come apart and glow
  3. 534Computer ArchitectureWhy Clock Speeds Stopped RisingChips hit a heat wall around 4 GHz
  4. 535Real-Time CommunicationWhy Video Freezes but Sound Keeps GoingCalls sacrifice picture quality to keep your voice flowing
  5. 536Haptic DesignThe Click That Isn'tSome buttons don't move at all; a vibration fakes the click
  6. 537Chaos TheoryThe Butterfly EffectA tiny change can rewrite the whole future
  7. 538Information TheoryWordle's Best First WordSome guesses tell you far more than others
  8. 540Automotive SafetyAirbags Inflate in 30 MillisecondsA small explosion fills the bag faster than a blink