Alpha Beta Pruning

Question 1

What is alpha beta pruning?

Answer 1

When exploring nodes n, if a node m further up the tree, is better than a state we can achieve here, we can prune everything after n.

Question 2

How is alpha beta pruning implemented?

Answer 2

Maintains best choice for max, and best choice so far for min.
Prunes values worse than best choice so far.