Source: wikibot/anytime-algorithm
= Anytime algorithm
{wiki=Anytime_algorithm}
An **Anytime algorithm** is a type of algorithm that can provide a valid solution to a problem even if it is interrupted before it has fully completed its execution. This means that the algorithm can be run for a variable amount of time, and it will return the best solution it has found up to that point when it finishes or is stopped.