Watch this video for an example of the game learning. It’s also a good demo of a completed assignment.

Background
Twenty Questions is a classic guessing game. It goes like this: one player has a secret thing (usually a noun). The other player gets to ask yes-or-no questions in an effort to figure it out:

Alice: I'm ready to go.
Bob: Is it an animal?
Alice: Yes.
Bob: Is it smaller than a loaf of bread?
Alice: No.
Bob: Can you play games with it?
Alice: No!
Bob: Does it come in different colors?
Alice: No.
Bob: Is it native to Africa?
Alice: No.
Bob: Is it native to Asia?
Alice: No.
Bob: Is it green?
Alice: No.
Bob: Is it small?
Alice: No.
Bob: does it stand on two legs?
Alice: Sometimes? But not really. Let's say no.
Bob: Is it a herbivore?
Alice: No.
Bob: Can it jump?
Alice: No.
Bob: Does it make noise?
Alice: Yes.
Bob: Is it gray?
Alice: No.
Bob: Can it float?
Alice: No.
Bob: Does it have legs at all?
Alice: Yes.
Bob: Does it live in a forest?
Alice: Yes.
Bob: Does it have scales?
Alice: No.
Bob: Is it flexible?
Alice: No.
Bob: Is it worth a lot of money?
Alice: Yes.
Bob: Is it a bald eagle?
Alice: Yes!

This is, roughly, the transcript of me playing the game (as Alice) against 20q.net. Give it a try!