-

2005 -2004

...... :
:
/ :
:
:
. :
______________________________________________________
ANSWER ANY FOUR QUESTION

1#

(a) Explain the Depth_First search strategy. What are its advantages.
(b) Give a heuristic function for the Water Jag problem.

2 # (a) Explain the Constraint satisfaction technique.

(b) specify a global database, rules, and a termination condition for a
production system to solve Cryptarithmetic problem.
3# (a) Give 5 examples of AI systems.
(b) What are the disadvantages of the teepest_ascent hill climbing
technique. Give the solutions to overcome these problems .

4# (a) What do you know about the artificial intelligent .

(b) Given the following axioms;
Blocks A and B are red ( )
(2) Block A is sphere.
(3) Block B is cube. ( ).
(4) Every red and smooth block is made of glass.
(5) Every sphere block is smooth.
(6) Every block made of glass is broken.
(1)

Convert the above axioms into a clause form. Use the Refutation rule
(Resolution) to prove that Block A is broken .

5#

(a) States the AI problem characteristics. Describe two of them.

(b)

6#

Apply all the AI problem characteristics to the

(i) chess , and
(ii) Water_Jug Problems.

(a) Explain the Depth_first search strategy. What are its

advantages .
(b)

Explain the AND-OR graph, with example .


-

2005 -2004

...... :
:
/ :
:
:
. :
______________________________________________________
ANSWER ANY FOUR QUESTION

1# (a) What is a production system? Explain in detail also the expected

characteristics of the Control Strategy.
(b) Describe the types of the Inferences (deduction) techniques. Give
example for each.
2#

Discuss the Tic-Tac-Toe problem in view of the following:

Can the solution steps be ignored or undone.
Is the problem decomposable?
Is the solution a state or a path?

3# (a) What do you know about the Artificial Intelligent.

(b) describe the production system characteristics.
4# Give a short notes about the following questions;

What is a Game Tree?

What are the disadvantages of the Generate_and_Test technique.

How to overcome them.
5#

(a) Explain the Breadth_first search strategy. What are its

advantages .
(b) Explain the AND-OR graph, with example .

6# (a) State the algorithm of Best-First-Search.

(b) Explain the Generate-and-Test strategy.