Artificial Intelligence TUTORIAL 1 Q.1) Draw the search tree for the tic-tac-toe problem.

Use BFS, DFS and Best first search methods. Q.2) You are given two jugs, a 4-litre one and a 3-litre one. Neither has any measuring markers on it. There is a pump that can be used to fill the jugs with water. How can you get exactly 2 litres of water into 4-litre jug. Make DFS,BFS and OR tree for above problem. Initially both jugs are empty. Q.3(a)What are the different task domain of AI ? Explain (b)Explain Turing test in detail Q.4)Write down algorithm for hill climbing and constraint satisfaction. Q.5) What are the characteristics of any problem in AI? Explain briefly. Q.6) What do you know by the production system?. In order to choose the most appropriate method for a particular problem, it is necessary to analyze the problem along several key dimensions. What are these dimensions? Explain briefly.