Search Results for author: Denis Berthier

Found 3 papers, 0 papers with code

From Constraints to Resolution Rules, Part I: Conceptual Framework

no code implementations11 Apr 2013 Denis Berthier

Many real world problems naturally appear as constraints satisfaction problems (CSP), for which very efficient algorithms are known.

From Constraints to Resolution Rules, Part II: chains, braids, confluence and T&E

no code implementations11 Apr 2013 Denis Berthier

In this Part II, we apply the general theory developed in Part I to a detailed analysis of the Constraint Satisfaction Problem (CSP).

Pattern-Based Constraint Satisfaction and Logic Puzzles

no code implementations5 Apr 2013 Denis Berthier

Sudoku is used as the main example throughout the book, making it also an advanced level sequel to "The Hidden Logic of Sudoku" (another book by the same author), with: many examples of relationships among different rules and of exceptional situations; comparisons of the resolution potential of various families of rules; detailed statistics of puzzles hardness; analysis of extreme instances.

Cannot find the paper you are looking for? You can Submit a new open access paper.