Printed graph sheets (hard copy) will be provided for registered candidates only.
ASK FOR PRINTED GRAPH SHEETS
10 PAGES TWO-SIDE PRINT
Printed graph sheets were provided to me.
Printed graph sheets were not provided to me.
I did not use graph sheets.
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
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
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.
The IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 24 Dec 2023, in the September 2023 term, set ADB3: 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.
| Feature | AI Search Methods End Term 24 Dec 2023 Set ADB3 at a glance |
|---|---|
| Term | September 2023 term |
| Subject | AI: Search Methods for Problem Solving |
| Course code | BSCS3003 |
| Questions | 26 |
| Marks | 25 |
| Duration | 180 min |
| MCQ | 5 |
| Written | 13 |
| Numerical | 2 |
| MSQ | 6 |
| Official paper | IIT M DEGREE FN EXAM FDB1 24 Dec 2023 |
| Negative marking | No negative marking. |
| Updated |
