QUESTION ONE

a$)$ Outline any five fundamental problems in the design of Artificial intelligence systems.

$15$

b$)$ Suppose that we have a fair coin and a biased coin that always comes up heads. We run an experiment consisting of three independent events: one of the two coins is chosen at random, the coin is flipped once, and then it is flipped again. Suppose that the chosen coin comes up heads both times.

i$.$ What is the probability that the chosen coin is the biased one?

$5$

QUESTION TWO

a$)$ Describe the five components of a script knowledge representation scheme

$10$

b$)$ Demonstrate that not$(Pvv(not{P}^{{?}^{?}}Q))$ and $not{P}^{{?}^{?}}$notQ are logically equivalent by justifying each step using logical equivalences.

$10$

$1$

QUESTION THREE

In the $8-$puzzle of Figure $1,$ differently numbered tiles are fitted into $9$ spaces on a grid. One space is left blank so that the tiles can be moved around to form different patterns. The goal is to find a series of moves of the tiles into the blank space that places the board in a goal configuration. The following are legal moves, $($please note that if the blank is at a corner only two moves are possible, if it is at the centre all the four moves are possible, if on the remaining spaces three moves are possible$)$:

Move the blank up

Move the blank right

Move the blank down

Move the blank left

a$)$ Solve the $8-$puzzle using the $A^{**}$ algorithm.

$[10]$

b$)$ Solve the $8-$puzzle using the Greedy Best First search strategy.

$10$

QUESTION FOUR

Evaluate the role of each task environment characteristics in the design of agents.

$20$