Discussion of Twenty Questions Problem

TL;DR

This paper explores strategies for efficiently solving the twenty questions problem, emphasizing source coding techniques to minimize the number of yes/no questions needed to identify an item among many.

Contribution

It introduces and discusses various tricks and methods, particularly source coding approaches, for optimizing question-asking strategies in the twenty questions game.

Findings

Demonstrates effective source coding methods for the game

Provides strategies to reduce the number of questions asked

Highlights the connection between the game and information theory

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.