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