Quiz Space

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

Question 17: Select the condition that triggers an Alpha-Cut.

Question 17

+1 markOne correct option

GAMES

Based on the above data, answer the given subquestions

Select the condition that triggers an Alpha-Cut.

  1. A

    eval(child) <= Alpha

  2. B

    Alpha < eval(child) < Beta

  3. C

    Beta <= eval(child)

  4. D

    Cannot be determined

Show answer

Correct answer

  • A

    eval(child) <= Alpha

See the whole paperTake it as a mock test

Question 17 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. Q16Select the correct statements about the Alpha-Beta algorithm.
  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…