Glosario IA
El diccionario completo de la Inteligencia Artificial
Consistencia de Arco
Propiedad de un grafo de restricciones donde para cada valor de una variable, existe al menos un valor compatible en el dominio de la variable vecina. Es una técnica de filtrado fundamental en programación con restricciones.
Problema de Satisfacción de Restricciones
Problema matemático definido por un conjunto de variables, sus respectivos dominios y un conjunto de restricciones entre estas variables. El objetivo es encontrar una asignación completa que respete todas las restricciones.
Optimización con Restricciones
Extensión de la programación con restricciones donde el objetivo es encontrar la mejor solución entre todas las soluciones factibles según un criterio de optimización. Combina la satisfacción de restricciones con la búsqueda del óptimo.
Nodo de Decisión
Punto en el árbol de búsqueda donde una variable es instanciada con un valor específico. Cada nodo representa un estado parcial del problema a partir del cual la búsqueda continúa o retrocede.