Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Manejo de restricciones especiales Las restricciones aparecen con frecuencia en problemas reales y pueden manejarse utilizando algoritmos de propósito especial mas eficientes que los métodos de propósito general.
2
Manejo de restricciones especiales Por ejemplo, la restricción Todasdif dice que todas las variables implicadas deben tener valores distintos. si hay m variables implicadas en la restricción, y si tienen n valores posibles distintos, y m > n, entonces la restricción no puede satisfacerse.
3
Búsqueda con vuelta atrás El término búsqueda con vuelta atrás se utiliza para la búsqueda en profundidad que: elige valores para una variable a la vez y vuelve atrás cuando una variable no tiene ningún valor legal para asignarle. El algoritmo genera los sucesores incrementalmente, uno a la vez extiende la asignación actual para generar un sucesor, más que volver a copiarlo El término búsqueda con vuelta atrás se utiliza para la búsqueda en profundidad que: elige valores para una variable a la vez y vuelve atrás cuando una variable no tiene ningún valor legal para asignarle. El algoritmo genera los sucesores incrementalmente, uno a la vez extiende la asignación actual para generar un sucesor, más que volver a copiarlo
4
Ejemplo: 4-reinas Colocar 4 reinas, una en cada fila de un tablero 4x4, sin que se maten. Variables: R1,..., R4 (reinas) Dominios: [1.. 4] para cada Ri (columna) Restricciones: Ri no-mata Rj Grafo: Colocar 4 reinas, una en cada fila de un tablero 4x4, sin que se maten. Variables: R1,..., R4 (reinas) Dominios: [1.. 4] para cada Ri (columna) Restricciones: Ri no-mata Rj Grafo:
5
Ejemplo: 4-reinas
Presentaciones similares
