CT1 AI Set C Answerkey
CT1 AI Set C Answerkey
Part – B (3 x 8 = 24 Marks)
Ques. No. 11 – Compulsory
Ques. No. 12 to 14 (Any 2 out of 3)
Qn. Question Mark B C P PI
No. L O O
11 SRM Automobile Company is planning to design a self-driving car to navigate through city traffic and 8 3 1 1.7.1
reach its destination efficiently. It must handle various challenges such as unpredictable pedestrian
movement, varying weather conditions, and sudden stops by other vehicles. It also relies on sensors
and cameras for real-time data processing. Discuss the characteristics of this problem in terms of AI
problem-solving.
Students can align these characteristics with the given scenario
Problem Characteristics – Any 4, each carries 2 marks
Is the problem decomposable?
Can solution steps be ignored or undone?
Is the universe predictable?
Is a good solution absolute or relative?
Is the solution a state or a path?
What is the role of knowledge?
Does the task require human‐interaction?
The problem of designing a self-driving car for efficient city navigation involves multiple AI problem-
solving characteristics. Let's analyze it based on various AI problem attributes:
Example
1. Is the problem decomposable?
Partially decomposable: While some tasks (e.g., object detection, path planning, and obstacle
avoidance) can be tackled separately, they are highly interdependent. For example, route optimization
depends on real-time traffic and pedestrian movement predictions.
2. Can solution steps be ignored or undone?
No, solution steps cannot be ignored or undone: Every action (such as accelerating, braking, or turning)
directly affects the car’s state. Once an action is taken (e.g., moving into an intersection), it cannot be
undone, and incorrect decisions may lead to accidents.
3. Is the universe predictable?
No, the universe is unpredictable: City environments involve dynamic and uncertain elements, such as
pedestrians, cyclists, changing traffic lights, and unexpected vehicle maneuvers. While machine
learning models can predict certain behaviors, complete certainty is impossible.
4. Is a good solution absolute or relative?
Relative: The best solution depends on traffic conditions, pedestrian density, weather, and road
regulations. An optimal path at one moment may not be optimal a few minutes later due to changing
conditions.
5. Is the solution a state or a path?
A path: The objective is to find the most efficient route from the start location to the destination,
considering traffic, safety, and efficiency. The car must continuously update its path in real-time based
on sensor input and road conditions.
6. What is the role of knowledge?
Crucial: The system relies on real-time sensor data, prior map knowledge, traffic patterns, and
predictive models. Machine learning and AI techniques help interpret this knowledge to make safe and
efficient decisions.
7. Does the task require human interaction?
Minimal, but necessary in some cases:
During normal operation, the AI should function autonomously.
However, human interaction may be needed for manual intervention in complex or high-risk situations
(e.g., extreme weather, system malfunctions).
Additionally, human oversight is essential for training, testing, and debugging self-driving algorithms.
12 Perform the A* Algorithm on the following figure. with the start state as S. Explicitly write down the 8 3 2 2 2.5.2
queue at each step.
Let's apply the A (A-star) Algorithm* to find the optimal path and cost.
Problem solving Approach – 6 marks
Correct path and cost -2 marks
13 Consider the following directed graph. Perform a breadth-first search and Depth first search, starting 8 3 2 2 2.5.2
at S and trying to reach either of the two goal vertices (G1 or G2), in what order would the vertices be
added to the frontier?
BFS- 4 marks
DFS- 4 marks
b) Player X and Player O are playing a game of Tic-Tac-Toe. The board is currently in the initial state
with only one move made by Player X:
- - -
- X -
- - -
Assume Player O plays optimally, how should Player X proceed in the next moves to ensure a win?
List the step-by-step moves leading to a guaranteed victory.
Constraints
● Players alternate turns.
● The game ends when a player gets three marks in a row, column, or diagonal.
● If all nine spaces are filled without a winner, the game ends in a draw.
What should Player X’s second move be to ensure victory? Provide a sequence of moves leading to
the win. Explain the best strategy for Player X from this position.
UCS – 8 marks
Tic tac- toe – 8 marks (Answer can vary based on their move)
(a) Solving Uniform Cost Search (UCS) from City A to City D
Graph Representation:
A → B (4)
A → C (2)
B → C (3)
B → D (5)
C → D (1)
- - -
- X -
- - -
It's Player O’s turn.
Strategy for Player O (Optimal Move)
The best move for O is to play in a corner or center to control the board.
Assume O plays at (1,1) (top-left corner):
diff
O - -
- X -
- - -
O - X
- X -
- - -
O O X
- X -
X - -
(OR)
16 A robot is exploring a cave system represented as a tree-like graph. The robot starts at the entrance 16 4 2 2 2.6.3
(Node A) and must find the treasure (Goal Node G). However, the cave has infinitely deep paths,
meaning some paths could lead to nowhere. The graph representation is:
(iii) If L = 2, Will the Search Find the Goal? (6 marks- have to explain each limit through
diagram )
No, because the goal node G is at depth 3, and a depth limit of L = 2 will only allow
exploration up to nodes D, E, and F. The search will terminate before reaching G.
Correct Depth Limit
To ensure the search finds G, the correct depth limit should be L = 3. This will allow DLS
to expand node D and reach G successfully.
0%
CO1 CO2 CO3 CO4 CO5 BL3,
32%
Approved by
Audit Professor Course Coordinator