Unit 1

PART B

1) a. Elaborate the approaches for AI with eg. (8)
    b. How is a task environment specified? (8)
2) What are the task environment natures? (16)
3) a. Describe the various properties of the task environment. (8)
    b. Write PEAS description for at least four agent types. (8)
4) a. Write the environment characteristics of any four agent type. (8)
    b. Explain in detail Simple reflex agent. (8)
5) Explain in detail any of the four agent structure. (16)
6) a. Explain in detail Model based reflex agent. (8)
     b. Explain in detail Goal based reflex agent. (8)
7) a. Explain in detail Utility based reflex agent. (8)
     b. Explain in detail learning agent. (8)
8) Explain in detail Problem solving agent. (16)
9) a. Distinguish an agent of AI and non AI program. (8)
    b. Explain tree search algorithm in detail. (8)
10) Give an example and explain the toy and real world problem. (16)
11) Explain how solutions are searched by a problem solving agent. (16)
12) a. Write short notes on the following Depth First Search, breadth first search,uniform cost search, 
       backtracking search. (8)
      b. Write short notes on Iterative deepening depth first search. (8)
13) a. Write short notes on Depth limited search. (8)
      b. State how repeated states are avoided and give an algorithm. (8)
14) Explain any two heuristic searches in detail. (16)
15) a. Explain Hill climbing in detail. (8)
       b. Explain A* search in detail. (8)
16) a. Explain simulated annealing search in detail. (8)
      b. Explain Memory bounded heuristic search in detail. (8)
17) Explain any two local search algorithms in detail. (16)
18) a. Explain genetic algorithm as a local search. (8)
      b. Explain online search agent working using depth first exploration. (8)
19) a. Write in detail the learning of an agent in online search method. (8)
      b. Explain constraint satisfaction problem with an example. (8)