Quiz Space

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

Question 16: Select the correct statements about the Alpha-Beta algor…

Question 16

+1 markOne or more correct options

GAMES

Based on the above data, answer the given subquestions

Select the correct statements about the Alpha-Beta algorithm.

Select all that apply.

  1. A

    Alpha-Cut prunes MAX nodes.

  2. B

    Alpha-Cut is made by a MIN node.

  3. C

    Beta-Cut prunes MIN nodes.

  4. D

    Beta-Cut is made by a MAX node.

Show answer

Correct answers

  • A

    Alpha-Cut prunes MAX nodes.

  • B

    Alpha-Cut is made by a MIN node.

  • C

    Beta-Cut prunes MIN nodes.

  • D

    Beta-Cut is made by a MAX node.

See the whole paperTake it as a mock test

Question 16 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. Q15Solve the game tree using SSS algorithm. List the horizon nodes (not in the initial cluster) that are assigned SOLVED s…
  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…