Skip to Main content Skip to Navigation
Conference papers

Solving Sudoku with Consistency: A Visual and Interactive Approach

Ian Howel 1 Robert J. Woodward 1 Berthe Y. Choueiry 1 Christian Bessière 2
2 COCONUT - Agents, Apprentissage, Contraintes
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : We describe an online, interactive system with a graphical interface to illustrate the power and operation of consistency algorithms in a friendly and popular context, namely, solving Sudoku puzzles. Our tool implements algorithms for enforcing five (domain-based) consistency properties on binary and non-binary constraint models. Our tool is useful for research, education, and outreach. From a scientific standpoint, we propose a new consistency property that can solve the hardest known 9×9 Sudoku instances without search, but leave open the question of the lowest level of consistency needed to solve every 9×9 Sudoku puzzle. We have used the current tool and its predecessor in the classroom to introduce students to modeling problems with constraints, explain consistency properties, and illustrate the operations of constraint propagation and lookahead. Finally, we have also used this tool during outreach activities to demystify AI to children and the general public and show them how computers think.
Document type :
Conference papers
Complete list of metadata

Cited literature [2 references]  Display  Hide  Download
Contributor : Christian Bessiere Connect in order to contact the contributor
Submitted on : Wednesday, October 17, 2018 - 5:30:20 PM
Last modification on : Monday, October 11, 2021 - 1:24:08 PM
Long-term archiving on: : Friday, January 18, 2019 - 3:41:27 PM





Ian Howel, Robert J. Woodward, Berthe Y. Choueiry, Christian Bessière. Solving Sudoku with Consistency: A Visual and Interactive Approach. IJCAI: International Joint Conference on Artificial Intelligence, Jul 2018, Stockholm, Sweden. pp.5829-5831, ⟨10.24963/ijcai.2018/852⟩. ⟨lirmm-01897933⟩



Record views


Files downloads