Actualités

Les maths du sudoku progressent

Le 13 janvier 2012

Un mathématicien irlandais, Gary McGuire, a annoncé une avancée spectaculaire dans l’étude mathématique des sudoku. Dans une prépublication parue le 1er janvier, il affirme démontrer qu’une grille de sudoku possédant une solution unique doit avoir au moins 17 cases remplies.

Cette annonce a été rapportée le 6 janvier par la revue Nature (en anglais). Les experts n’ont pas eu le temps de valider la preuve de McGuire mais, d’après Jason Rosenhouse, « co-auteur d’un livre récent sur les mathématiques du sudoku » interrogé par Nature, « l’approche est raisonnable et plausible », cela mérite « un optimisme prudent ».

Une belle percée en «sudokologie» dans LaPresse.ca

Partager cette actualité

La tribune des mathématiciens

Suivre IDM