Back to Search Start Over

The Science behind Sudoku

Authors :
Jean-Paul Delahaye
Laboratoire d'Informatique Fondamentale de Lille (LIFL)
Université de Lille, Sciences et Technologies-Institut National de Recherche en Informatique et en Automatique (Inria)-Université de Lille, Sciences Humaines et Sociales-Centre National de la Recherche Scientifique (CNRS)
Systèmes Multi-Agents et Comportements (SMAC)
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 (CRIStAL)
Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)-Centrale Lille-Université de Lille-Centre National de la Recherche Scientifique (CNRS)
Source :
Scientific American, Scientific American, Nature Publishing Group, 2006, pp.80--87, Scientific American, 2006, pp.80--87
Publication Year :
2006
Publisher :
Springer Science and Business Media LLC, 2006.

Abstract

The article focuses on mathematical problems inherent in solving Sudoku puzzles. A description and analysis of the Sudoku puzzles are presented. The history of the puzzle is discussed. The author provides a mathematical analysis of how the puzzles are put together and solved. Various methods of how to solve Sudoku puzzles are reviewed. INSETS: SUDOKU'S PREDECESSORS;HOW LONG CAN YOU GO?;VARIATIONS ON A THEME;TOO FEW CLUES

Details

ISSN :
00368733 and 19467087
Volume :
294
Database :
OpenAIRE
Journal :
Scientific American
Accession number :
edsair.doi.dedup.....c25549cdf14c963e2858a6c815a9ac1a
Full Text :
https://doi.org/10.1038/scientificamerican0606-80