A search algorithm is a procedure for finding information, states, or solutions within a data structure or problem space. In AI, search algorithms are used for tasks such as planning, pathfinding, optimization, and retrieval over discrete or continuous spaces.
Any algorithm which solves the search problem, namely, to retrieve information stored within some data structure, or calculated in the search space of a problem domain, either with discrete or continuous values.