Alpha-Beta Pruning Rule
Two key points:
- alpha values can never decrease
- beta values can never increase
Search can be discontinued at a node if:
- It is a Max node and
- the alpha value is ? the beta of any Min ancestor
- this is beta cutoff
- Or it is a Min node and
- the beta value is ? the alpha of any Max ancestor
- this is alpha cutoff