Struktur- und Konsistenzeigenschaften von Constraint-Satisfaction-Problems (CSPs)

In dieser Ausarbeitung werden verschiedene Möglichkeiten aufgezeigt, wie mit CSPs und Constraints umgegangen werden kann. Es werden Verfahren zur Domainreduktion von Variablen, Prüfung von Konsistenzen und verschiedene Darstellungsarten für CSPs und darauf basierende Lösungsalgorithmen vorgestellt.