QUESTION 1

a) Explain the purpose of the Turing Test and describe how it is carried out

b) What is an agent? Give an example

c) Explain the term performance measure

d) Describe the difference between a rational agent and an omniscient agent

e) Develop a PEAS explanation for the following task environments:

i. Robot Soccer Player

ii. Autonomous Mars Rover

QUESTION 2

a) Explain the term static environment

b) Explain the term stochastic environment and give an example

c) For a game of chess without a clock, choose and explain whether the environment is

i. Fully observable or partially observable

ii. Deterministic or strategic or stochastic

iii. Static or dynamic

iv. Single agent or multi agent

v. Episodic or sequential

d) In many areas of AI, learning agents are now the preferred method for creating state of the art systems. With the help of a diagram, explain the model of a learning agent

QUESTION 3

Consider the λ-coin (where λ =7) Grundy's game which is played as follows-

Two players C1 and C2 have a pile of λ coins between them. Moving first, C1 splits the pile into two unequal piles. To explain, a pile of 7 coins can be split into three piles of 6 and 1 coins, or of 5 and 2 coins, or of 4 and 3 coins. After C1 has moved, C2 splits one of the piles

The game proceeds with the two players alternating so that each player likewise splits one of the piles at his turn to move. The game ends when no pile can be further split into two unequal piles. The player whose turn then is to move is declared the loser, and the other player the winner

(a) Draw the comprehensive game tree for the seven-coin Grundy's game

(b) Is the game biased in favour of C1 or C2 or neither of the two players? Explain your answer

(c) Find the largest value of λ, less than 7, for which the game is biased in favour of C1. Draw the comprehensive game tree and explain how it is biased in favour of C1

QUESTION 4

a) Express the subsequent knowledge as a Prolog rule(s)-

X is Z's grandparent if X is Y's father or mother and Y is Z's father or mother

b) Assume a membership database for a student club which contains full information on all members. The database as well contains the following predicates,

• name/3, name(A,B,C) is true if a member with membership number A has a first name B and surname C

• Position/2- position (A,B) is true if a member with membership number A holds a position B in the club. Prepare a prolog query for the subsequent information requests-

i. Find the membership number for the member whose first name is tom and whose surname is smith

ii. Find the first name and surname of the member who holds the position of secretary of the club

c) Write a prolog predicate named perimetertri/3 which calculates and displays the perimeter of a triangle

d) Prepare prolog rule(s) to identify and display the name of the following triangle types-

i. Equilateral triangle

ii. Isosceles triangle