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. 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 What is the path found by Branch-and-Bound 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,G Answers Case Sensitive : No

AI: Search Methods for Problem Solving · End Term · 21 Dec 2025 · September 2025 term

Question 4: SEARCH The figure shows a map on a uniform grid where eac…

Question 4

+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 Branch-and-Bound 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,G Answers Case Sensitive : No

Show answer

A written answer, not marked automatically.

See the whole paper Take it as a mock test

Question 4 of 34 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) End Term paper sat on 21 Dec 2025, in the September 2025 term (Ai: Search Methods For Problem Solving 18 Dec 25). It carries 1 mark.

Question 4: SEARCH The figure shows a map on a uniform grid where eac…

Question 4

More questions from this paper