QUESTION ONE

a$)$ Evaluate the components of a utility$-$based agent.

b$)$ Explain the two most important concepts in Artificial Intelligence.

$[10]$

c$)$ Why is the effective branching factor better suited to analysis and comparison of the

$[8]$

time complexity of search algorithms than the constant branching factor?

$[4]$

QUESTION TWO

a$)$ Develop a Performance, Environment, Actuator, Sensor $($PEAS$)$ description of the task environment for a web crawler.

$[8]$

b$)$ Draw a search tree using Figure $1$ for the $8-$puzzle problem up to depth $3$ using the Breadth First search. The successor functions for sliding tiles should be used in this order: right, left, up and down.

$[10]$

c$)$ Draw a search tree using Figure $1$ for the $8-$puzzle problem up to dedth $3$ usinq the Depth First search. The successor functions for sliding tiles should be ussed in this order: right, left, up and down.

$10$

$\backslash$table$[[\backslash$table$[[2,,3],[1,5,4],[7,6,8]],\backslash$table$[[1,2,3],[8,,4],[7,6,5]]]]$

Figure $1$: The $8-$puzzle problem