Supplementary reading: AIMA sections 3.5 and 3.6. These contain more detailed descriptions of the ideas we've been discussing with regards to informed search (e.g. A*) and heuristics.