AI-woordenlijst
Het complete woordenboek van kunstmatige intelligentie
Arc Consistency
Property of a constraint graph where for each value of a variable, there exists at least one compatible value in the domain of the neighboring variable. It is a fundamental filtering technique in constraint programming.
Constraint Satisfaction Problem
Mathematical problem defined by a set of variables, their respective domains, and a set of constraints between these variables. The goal is to find a complete assignment satisfying all constraints.
Constraint Optimization
Extension of constraint programming where the objective is to find the best solution among all feasible solutions according to an optimization criterion. It combines constraint satisfaction with optimum search.
Decision Node
Point in the search tree where a variable is instantiated with a specific value. Each node represents a partial state of the problem from which the search continues or backtracks.