AI: Search Methods for Problem Solving · Quiz 2 · 12 Apr 2026 · January 2026 term

Question 15: Solve the game tree using SSS algorithm. List the leaf n…

Question 15

+1 markWritten answer

GAMES

Based on the above data, answer the given subquestions.

Solve the game tree using SSS* algorithm. List the leaf nodes (that are not in the initial cluster) that are assigned SOLVED status. Enter the node labels as a comma separated list in ASCENDING order. NO SPACES, TABS, DOTS, BRACKETS OR EXTRANEOUS CHARACTERS. Answer format: X,Y,Z Answers Case Sensitive : No

Show answer

A written answer, not marked automatically.

See the whole paper Take it as a mock test

Question 15 of 25 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 2 paper sat on 12 Apr 2026, in the January 2026 term (Ai: Search Methods For Problem Solving 07 Apr 26). It carries 1 mark.

More questions from this paper

Q1Figure question
Q2SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
Q3SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
Q4SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
Q5SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
Q6SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
Q7SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
Q8SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
Q9TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
Q10TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
Q11TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
Q12What defines the best strategy for the MAX player?
Q13For the given game tree, list the leaf nodes in the best strategy. Enter the node labels as a comma separated list in A…
Q14List the leaf nodes pruned by Alpha-Beta algorithm. Enter the node labels as a comma separated list in ASCENDING order.…
Q16Alpha value is refined by Alpha-Beta algorithm whenever .
Q17AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
Q18AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
Q19AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
Q20AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
Q21AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…
Q22SEARCH The figure shows a map on a grid where each tile is 1x1 in size. All locations are at grid points. The start nod…
Q23TSP Distance matrix for 6 cities (A to F) and sorted segments are provided in the figure. For each city the distances t…
Q24GAMES Based on the above data, answer the given subquestions.
Q25AUTOMATED PLANNING The domain description of Blocks World with a one-armed robot is given below. The same domain descri…