Define Intelligence. What are the different approaches in defining artificial intelligence?

What is a search technique? Explain the hill-climbing algorithm.

Describe the various knowledge representation methods.

Trace the constraint satisfaction procedure for solving the following cryptarithmetic problem:

CROSS
+ROADS
DANGER

3. Given a full 5-gallon jug and an empty 2-gallon jug, the goal is to fill the 2-gallon jug with exactly one gallon of water.

For solving this problem,

Create the search tree.

Discuss various search strategies.

Which search strategy is appropriate for this problem

4. Explain the forward chaining process and efficient forward chaining with examples. State their usage.

5. What are the various types of reasoning methods? Also discuss Bayes' theorem.

Describe about decision tree learning.

Explain the explanation-based learning.

7. Convert the following English statements to statements in first order logic

Every boy or girl is a child.

Every child gets a doll or a train or a lump of coal.

No boy gets any doll.

No child who is good gets any lump of coal.

Jack is a boy.

Using the above five axioms construct a proof by resolution of the statement:

"If Jack doesn't get a train, then Jack is not a good boy."

8. What are the different game playing techniques? Explain minimax search procedure with a neat illustration.

9. Explain how the meta-knowledge is used in expert system. Also discuss various learning techniques used in expert system.

10. Write short notes on any two of the following:

AO* Algorithm

Scripts

Alpha Beta Cut-off