IIC2133-PUC / 2023-2

102 stars 0 forks source link

Tarea 2: Duda con llenar el mapa Parte 1 #139

Open IgnacioHqz opened 1 year ago

IgnacioHqz commented 1 year ago

Hola. Tengo una duda con respecto a la parte 1 de la tarea. En esta parte se nos dan unas lineas en el archivo de texto para definir con qué tiles se puede llenar el mapa. Mi duda es si estos tiles aseguran llenar el mapa con cualquier combinación o nosotros debemos probar si con una combinación se logra llenar el mapa y en caso de que no, intentar hacer otra combinación? gracias!

ibgarrido commented 1 year ago

Justo iba a preguntar esto xd

Es unica la solucion para cada tablero con tiles iniciales? Por lo menos en el ejemplo pareciera que si pero igual me gustaria saber si en general es asi con los inputs edit: por lo que note, parece que no es unica la solucion, pero el algoritmo toma la primera solucion que encuentra (porque en el ejemplo podrias reemplazar el tile de (0,0) por el de indice 3 en lugar de el de 1 y cumple). El tema es si toma la primera solucion recorriendo el tablero de columna en columnas o de filas en filas.