Pregunta 3. Camino caso pous adyacentes

IIC2613-Inteligencia-Artificial-2023-1 / Syllabus

Repositorio base del curso, donde se publicarán enunciados, ayudantías y se resolverán dudas.

39 stars 1 forks source link

Pregunta 3. Camino caso pous adyacentes #24

Closed Martinrsts closed 1 year ago

Martinrsts commented 1 year ago

¿Para el problema a solucionar puede haber una conexión entre dos colores de un solo camino? Por ejemplo, si tenemos el caso que existe color(C,1,1) y color(C,1,2), ¿puede ser camino(C,1,1,1,2) el único camino de color C?

psotogomez commented 1 year ago

Hola! la respuesta es no, debe existir un camino que sea distinto a solamente los dos pous, a pesar que estos sean adyacente.

IgnAMS commented 1 year ago

Hola! Por que no se podria hacer un camino de dos pous? No recuerdo haber visto algo en el enunciado que no lo permitiese.

Saludos!

psotogomez commented 1 year ago

Hola! En el enunciado dice que "El objetivo es encontrar un camino entre cada par de celdas del mismo color de forma tal que los caminos no se crucen (compartan celdas)." Un ejemplo de esto es: