Pour la Science. N° 447. p. 76-81. Le problème du sudoku.
Auteur : Delahaye Jean-Paul
Résumé
La donnée de 16 chiffres dans une grille de Sudoku 9×9 est insuffisante pour assurer l’unicité de la solution. Le démontrer semble impossible au raisonnement mathématique seul. Un énorme calcul a été nécessaire pour arriver au résultat qui pour l’instant n’a été confirmé qu’une seule fois. Ce problème est resté ouvert jusqu’à ce que, en décembre 2011, la réponse soit fournie par Gary McGuire, de l’Université de Dublin, et son équipe.
Notes
Cet article est sous la rubrique « Logique et calcul ». Il est également paru dans Les mathématiques se plient au jeu.
Une version texte intégral est en téléchargement sur le site http://www.lifl.fr/~jdelahay/pls/
Données de publication
Éditeur Pour la Science Paris , 2015 Format A4, p. 76-81
ISSN 0153-4092
Public visé tout public
Type article de périodique ou revue, vulgarisation, popularisation Langue français Support papier
Classification