Atlasingeniería

Diseño de algoritmos · Backtracking y poda

Encontrar el bug: un backtracking que no vuelve atrás

Enunciado

Esta búsqueda con backtracking devuelve resultados de más. Indicá la línea que falta corregir. 1 def solve(path, options, results): 2 if is_complete(path): 3 results.append(list(path)) 4 return 5 for option in options: 6 path.append(option) 7 solve(path, options, results) 8 return results

Tu intento

Resolución

Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.