AI Search Methods Quiz 2: 16 August 2026 (May 2026 term)

SEARCH
Consider a state space where each move is reversible and has 6 states (S,A,B,C,D,G) with S as start and G as goal. The heuristic function is:

Wherever applicable use alphabetical order.
Branch-and-Bound (BnB) algorithm is in mid-flight, the search tree as of the current moment is shown in the figure, where each node displays state and g-value.

Answer the sub-questions based on the information provided.

Make the necessary node refinements to complete the search tree like how Branch-and-Bound algorithm would have done before halting. How many times does each state occur in the final search tree? Enter the counts for S,A,B,C,D,G in the text box.
Enter a comma separated list of integers. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answers Case Sensitive : No

SEARCH
Consider a state space where each move is reversible and has 6 states (S,A,B,C,D,G) with S as start and G as goal. The heuristic function is:

Wherever applicable use alphabetical order.
Branch-and-Bound (BnB) algorithm is in mid-flight, the search tree as of the current moment is shown in the figure, where each node displays state and g-value.

Answer the sub-questions based on the information provided.

What is the path found by A* for the given state space?
Enter the path as a comma separated list, or enter NIL. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answers Case Sensitive : No

SEARCH
Consider a state space where each move is reversible and has 6 states (S,A,B,C,D,G) with S as start and G as goal. The heuristic function is:

Wherever applicable use alphabetical order.
Branch-and-Bound (BnB) algorithm is in mid-flight, the search tree as of the current moment is shown in the figure, where each node displays state and g-value.

Answer the sub-questions based on the information provided.

For w=2, what is the path found by WA* for the given state space?
Enter the path as a comma separated list, or enter NIL. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answers Case Sensitive : No