Tema 5 - dccia

More documents

Recommendations

Info

Fundamentos IA 5. Satisfacción de Restricciones @DCCIA • Estrategia: Generación y test generación y test de todas las asignaciones totales posibles Generar una asignación total Comprobar si es solución. Si es, stop, sino ir a 1 • Ejemplo: 4-reinas • Eficiencia: … es muy poco eficiente genera muchas asignaciones que violan la misma restricción 12
Fundamentos IA 5. Satisfacción de Restricciones @DCCIA • Estrategia: Backtracking Construir una solución parcial : asignación parcial que satisface las restricciones de las variables involucradas Extender la solución parcial, incluyendo una variable cada vez hasta llegar una solución total Si no se puede extender → backtracking • cronológico: se elimina la última decisión • no cronológico : se elimina una decisión anterior 13
Page 1 and 2: Fundamentos IA 5. Satisfacción de
Page 11: Fundamentos IA 5. Satisfacción de
Page 37: Fundamentos IA 5. Satisfacción de

Tema 5 - dccia

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?