Pour la Science. N° 447. p. 76-81. Le problème du sudoku.

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