Escolar Documentos
Profissional Documentos
Cultura Documentos
ARTIFICIAL INTELLIGENCE
**Explain depth first search (DFS) and breadth first search (BFS) with
suitable examples. Why is depth limited search necessary in DFS?
9. **What is Hill Climbing? Explain Simple Hill Climbing and Steepest- Ascent
Hill Climbing.
OR
**Explain the method of Hill climbing. Also explain the problems associated
with hill climbing and possible solutions
IMZAKIR 1
2180703
ARTIFICIAL INTELLIGENCE
21. *Enlist and explain various phases involved in Natural Language Processing.
OR
Explain Min-max procedure for game playing with any example.
IMZAKIR 2
2180703
ARTIFICIAL INTELLIGENCE
OR
1. Min-max is not good for game playing when the opponent is not playing
optimally. Justify using suitable example.
2. Explain AND-OR graphs.
3. Represent following sentence using semantic net: `Site gave the pearl
garland to hanuman.
25. Discuss following:
1. Turing Test
2. State space of a problem
26. (z)How problem characteristics help in the selection of AI technique? Explain
these characteristics with possible examples.
27. (z)Consider the following initial and goal configuration for 8-puzzle problem.
Draw the search tree for initial three iterations of A* algorithm to reach from
initial state to goal state. Assume suitable heuristic function for the same.
IMZAKIR 3
2180703
ARTIFICIAL INTELLIGENCE
IMZAKIR 4
2180703
ARTIFICIAL INTELLIGENCE
Prove using resolution process that If John does not study, then Mary does
not love John.
IMZAKIR 5
2180703
ARTIFICIAL INTELLIGENCE
IMZAKIR 6
2180703
ARTIFICIAL INTELLIGENCE
IMZAKIR 7
2180703
ARTIFICIAL INTELLIGENCE
PROLOG PROGRAMS:
IMZAKIR 8
2180703
ARTIFICIAL INTELLIGENCE
CROSS *
+ROADS
-----------------
DENGER
OR
BASE *
+BALL
----------------
GAMES
OR
E A T
+TH A T
-------------------
A P P L E
OR
DONALD
+GERALD
-------------
ROBERT
IMZAKIR 9
2180703
ARTIFICIAL INTELLIGENCE
OR
SEND
+ MORE
------------
MONEY
IMZAKIR 10