QUESTION ONE

Evaluate the role of the four components of a reinforcement learning system.

$20$

QUESTION TWO

a$)$ How do heuristic search algorithms differ from uninformed search algorithms?

$[10]$

b$)$ Describe the A$*$ search algorithm and how it works.

$[10]$

QUESTION THREE

a$)$ Evaluate the use of scripts in knowledge representation.

$[10]$

b$)$ Distinguish between the performance measure and the utility function.

$4$

c$)$ What is an admissible heuristic function, and what are two examples of heuristic functions you can establish for an $8-$puzzle problem?

$2,4$

QUESTION FOUR

a$)$ Distinguish between a goal$-$based agent and a utility$-$based agent designs

$[10]$

b$)$ Using standard logical equivalences, prove that: PharrQ$-=(PvvQ)(P^{{?}^{?}}Q)$

$10$

QUESTION FIVE

a$)$ Describe any four major milestones in AI from $2015$ to $2023.$

$4$

b$)$ Explain the difference between depth$-$first search and breadth$-$first search.

$[10]$

c$)$ Consider the following Bayesian Network, where variables A$-$D are all Boolean$-$valued: