Twenty Questions Games Always End With Yes

John T. Gill, William Wu

Huffman coding is often presented as the optimal solution to Twenty Questions. However, a caveat is that Twenty Questions games always end with a reply of "Yes," whereas Huffman co…