Hierarchical Classifications in Constraint Satisfaction

By Patrick H. Winston and Patrick Henry Winston

"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.

• Format: Paperback
• Language: English
• ISBN: B0CN2CWWF2
• ISBN13: 9781446733318
• Release Date: October 2023
• Publisher: Lulu.com
• Length: 44 Pages
• Weight: 0.17 lbs.
• Dimensions: 0.1" x 6.1" x 9.2"