Anytime algorithm

Practically, almost engineering tasks require real-time resposivity. A satisfying answer, which falls within the range of tolerance of error and is available with acceptable time, is prefered to correct and best answer requiring infinity of time. Anytime algorithm were designed to conform to this practical requirement. Anytime algorithms generate the best answer within the scope of available information that have been explored up to the allowed time. The answer generated by the algorithm is an approximation of the correct answer.