search

NahuelMGithub / Estructura-de-Datos

TP's Estructura de Datos Nahuel López
0 stars 0 forks source link

Pr4: `todosLosCaminos` es incorrecta #19

Open fidel-ml opened 2 years ago

fidel-ml commented 2 years ago

Devuelve caminos duplicados, porque agrega por ambas ramas lo mismo... La idea es que por cada cofre haya exactamente un camino en el resultado.

NahuelMGithub commented 2 years ago

Perdón Fidel, pero no veo el error. me devuelve una lista de Dir por cofre.

fidel-ml commented 2 years ago

Probá qué te devuelve con una Bifurcación que tiene 2 Fin... ¿Es lo que debería?

NahuelMGithub commented 2 years ago

Main> todosLosCaminos (Bifurcacion (Cofre []) (Fin (Cofre [])) (Fin (Cofre []))) [[Izq],[Der]]

Haciendo eso, me da lo mismo que espero. Lo que evidentemente está pasando es que no entiendo el problema. Porque si el ejercicio me pide todos los cofes, en una bifurcacion con dos fines tenemos el de la izquierda y el de la drecha. Ademas del de "aqui", pero no hay dir para eso.

fidel-ml commented 2 years ago

No hay Dir, pero sí hay una lista de direcciones... Si yo te doy un mapa que dice [], significa "Acá" (o sea, no camines). En el resultado tendría que haber 3 mapas, y solamente hay 2...