In the context of alpha-beta pruning in game trees, which of the following statements are correct regarding cut-off procedures?
(A) Alpha-beta pruning can eliminate subtrees with certainty when the value of a node exceeds the alpha/beta bounds.
(B) The primary purpose of alpha-beta pruning is to save computation time by searching fewer nodes in the same tree.
(C) Alpha-beta pruning guarantees the optimal solution in all cases by exploring the entire game tree.
(D) Alpha and beta bounds are initialised to negative and positive infinity respectively at the root node.
Choose the correct answer from the options given below:
Pick an option to check yourself, or open the answer below.
Show answer & explanation
Correct answer: C. (A), (B), (D) Only
Explanation
Alpha-beta safely prunes branches that fall outside the [α, β] window, saves time by examining fewer nodes, and starts with α = −∞, β = +∞. It returns the minimax value without exploring the entire tree, so C is false.More Artificial Intelligence (AI) questions
- Match List I with List IIList I List II (a) Greedy best-first search (I) Space complexity is linear in the depth d of the deepest optimal s…
- Match List I with List II (space complexity)List I List II (a) Hill climbing (I) O(bd) (b) Best first search (II) O(bd) (c) A* search (III)…
- Arrange the following encoding strategies used in Genetic Algorithms (GAs) in the correct sequence, starting from the initial step and endi…
- Arrange the following steps in the correct sequence for applying K-means clustering to a data set: (a) Randomly initialise cluster centroid…
- Statement I: The fuzzifier is a part of a fuzzy system. Statement II: The inference engine is a part of a fuzzy system.
- Which of the following is NOT a property of a good system for the representation of knowledge in a particular domain?