<co*******@gmail.com> wrote in message
news:11*********************@g14g2000cwa.googlegro ups.com...
I am supposed to recommend a project using Binary Tress.
How about the animal game?
Here's how it works: The machine asks you to think of an animal, and then
starts asking you yes/no questions about it. Eventually, it makes a guess
as to what the animal is, and you tell it whether it's right.
If it's wrong, it asks you: What question would you ask to distinguish your
animal from <whatever its guess was>?
You ask it a question, and tell it whether the answer should be yes or no.
After that, it will incorporate your question into the list of questions
that it asks next time.
It should be clear that the data structure to use for this game is a binary
tree, with a new leaf added each time there's a new animal.