CS650

Exam 1

Monroe College

NAME:
Part 1: Theory AI.
I.

Define artificial intelligence in your own words taking into consideration the
four AI views categories. Give some application of AI today.

II.

What is an intelligent agent? And whats the most important characteristic it

has?

III.

If you were interested in building an intelligent chess playing agent from the
Thinking like a human perspective, how might you do so?

IV.

Specify the task environment, using PEAS, for a web-based shopping agent.

V.

List the search strategies dimensions with examples.

Part 2: Practical Prolog Logic Programming

1) We are working with the following knowledge base:
house_elf(dobby).
witch(hermione).
witch(McGonagall).
witch(rita_skeeter).
magic(X):-house_elf(X).
magic(X):-wizard(X).
magic(X):-witch(X).

Which of the following queries are satisfied? Where relevant, give all the variable
instantiations that lead to success.
1.?- magic(house_elf).
2.?- wizard(harry).
3.?- magic(wizard).
4.?- magic(McGonagall).
5.?- magic(Hermione).

2) Murder Mystery ( write a Prolog Program)

Four guests (Colonel Mustard, Professor Plum, Miss Scarlett, Ms. Green) attend a dinner party at
the home of Mr. Boddy. Suddenly, the lights go out! When they come back, Mr Boddy lies dead
in the middle of the table. Everyone is a suspect.
Upon further examination, the following facts come to light:
Mr Boddy was having an affair with Ms. Green.
Professor Plum is married to Ms. Green.
Mr. Boddy was very rich.
Colonel Mustard is very greedy.
Miss Scarlett was also having an affair with Mr. Boddy.
There are two possible motives for the murder: hatred and greed. Someone hates someone else if
that other person is having an affair with his/her spouse. Someone is willing to commit murder if
they are greedy and not rich, and the victim is rich.
a. Write the above facts and rules as a Prolog program. Be careful about how you encode
(or dont encode) symmetric relationships (like marriage) - you dont want infinite loops!
b. Can you determine who killed Mr. Boddy? Who are the possible suspects?
c. Add a single fact to your database that will result in there being a unique suspect.