Discussion of Twenty Questions Problem

2009/06/16 by Barco You, You, Barco
Computer Science · Mathematics · #Algorithms and Data Compression #Artificial Intelligence in Games #FOS: Computer and information sciences #Information Theory (cs.IT) #cs.IT #math.IT

paper · pdf · doi:10.48550/arxiv.0906.2864

2 pages, 5figures

arxiv created 2009/06/16 · openalex publication_date 2009/06/16 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

Discuss several tricks for solving twenty question problems which in this paper is depicted as a guessing game. Player tries to find a ball in twenty boxes by asking as few questions as possible, and these questions are answered by only "Yes" or "No". With the discussion, demonstration of source coding methods is the main concern.

Related

• Reversing The Twenty Questions Game
• Twenty Questions Games Always End With Yes
• Algorithm to Prove Formulas for the Expected Number of Questions in Mastermind Games
• The 20 questions game to distinguish large language models
• Optimal sets of questions for Twenty Questions