Illustrate the AI problem characteristics in detail with example.
[7 marks]Discuss the requirement of good control strategy in AI.
[4 marks]Give classification of Artificial Intelligence.
[3 marks]Apply the A* algorithm to optimize the route for a delivery truck that needs to visit multiple locations. Assume a map with at least four nodes (locations) and distances between them, along with specified start and goal locations. Demonstrate how A* finds the most efficient route. Explain the use of the cost function and heuristic in this context.
[7 marks]Differentiate Hill Climbing and Best First Search algorithm.
[3 marks]What do you mean by state space representation of a problem? Illustrate how you can represent following water jug problem as a state space search: There are two jugs (without any measuring marks on them) of 4 and 3 liters capacity, respectively. There is a tap of water to fill the jugs. The objective is to fill the 4-liter jug with exactly 2 liter of water.
[4 marks]Discuss Best First Search algorithm with the example of 8-puzzle problem.
[7 marks]Solve following cryptarithmetic puzzle. BEST + MADE = MASER
[7 marks]Differentiate procedural and declarative knowledge.
[3 marks]Discuss the different approaches to knowledge representation.
[4 marks]Perform the unification of following atomic sentences. (i.e. Find the most general unifier) 1. Find(Raj, x); Find(y, Mohan(y)) 2. T(f(x), g(y), h(z)) ; T(f(a), g(b), h(c))
[3 marks]Explain Hopfield Network with example.1
[4 marks]Translate following sentences to predicate logic and prove “West is criminal” using resolution. 1. It is a crime for an American to sell weapons to hostile nations. 2. All the missiles were sold to Nono by West. 3. The country Nono is an enemy of America. 4. An enemy of America counts as hostile. 5. Nono has some missiles. 6. Missiles are weapons. 7. West is an American.
[7 marks]Differentiate propositional logic and predicate logic.
[3 marks]Explain the significance of crossover in Genetic Algorithms.
[3 marks]Explain non monotonic reasoning.
[4 marks]Assume the following facts. 1. Steve only likes easy courses. 2. Science courses are hard. 3. All the courses in the basket weaving department are easy. 4. BK301 is a basket weaving course. Translate above statements to predicate logic and use forward chaining to answer the question, “What course would Steve like”
[4 marks]Illustrate min-max algorithm with alpha beta cut off by taking suitable example.
[7 marks]What are the applications of Bayesian Networks? Explain it with suitable example.
[7 marks]Explain Hierarchical Planning.
[3 marks]Write a prolog program to find a factorial of a given number.
[4 marks]Demonstrate the use of Cut and Fail predicates in Prolog with example.
[7 marks]Write following Prolog programs: 1. To display all elements of a list. 2. To append one list to another list.
[7 marks]Explain syntax and morphological analysis phases of NLP.
[4 marks]What is semantic analysis in NLP, and how is it different from syntactic processing?
[3 marks]