UGC NET CSE | June 2012 | Part 3 | Question: 51

Question

The strategy used to reduce the number of tree branches and the number of static evaluations applied in case of a game tree is

• A. Minmax strategy
• B. Alpha-beta pruning strategy
• C. Constraint satisfaction strategy
• D. Static max strategy

Comments

Is it in GATE syllabus?

---

@smsubham , No, It is the part of Artificial Intelligence which is not in GATE syllabus..

---

Ya part of AI.

Answer 1

Answer : Alpha-beta pruning strategy

Alpha–beta pruning is a search algorithm that seeks to decrease the number of nodes that are evaluated by the minimax algorithm in its search tree. It is an adversarial search algorithm used commonly for machine playing of two-player games

Reference : Nptel