A search that (a) evaluates all the possible branches at each step along the search sequence toward the goal, (b) uses predetermined criteria to reach the goal, and (c) selects the best search path based on the evaluation results. See also branch,  breadth-first search,  evaluation,  path,  search,  sequence.