Quiz Space

AI: Search Methods for Problem Solving · Quiz 2 · 3 Dec 2023 · September 2023 term

Question 20: GAMES – AlphaBeta, SSS Based on the above data, answer t…

Question 20

+1 markWritten answer

GAMES – AlphaBeta, SSS*

Based on the above data, answer the given subquestions.

List the horizon nodes in the initial cluster formed by SSS* algorithm.
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: A,E,I

See the whole paperTake it as a mock test

Question 20 of 26 in the IIT Madras BS AI: Search Methods for Problem Solving (AI Search Methods) Quiz 2 paper sat on 3 Dec 2023, in the September 2023 term (IIT M DEGREE AN2 EXAM QDB2 03 Dec 2023). It carries 1 mark.

More questions from this paper

  1. Q1Printed graph sheets (hard copy) will be provided for registered candidates only. ASK FOR PRINTED GRAPH SHEETS 8 PAGES …
  2. Q2SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  3. Q3SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  4. Q4SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  5. Q5SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  6. Q6SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  7. Q7SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  8. Q8SEARCH\ The figure shows a map with several locations on a grid where each tile is 1x1 in size. The locations are at gr…
  9. Q9AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  10. Q10AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  11. Q11AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  12. Q12AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  13. Q13AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  14. Q14AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  15. Q15AUTOMATED PLANNING\ The domain description of a blocks-world with a single one-armed robot is provided below. Note: thi…
  16. Q16GAMES\ The figure shows a game tree with evaluations W (win), L (loss) and D (draw) from Max's perspective. The nodes a…
  17. Q17GAMES\ The figure shows a game tree with evaluations W (win), L (loss) and D (draw) from Max's perspective. The nodes a…
  18. Q18GAMES – AlphaBeta, SSS Based on the above data, answer the given subquestions. List the horizon nodes in the best strat…
  19. Q19GAMES – AlphaBeta, SSS Based on the above data, answer the given subquestions. List the horizon nodes pruned by Alpha-B…
  20. Q21GAMES – AlphaBeta, SSS Based on the above data, answer the given subquestions. List the horizon nodes assigned SOLVED s…
  21. Q22TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…
  22. Q23TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…
  23. Q24TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…
  24. Q25TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…
  25. Q26TSP\ The distance matrix and sorted segment costs for 5 cities (A to E) are provided below along with the BnB search tr…