Quiz Space

AI Search Methods End Term: 31 August 2025, Set QDD3 (May 2025 term)

Question 1

+0 marksOne or more correct options

Select all that apply.

  1. A

    Printed graph sheets were provided on time.

  2. B

    Printed graph sheets were provided late.

  3. C

    Printed graph sheets were not provided.

  4. D

    I used the graph sheets.

  5. E

    I did not use graph sheets.

Question 2

+1 markWritten answer

SEARCH
The figure shows a map on a uniform grid where each tile is 1x1 in size.
The start node is S and the goal node is G.
The MoveGen function returns nodes in alphabetical order.
Use Manhattan Distance as the heuristic function.
Tie-breaker: If several nodes have the same cost, use node labels to break the tie.

Based on the above data, answer the given subquestions.

What is the path found by the Best First Search algorithm? Enter the path as a comma separated list of node labels.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: S,X,Y,Z

Question 3

+1 markWritten answer

SEARCH
The figure shows a map on a uniform grid where each tile is 1x1 in size.
The start node is S and the goal node is G.
The MoveGen function returns nodes in alphabetical order.
Use Manhattan Distance as the heuristic function.
Tie-breaker: If several nodes have the same cost, use node labels to break the tie.

Based on the above data, answer the given subquestions.

What is the path found by A* search algorithm? Enter the path as a comma separated list of node labels.
NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS.
Answer format: S,X,Y,Z

25 more questions in this paper

Sign in with Google — it is free — to see every question with its answer and explanation, practise it in learning mode, or take it as a timed mock test.

More on the AI Search Methods End Term 31 Aug 2025 Set QDD3 paper

The IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 31 Aug 2025, in the May 2025 term, set QDD3: 28 questions for 27 marks in 180 minutes. The first 3 questions are below. Sign in with Google — it is free — to see the whole paper with its answers and explanations, in learning mode or as a timed mock test.

FeatureAI Search Methods End Term 31 Aug 2025 Set QDD3 at a glance
TermMay 2025 term
SubjectAI: Search Methods for Problem Solving
Course codeBSCS3003
Questions28
Marks27
Duration180 min
MSQ7
Written14
MCQ6
Numerical1
Official paperIIT M DIPLOMA AN EXAM QDD3 31 Aug 2025
Negative markingNo negative marking.
Updated

Other sets that day

Same End Term, other subjects

More AI Search Methods