search algorithm <theory> Any {algorithm} for identifying a solution to a problem (a {search problem}) out of a {space} of potential solutions by considering several potential solutions until one is found that meets certain criteria. See {A* search}, {beam search}, {best-first search}, {breadth-first search}, {depth-first search}. (2007-11-03)