CSP: estados, consistencias locales y heurísticas clave para resolución
Enviado por Chuletator online y clasificado en Matemáticas
Escrito el en
español con un tamaño de 5,9 KB
¿Qué se entiende por juego de suma cero?
Juego de suma cero: Es un escenario donde los agentes compiten entre sí y el total de ganancias y pérdidas entre los agentes es constante; la ganancia de uno es la pérdida del otro. Un ejemplo es el ajedrez, porque si un jugador gana, el otro pierde y no hay posibilidad de un beneficio mutuo.
¿Cómo se define un estado en un CSP?
Un estado se define por una asignación de valores a algunas o todas las variables. Las asignaciones pueden clasificarse como:
Tipos de asignación
- Asignación legal: Es un estado donde la asignación no viola ninguna restricción.
- Asignación completa: Es aquella en la que se asigna cada variable; una solución a un CSP es una asignación consistente y completa.
- Asignación
catalán con un tamaño de 4,68 KB
gallego con un tamaño de 9,38 KB