A graph search algorithm which optimises breadth first search by orderiNg all curreNt paths accordiNg to some heuristic. The heuristic attempts to predict how close the eNd of a path is to a solutioN. Paths which are judged to be closer to a solutioN are exteNded first. See also beam search, hill climbiNg. (1995-12-09)