| Program |
Description |
Due Date |
| Tree Traversals |
Download the Tree Traversals
program from the share folder. You will need to complete methods
to perform an inorder traversal, a preorder traversal and a postorder
traversal. |
1/8/2007 |
| 20 Questions Game |
Go to the website for the
internet version of 20Q. (www.20Q.net) This is a website
that was created through a decision tree using an artificial
intellegence or learning approach. (If you are thinking of
something that the site doesnt already know about it asks you to add it
to the database. You are going to create a simpler version of this "game". We will discuss the parameters of this program together on wednesday. Your program should use a binary decision tree in order to drive the game. Preload one question in your constructor for two objects. When someone answers a question "yes" they should be directed to the left subtree, when they answer "no" they should be directed to the right subtree. If they reach a leaf node and their object is not guessed, then the game should allow them to enter a new question for the decision tree and their object to make the tree "smarter". |
1/19/2007 |