Discussion of Twenty Questions Problem

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.