Bhujbal Knowledge City,

MET’s Institute of Engineering, Nashik

Dept. of Compute Engineering,

Subject: Artificial Intelligence (TE)

Questions
1. Define in your own words: (a) intelligence, (b) artificial intelligence, (c) agent.
2. Explain PEAS for Medical diagnosis system/Taxi agent.
3. Explain different types of environments.
4. Write short node on Simple reflex agents.
5. Define in your own words the following terms: agent, agent function, agent program,
rationality, autonomy, reflex agent, model-based agent, goal-based agent, utility-based agent,
learning agent.
6. Define in your own words the following terms: state, state space, search tree, search node,
goal, action, successor function, and branching factor.
7. Give the initial state, goal test, successor function, and cost function for the following. Choose
a formulation that is precise enough to be implemented.
a. You have to color a planar map using only four colors, in such a way that no two
adjacent regions have the same color.
8. Explain A* Search.
9. Prove the following statements:
a. Breadth-first search is a special case of uniform-cost search.
10. Explain Hill climbing search.
11. Explain Minimax algorithm.
12. Explain alpha-beta algorithm.
13. What is Constraint Satisfaction Problem? Explain with an example.
14. Explain Depth First Iterative Deepening.
15. Write short notes on a) Variable Neighborhood Descent and b) Rule Based Systems.
16. Explain Forward and Backward State Space Planning.
17. Explain iterative deepening depth first search (DFID) and justify its parameters based on time
complexity, space complexity.
18. Explain Resolution, Inference, Conjunctive normal form.
19. Differentiate between uninformed and informed search methods.

Page 1 of 2
20. Explain Hill climbing algorithm. Explain Local maxima, Global Maxima and Plateau for an
example
21. Explain the components of a planning system for a simple Blocks World example.
22. Explain forward chaining and backward chaining for a simple example.
23. What is Wumpus world.
24. Write short note on first-order inference rule.
25. Explain Ontological Engineering.

Page 2 of 2