AI: Search Methods for Problem Solving, Quiz 2

January 2026 term, 12 Apr 2026, Set 1

Quiz Space

MusicOpen the study music controls.

CalculatorOpen the calculatorLearning mode

Question 1

+1−0Multiple correctInstructions

Tap to zoom

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

2

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

2

• 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 grid where each tile is 1x1 in size. All locations are at grid points. The start node is S, and the goal node is G. MoveGen returns neighbours in alphabetical order. Use Manhattan distance as the heuristic function. Tie-breaker: Use alphabetical order to break ties. SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start no Emulate A*, WA* (w=2) and Branch-and-Bound on the given map, then answer the sub-questions. In the map, S is the first node to be refined, determine the next 3 nodes (from the 2nd to 4th node) refined by A*. Enter the nodes in the order they are refined. Enter a comma separated list of node labels. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answer format: X,Y,Z Answers Case Sensitive : No SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start node is S, and the goal node is G. MoveGen returns neighbours in alphabetical order. Use Manhattan distance as the heuristic function. Tie-breaker: Use alphabetical order to break ties. SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start no Emulate A*, WA* (w=2) and Branch-and-Bound on the given map, then answer the sub-questions. What is the final path found by A* ? Enter the path as a comma separated list. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answer format: S,X,Y,G Answers Case Sensitive : No