constraints

Terms from Artificial Intelligence: humans at the heart of algorithms

A constraint is some form of condtion that a solution or state has to satisfy. Often it is expressed in the form of set of equalities and inequalities between variables, for example cost < 100, cost = number × price. Sometimes the constraints are the main aspect of interest, for examplem "can I pack all of the grocery in the fridge?", in which case it is called a constraint satisfaction problem. In other occasions we may have an optmisation problem such as "how can I feed four people as cheaply as possible?", but where there are additional constraints such as "Jill is vegan" and "Tom has a nut allergy".

Used in Chap. 4: pages 38, 39, 40, 53, 54; Chap. 9: pages 125, 126, 127, 128, 129; Chap. 12: pages 173, 179; Chap. 13: page 196; Chap. 15: page 234; Chap. 18: pages 272, 276