© 2000 Todd Neller.
A.I.M.A. t
ext
figures
© 1995 Prentice Hall.
Used by
permission.
Imperfect Decisions in Two-
Player Games
•
Evaluate states passing
cutoff-test
according to
heuristic evaluation function
•
Consider Chess
–
enormous state space
–
can't possibly search whole tree with current
computational limitations
•
Must
–
limit depth of search
–
evaluate non-terminal nodes at limit
