6.1. Método general.

Esquema general (sin recursividad). Suponiendo que existe al menos una solución y que queremos obtener una cualquiera.

Backtracking (var s: array [1.. max_nivel] of tipo_sol)

nivel:= 1;

fin:= false;

repeat

s[nivel]:= Generar (nivel, s);

if Solución (nivel, s) then

fin:= true;

else if Criterio (nivel, s) then

nivel:= nivel + 1;

else while not MasHermanos (nivel, s) do

Retroceder (nivel, s);

until fin=true;

Diapositiva anterior Diapositiva siguiente Ir a la primera diapositiva Ver versión gráfica