AI: Search Methods for Problem Solving, End Term

September 2025 term, 21 Dec 2025, Set 1

Learning mode

Question 1

+1−0Multiple correctInstructions

Select all that apply

Select all that apply.

• A.

  Printed graph sheets were provided on time.

• B.

  Printed graph sheets were provided late.

• C.

  Printed graph sheets were not provided.

• D.

  I used the graph sheets.

• E.

  I did not use graph sheets.

Show answer

Report

Report a problem

Sign in to report a problem with this question.

Clear Response

PreviousNext

Submit this paper?

You cannot change your answers after submitting.

Answered

0

Not answered

1

Marked for review

0

Answered & marked for review

0

Not visited

33

Keep goingSubmit paper

Instructions

The palette shows the status of every question. Pick a number to go straight to it.

Answered

0

Not answered

1

Marked for review

0

Answered & marked for review

0

Not visited

33

• Save & Next moves to the next question. Answers are saved as you go.
• Mark for Review & Next flags the question to come back to. A flagged answer still counts.
• Clear Response removes your answer to the question on screen.
• The ← and → keys move to the previous and next question.

Figure from the original question paper 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 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,G Answers Case Sensitive : No 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 Answers Case Sensitive : No Answers Case Sensitive : No