Shown here are fifteen rules for a rule-based system named "Zookeeper" (from Winston's text Artificial Intelligence). The system's job is to identify animals in a small zoo. All the rules shown are of the form "IF condition1 AND condition2 AND ... THEN consequent".
1.1 (15 points)
Assume that we know the following facts (and nothing else) about an animal, Splashy:
Splashy has feathers.
Splashy lays eggs.
Splashy does not fly.
Splashy is black and white.
Now assume that the Zookeeper system is asked to perform backward chaining from the following hypotheses in the given order:Ostrich
Simulate Zookeeper's behavior so as to determine what kind of animal Splashy is, using the hypotheses in the specified order. Indicate your answer by showing what is the sequence in which the rules are used, what each rule is trying to do, and whether each rule succeeds.1.2 (15 points)
Now assume that we add a couple of additional facts (without removing any of the previous facts, which remain unchanged):
Suppose the Zookeeper rule system is asked to perform forward chaining starting from its augmented set of seven facts (and nothing else). Why is the result peculiar? What sort of programming strategy would be needed to fix the problem?1.3 (15 points)
Add rules to the Zookeeper system so that it can recognize raccoons, elephants, rhinos, and buffalo. Make each rule just strong enough to separate the recognized animal from the (small number of) others in the zoo, rather than from all possible animals. (Zoological note: elephants, rhinos, and buffalo are all ungulates; elephants and rhinos are both pachyderms, or thick-skinned non-cud-chewing ungulates.)
Consider the following belief network concerning the Rockies:
The meaning of the nodes is as follows:H: Helton plays today.
2.1 (15 points)Calculate each of the following probabilities:
2.2 (20 points)Calculate each of the following probabilities:
2.3 (20 points)Calculate the following probabilities: