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
Pistas que ya viste
Resolución
Probá primero, aunque sea a medias: mirar la resolución sin haber intentado se siente igual que entender, y no lo es.