HAC
Hierarchical Arc Consistency
Definition
Ein Verfahren zur Einschränkung von Wertebereichen in der Constraint-Programmierung, das hierarchische Strukturen zur effizienten Konsistenzprüfung nutzt. HAC wird in der künstlichen Intelligenz zur Lösung von Constraint-Satisfaction-Problemen eingesetzt.