Computer Science · Artificial Intelligence
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 both the alpha and 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 initialized to negative and positive infinity respectively at the root node. Choose the correct answer from the options given below:
- 1(A), (B), (D) Only✓
- 2(C), (B) Only
- 3(B), (C), (D) Only
- 4(A), (C), (D) Only
Correct answer
(A), (B), (D) Only
Download Single Question PDF
Save this question and verified answer as a clean study sheet with live clickable link.
Share with Friends & Study Groups
Challenge your peer aspirants on WhatsApp or Telegram to solve this question!
Preparing for Computer Science?
Practice full-length mock tests with real exam timers, instant score analysis, and all-India ranking.
Want more practice questions on Artificial Intelligence?
Solve complete topic-wise tests with detailed solutions on GkGet.
Related Practice Questions
Recommended practice questions in Computer Science · Artificial Intelligence