Reading: AIAMA 3.5-3.6
This section of the text introduces a classic set of algorithms from AI, informed or heuristic search. The idea is to extend uniform-cost search to an arbitrary evaluation function representing the priority in the frontier. Section 3.5.1 describes greedy (best-first) search where this function is the heuristic value for the node. Section 3.5.2 extends this to a function that is the sum of the cost to reach the node from the root plus the heuristic. This is the classic A-star search algorithm. Section 3.5.3 addresses some limitations of A-star search and describes some variations.
Questions you should be able to answer after reading are:
Section 3.6 provides more details and examples of heuristic functions and how to create them. The main questions you should be able to answer after reading this section is how does one determine if one heuristic is better than another?