Quadrature. N° 73. p. 43-48. Y a-t-il des mathématiques derrière les grilles de sudoku ?

Résumé

Un sudoku, qu’es aquò ? Les élèves le savent bien, eux qui essaient, avant d’entrer en cours… ou pendant, de compléter ces grilles fournies par leurs journaux favoris… Mais, quels types de mathématiques ou d’informatique se cachent derrière ces grilles ? Les questions suivantes viennent naturellement à l’esprit du lycéen curieux : Combien y a-t-il de sudokus possibles ? Est-on sûr de pouvoir compléter une grille partiellement remplie d’une et d’une seule façon ? Un programme d’ordinateur pourrait-il résoudre à coup sûr tous les sudokus ? Comment font les journaux et magazines pour se procurer ces jeux de sudoku ? Les auteurs commentent ces questions et y apportent des réponses lorsque celles-ci sont connues. Ce texte comporte aussi une connotation historique car un des « ancêtres français » des jeux comme le sudoku fut Gaston Tarry.
Dans cet article sont également évoqués la carrière et les contributions scientifiques de G. Tarry (1843-1913) qui fut un « amateur éclairé » des mathématiques, originaire de Villefranchede-Rouergue en Aveyron. Il a contribué en Arithmétique, Combinatoire et Géométrie, répondant entre autres à une question mathématique laissée sans solution par L. Euler. Peu connu dans la communauté mathématique, quasiment inconnu dans la région Midi-Pyrénées, il se trouve que ses travaux ont une résonance très actuelle avec des jeux de grille populaires comme le sudoku.

Notes

Quadrature est un magazine de mathématiques pures et appliquées. Il s’adresse aux enseignants, étudiants, ingénieurs et amateurs de mathématiques.
Tout internaute peut acheter le numéro en cours et les anciens numéros sur la site de la revue quadrature.info (ISSN de l’édition électronique : 1760-4826).

Une version texte intégral est en téléchargement sur le site http://www.math.univ-toulouse.fr/~jbhu/

Données de publication

Éditeur EDP Sciences Les Ulis , 2009 Format A4, p. 43-48 Index Biblior. p. 48
ISSN 1142-2785

Public visé élève ou étudiant, enseignant, tout public Niveau licence Âge 18, 19, 20

Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier

Classification