Question

The computer has built the following decision tree for the Guess the Animal Game, question4.pdf. The player has an animal in mind and will answer the questions shown in the tree. Each of the player's responses is used to determine the next question to ask. For example, if the player is thinking of a sea turtle, she would answer Yes to the first (top) question, "does it live in the water?", which leads to the second question "is it a mammal?", to which she would answer No.

Show the binary decision tree that the computer should build after adding a Zergling and a question to differentiate it, "Does it eat space marines?", to the tree. The question and the animal should be added below existing questions in the tree. Note that Zerglings do eat space marines, do not live in the water, do not climb trees, and are not mammals (just in case you didn't know :-))

does it live in the water? Yes No is it a mammal? does it climb trees? Yes No Yes No whale sea turtle cat dog

Answer 1

In the given problem, Zergling has to be added in the binary tree. To differentiate it, the question that has to be added is "Does it eat space marines?". And the specifications for Zerglings are that Zerglings do eat space marines, do not live in the water, do not climb trees, and are not mammals.

As Zerglings do not live in water and they also don't climb trees. So the question will be added below "Does it climb trees?" question in the no part. Now, if the answer to the question "Does it eat space marines?" is yes, then it is a Zergling. And if the answer is no, then it is a dog.

The binary decision tree after adding Zergling is as follows:

does it live in the water? Yes No is it a mammal? does it climb trees? Yes No Yes No whale sea turtle cat Does it eat space marines? Yes No Zergling Dog

As it can be seen in the decision tree that the Zergling does not live in water, it does not climb trees and it eats space marines.

Thus, this is the required binary decision tree.