Abstract : This note presents a formalisation done in Coq of Sudoku. We formalise what is a Sudoku, a Sudoku checker and a Sudoku solver. The Sudoku solver uses a naive Davis-Putnam procedure.
Résumé : Cette note présente une formalisation en Coq du Sudoku. Nous formalisons ce qu'est un vérificateur de Sudoku et un solveur de Sudoku. Le solveur de Sudoku utilise une procédure naïve de Davis-Putnam,