Informed Search

Informed search tries to reduce the amount of search that must be done by making intelligent choices for the nodes that are selected for expansion.