Los algoritmos de vuelta atrás o retroceso ("backtracking" en inglés) se basan en recorrer el espacio completo de las soluciones posibles al problema planteado.