Foundations of Constraint Satisfaction (Computation in Cognitive Science)

This textbook examines the constraint satisfaction problem (CSP), which is a general problem in AI applications. It aims to provide a comprehensive introduction to the CSP, covering theoretical, practical and implementation issues. The book discusses formal definitions, CSP solving algorithms and implementation of some of the algorithms on PROLOG. The main objective of this book is to identify the properties of CSPs and introduce algorithms for tackling CSP. Its main feature is the fact that it presents the knowledge in CSP-solving in one volume.