arc consistency

Constraint Satisfaction 101: From Sudoku Logic to Map-Coloring Zen

Arc consistency, backtracking with MRV and min-conflicts, explained through Sudoku and map colouring, plus what you would actually use today.

AI Foundations06