SRM Institute of Science and Technology: Artificial Intelligence Is About
SRM Institute of Science and Technology: Artificial Intelligence Is About
AND TECHNOLOGY
Vadapalani, Chennai – 600 026
2. If the following states in the diagram represents states of a vacuum cleaner , which CLO2 K2
of the below mentioned sequence helps it to reach the goal state {7 or 8} ?
6. Given below are the Production Rules for Water Jug Problem. CLO2 K2
Given the initial state is (0,0) and goal state is (2,0) . Identify the correct sequence
to solve the problem .
a. (0,0),R9,R7,R2,R3,R6,R8
b. (0,0),R1,R2,R5,R7,R11,R12
c. (0,0),R1,R8,R6,R10,R1,R7,R8
d. (0,0),R2,R9,R2,R7,R5,R9
7. CLO2 K2
Consider the 8-Puzzle problem given below.
To reach the Goal state, the “h value” for the states A,B and C are:
a) 4,5,6
b) 6,4,5
c) 5,4,6
d) 5,5,4
10. The action ‘STACK(A, B)’ of a robot arm specify to _______________ CLO2 K2
a. Place block B on Block A
b. Place blocks A, B on the table in that order
c. Place blocks B, A on the table in that order
d. Place block A on block B
13. Which agent deals with the happy and unhappy state? CLO1 K1
a.Utility-based agent
b. Model-based agent
c. Goal-based Agent
d. Learning Agent
15. To overcome the need to backtrack in constraint satisfaction problem can be CLO2 K2
eliminated by ____________
a. Forward Searching
b. Constraint Propagation
c. Backtrack after a forward search
d. Omitting the constraints and focusing only on goals
PART – B
Answer all questions (5 x 2 = 10 Marks)
16. What are the components of a problem ? List the problem characteristics . CLO1 K1
Components of problem
• The initial state that the agent starts in /Starting state which agent knows
itself.
• state space of the problem—the set of all states reachable from the initial
state by any sequence of actions.
• The step cost of taking action a to go from one state ‘s’ to reach state ‘y’ is
denoted by c(s, a, y).
problem characteristics
17. Write the agent program for model – based reflex agent. CLO1 K2
20. Solve the given map coloring problem using backtracking. CLO2 K2
Colors that can be used to color the graph are {Red, Green, Blue}
Variables : G,R,UP,MP,M,C
Di = {Red,Green,Blue}
Given graph cannot be colored with given 3 colors – Red , Green , Blue
K1- Remember, K2 - Understand, K3 – Apply, K4 - Analyse, K5 – Evaluate, K6 – Create