Quiz Space

AI Search Methods End Term: 13 April 2025 (January 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 10x10 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 10x10 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

23 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 13 Apr 2025 paper

The IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 13 Apr 2025, in the January 2025 term: 26 questions for 25 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 13 Apr 2025 at a glance
TermJanuary 2025 term
SubjectAI: Search Methods for Problem Solving
Course codeBSCS3003
Questions26
Marks25
Duration180 min
MSQ7
Written13
MCQ4
Numerical2
Official paperIIT M IMPROVEMENT AN EXAM QIM3 13 Apr 2025
Negative markingNo negative marking.
Updated

Same End Term, other subjects

More AI Search Methods