Question 35Asked in UGC NET Computer Science, June 2014 (Paper II & III, Selected Questions)

–––––––– is used in game trees to reduce the number of branches of the search tree to be traversed without affecting the solution.

  1. ABest first search
  2. BGoal stack planning
  3. CAlpha-beta pruning procedure
  4. DMin-max search
Show answerHide answer

Correct answer: (C) Alpha-beta pruning procedure

Explanation

It is a search algorithm that seeks to decrease the number nodes that are evaluated by the Min-max algorithm in its search tree. It is an adversial search algorithm used commonly for machine playing of two-player games.

From UGC NET Computer Science PYQ, June 2014 (Paper II & III, Selected Questions)

This is question 35 of UGC NET Computer Science PYQ, June 2014 (Paper II & III, Selected Questions). See all questions of this paper with answers, or attempt the paper as a timed online test to get your score and all-India rank.