Most of us who grew up in the US (and quite probably many outside the US, as well) know of the "Magic 8 Ball." Ask the ball a question, shake it up for a moment, then flip it over: on the glass you'll see the mystical answer to your question.
Reply hazy, try again.
While amusing, it's not terribly satisfying. It's more interesting, however, when the ball asks you questions. 20Q plays the "twenty questions" game, wherein a person thinks of a specific thing. The sphere asks the questions, and has 20 shots to narrow down the possibilities; the user can answer "yes," "no," "sometimes," "rarely" and a few other relatively ambivalent responses. Nearly every time -- about 8 times out of 10 -- the ball will arrive at the right answer by the time its 20 questions are up.
Impressive, to be sure, and a fun example of the increasing sophistication of artificial intelligence software. 20Q uses a neural network with a million synaptic connections. It's based on 20Q.net, an online twenty questions game; unlike the toy, the online version continues to learn with each new player. After over 16 million queries, the online 20 questions game is startlingly sharp. While nobody would assert that 20Q was at all sentient, its ability to ferret out the right answer via guesses is uncanny. According to an entry on Kevin Kelly's "Cool Tools" list, the online version has 10 million synaptic associations, and well over 10,000 objects that it knows about. At this point, the major factor limiting its continued improvement is the number of people connecting to it who don't speak much English.
The 20Q project, along with ontological knowledge bases like Cyc, demonstrate the importance of broad knowledge about the world for artificial intelligence. The massive database for the Cyc project -- over 300,000 assertions about nearly 50,000 concepts -- makes it possible for Cyc to display a "common sense" understanding of potentially ambiguous situations and natural language phrases. 20Q uses non-hierarchical neural networks and Cyc uses a structured hierarchical knowledge tree, but it's clear that they're both relying on the same underlying philosophy: more information, with more connections, gives better results. I'd be interested in seeing how well a Cyc routine would do against 20Q.
Until that day, 20Q will have to put up with guessing what humans are thinking. Warning: it's easy to find that a couple of hours have passed while trying to stump the computer. Trust me.