Professional Documents
Culture Documents
Aden AI Test
Aden AI Test
Aden University
1#
(a) Define in your own words the following terms: State, State space, Search tree, Goal,
2# Suppose you are using a Gradient Descent search with the evaluation function Number of queens which are threatened by another queen in the 8-queens problem. Suppose that youre at the following board state: (i) What is the current score for the evaluation function? (ii) Write down some of the best moves from this position. (iii) Give an example of an illegal move. (iv) What do you do if there are no legal moves?
3# (a) Give the algorithm for the Simple Reflex Agents. Draw its schematic diagram? (b) What is the complexity (in space and in time) of the Breadth-First search
4# For each of the search strategies listed below, indicate which goal state is reached (if any) and list, in order, the states explored. "Goal reached: _____ States explored: ____" Depth-First S, Breadth-First S, Best-First S, Beam Search, Hill Climbing, and A* Search