IIC2613 / Syllabus-2019-2

16 stars 3 forks source link

¿Toda celda debe ser pertenecer a un camino? #6

Closed ariel-m-s closed 4 years ago

ariel-m-s commented 5 years ago

Hola,

En el enunciado dice que en la solución dada debe existir un camino entre cada par de celdas de un mismo color. También dice que la solución debe utilizar todas las celdas de la grilla. Sin embargo, no dice que toda celda debe ser utilizada para esos caminos. Entonces, mi pregunta es si una solución es válida si, además de cumplir con los requisitos propuestos en el enunciado, contiene caminos que no conectan nada.

Gracias, Ariel

AndresGarciadelaHuerta commented 5 years ago

Hola @ariel-m-s ! La idea de la tarea es que se conecten todos los colores a través de un camino para cada uno de ellos, y que además la grilla sea completada por estos caminos. Por ende, no tendría sentido que existan caminos que lleguen a nada, siendo así lo que propones una solución inválida.

Saludos y ánimo con la tarea!