3 Feb 2005
CS 3243 - Game playing
22
Cutting off search
nMinimaxCutoff is identical to MinimaxValue except
1.Terminal? is replaced by Cutoff?
2.Utility is replaced by Eval
n
nDoes it work in practice?
n bm = 106, b=35 à m=4
n
n4-ply lookahead is a hopeless chess player!
n4-ply ≈ human novice
n8-ply ≈ typical PC, human master
n12-ply ≈ Deep Blue, Kasparov