Artificial Intelligence - Old Questions
5. What is the need of alphabeta pruning in game search? Given following search space with utility, perform mini-max search and identify alpha-beta cutoff if any. Play from perspective of max player first.
6 marks
|
Asked in 2074
Alpha Beta pruning is needed to eliminate unnecessary nodes from state space. It has two values alpha and beta.
Alpha is the best (i.e. maximum) value found so far at any choice point along the path for MAX.
Beta is the best (i.e. minimum) value found so far at any choice point along the path for MIN.
