1) Explaining how solutions are searched by a problem solving agent.
2) Write brief notes on the following Depth First Search, breadth first search, uniform cost search, backtracking search.
3) Write brief notes on Iterative deepening depth first search.
4) Write brief notes on Depth limited search.
5) Explain how repeated states are avoided and give suitable algorithm.
6) What do you mean by informed search?
7) What do you mean by local search?
8) What are the different types of informed search?
9) When A* is optimal?
10) What do you mean by admissible heuristic?
11) Explain greedy best first search by giving an algorithm?