Heuristic Search Methods
Work on a limited view of the space, e.g. a limited number of ply beneath current state.
Work incrementally; system must commit to a choice in order to expand further into the space.
Are differentiated by the amount of knowledge they use
- E.g. calculations in eval function
- E.g. use of hash table
- E.g. Deep Blue had knowledge of Kasparov’s games to bias expansion