3 Feb 2005
CS 3243 - Game playing
16
Why is it called α-β?
n
α is the value of the best
(i.e., highest-value) choice
found so far at any choice
point along the path for
max
n
If
v
is worse than α,
max
will avoid it
n
à
prune that branch
n
Define β similarly for
min