Consider the given tree below. Calculate the value at the root of the tree using alpha – beta pruning algorithm.

Correct option is B

Alpha-Beta pruning is an optimization technique for the minimax algorithm used in decision-making and game theory. It reduces the number of nodes evaluated in the search tree, improving performance while maintaining correctness.


Information Booster:
1. Alpha (α): The best value that the maximizer can guarantee.
2. Beta (β): The best value that the minimizer can guarantee.
3. Pruning: Stops evaluation of branches that cannot affect the final decision.
4. Optimization: Alpha-Beta pruning reduces time complexity to O(bd/2), where b is the branching factor and d is the depth.
Additional Knowledge:
· Minimax Algorithm: A decision rule for minimizing the possible loss for a worst-case scenario.
· Applications: Used in AI, particularly in chess, tic-tac-toe, and similar games.