Best First Search
All the algorithms up to now have been hard wired
- I.e. they search the tree in a fixed order
- use heuristics only to choose among a small number of choices
- e.g. which letter to set in SAT / whether to be A or a
Would it be a good idea to explore the frontier heuristically?
I.e. use the most promising part of the frontier?
This is Best First Search