20 Questions is a neat game that shows off what a little A.I. can some (hard-coded) learning can do.
The premise of the game is to:
Think of an object and the A.I. will try to figure out what you are thinking by asking simple questions.
It doesn't cease to amaze me, even though I've made it flounder on "mooncake".