Quiz Space

AI: Search Methods for Problem Solving · Quiz 2 · 3 Aug 2025 · May 2025 term

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

Question 15

+1 markWritten answer

GAMES

Based on the above data, answer the given subquestions

Solve the game tree using SSS* algorithm. List the horizon nodes (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

Show answer

Correct answer: E,F

See the whole paperTake 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 3 Aug 2025, in the May 2025 term (IIT M DEGREE AN EXAM QDB2 03 Aug 2025). It carries 1 mark.

More questions from this paper

  1. Q1SEARCH\ Figure shows an infinite state space with finite branching, where S is the start node and G is the goal node, a…
  2. Q2SEARCH\ Figure shows an infinite state space with finite branching, where S is the start node and G is the goal node, a…
  3. Q3SEARCH\ Figure shows an infinite state space with finite branching, where S is the start node and G is the goal node, a…
  4. Q4SEARCH\ Figure shows an infinite state space with finite branching, where S is the start node and G is the goal node, a…
  5. Q5SEARCH\ Figure shows an infinite state space with finite branching, where S is the start node and G is the goal node, a…
  6. Q6SEARCH\ Figure shows an infinite state space with finite branching, where S is the start node and G is the goal node, a…
  7. Q7TSP\ The distance matrix for 5 cities (A to E) and the sorted edge list is provided below.\ For each city the distances…
  8. Q8TSP\ The distance matrix for 5 cities (A to E) and the sorted edge list is provided below.\ For each city the distances…
  9. Q9TSP\ The distance matrix for 5 cities (A to E) and the sorted edge list is provided below.\ For each city the distances…
  10. Q10TSP\ The distance matrix for 5 cities (A to E) and the sorted edge list is provided below.\ For each city the distances…
  11. Q11TSP\ The distance matrix for 5 cities (A to E) and the sorted edge list is provided below.\ For each city the distances…
  12. Q12List the horizon nodes in the best strategy.\ Enter the node labels as a comma separated list in ASCENDING order.\ NO S…
  13. Q13List the horizon nodes pruned by Alpha-Beta algorithm.\ Enter the node labels as a comma separated list in ASCENDING or…
  14. Q14GAMES Based on the above data, answer the given subquestions
  15. Q16Select the correct statements about the Alpha-Beta algorithm.
  16. Q17Select the condition that triggers an Alpha-Cut.
  17. Q18For a 2-ply game tree with branching factor 3, the number of strategies for MAX-player is .
  18. Q19AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Note: this i…
  19. Q20AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Note: this i…
  20. Q21AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Note: this i…
  21. Q22AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Note: this i…
  22. Q23AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Note: this i…
  23. Q24AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Note: this i…
  24. Q25AUTOMATED PLANNING\ The domain description of a Blocks World with a single one-armed robot is given below. Note: this i…