informed search

an informed search strategy is one that uses domain-specific hints about the location of goals, it can find solutions more efficiently than an uninformed strategy. the hints come in the form of a heuristic function, denoted $\text{[math]}$ : $\text{[math]}$