AD/AL/AI-304 (GS) – Artificial Intelligence

Four approaches of AI are Acting Humanly, Thinking humanly, Thinking rationally and Acting rationally. Discuss feasibility of the approaches in current scenario. Which approach is best suitable for rational agent and why?

Explain how A* search different with AO* search technique. Discuss the advantage and disadvantage of both the techniques?

State the difference between informed search and uninformed search with suitable example.

For the Blocks World problem given below, use Hill Climbing to show the next 3 best moves. State and use a suitable global heuristic.

Translate given facts into predicate logic, convert them into clausal form, and using resolution prove 'What course would Steve like'.

Describe the difference between Depth First Search (DFS) and Breath First Search (BFS) with suitable example.

What are the key advantages of using Bayes theorem compared to other probability frameworks?

Consider the given graph. Find the most cost-effective path to reach from start state A to final state J using A* Algorithm.

Write short notes on:

i) Propositional logic

ii) First Order Predicate logic.

How would you define Natural Language Processing (NLP) and its significance in today's technological landscape?

What are the key advantage and limitations of expert systems in the field of Artificial Intelligence?

What are the main differences between forward chaining and backward chaining in expert systems, and when would you prefer to use each approach?

Consider a state space where the start state is number 1 and the successor function for state n returns two states, numbers 2n and 2n+1. Draw the portion of the state space for states 1 to 15. Suppose the goal state is 11. List the order in which nodes will be visited for BFS, DFS with limit 3.

Given heuristic values for each state, draw a diagram illustrating the search tree of explored states using A* search (unit cost). Indicate the calculated cost at each node.

Consider the given game tree. Apply α-β pruning and identify all prune nodes for the given tree.

What are the critical factors to consider when designing and developing an effective expert system?