19 Questions Game

20 Questions is a game of deductive reasoning. It became popular in the 1940s when it was the subject of successful radio show by the same name.

One player -- the answerer --  thinks of a subject that should be familiar to common people and answers all questions about this subject with a yes or no response. The other player(s) ask questions to guess what this is, winning if they guess without exceeding 20 questions.

Inspired by 20q, the game by Radica, I set out to create a better computer program that could play this game. The new game, 19 Questions, strives to use a better mathematical model (likelihood and entropy rather than neural networks) to play the game.

Play now at http://phor.net/19

This also works very well on the iPhone.

See also:
* The algorithm used by 20q
* The algorithm used by 19 Questions
* Mathematical analysis of the entropy function - a basis of this effort


UPDATE: 2012-04-28. This is refreshed and looks great now.

Comments

Popular posts from this blog

Nontechnical: What is ERC-721?

I Was Kidnapped in Manila and Lived to Tell About it

The best number on Google Voice