Hierarchical Classification Methods for Constraint Satisfaction Problems

Description

“Hierarchical Classifications in Constraint Satisfaction” starts by recalling the main universal classifications of the instances of a finite binary Constraint Satisfaction Problem, defined in previous books by the same author, as well as their first applications to the Sudoku case. It then introduces a software (SHC) specially developed by Fran�ois Cordoliani to implement them in the Sudoku case. Finally, it analyses in detail the classification results thus obtained and it shows that the short SHC computation times suggest to use it in the ongoing search for the “hardest” puzzles.

Explore more from our collection.