28 Jan 2004
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