🎴 Un Sudoku, c'est un carré latin (d'ordre 9)
Le Sudoku, ce passe-temps moderne qu'on trouve dans tous les journaux du monde, n'est pas une invention japonaise du XXIᵉ siècle. C'est une structure mathématique étudiée depuis Léonard Euler en 1782 : les carrés latins.
Carré latin d'ordre n : une grille n × n remplie avec n symboles différents, où chaque symbole apparaît exactement une fois par ligne et une fois par colonne.
Le Sudoku ajoute juste une contrainte supplémentaire : chaque symbole apparaît aussi une fois par bloc 3×3. Mais le squelette mathématique est le carré latin.
🎛️ Joue à un mini-Sudoku 4×4
🎛️ Mini-Sudoku 4×4 (carré latin)
Remplis la grille avec les chiffres 1 à 4. Chaque ligne, colonne, et bloc 2×2 doit contenir chaque chiffre une fois.
Clique une case puis tape 1, 2, 3 ou 4.
📜 Histoire : Euler et ses « 36 officiers »
En 1782, Euler étudie les carrés gréco-latins : deux carrés latins superposés tels que chaque paire (latin, grec) apparaît exactement une fois. Il s'inspire d'une question concrète :
« Problème des 36 officiers » : peut-on disposer 36 officiers (6 rangs × 6 régiments) en une grille 6×6, de sorte que chaque ligne et chaque colonne contienne exactement un officier de chaque rang et un de chaque régiment ?
Euler conjecture que c'est impossible, et plus généralement pour tout ordre n = 4k+2. La conjecture est confirmée pour n = 6 par Tarry en 1900. Mais en 1959, Bose, Shrikhande et Parker démontrent qu'Euler avait tort pour tous les autres cas : existence de carrés gréco-latins pour n = 10, 14, 18, etc.
🧮 Combien de carrés latins existe-t-il ?
- Ordre 1 : 1
- Ordre 2 : 2
- Ordre 3 : 12
- Ordre 4 : 576
- Ordre 5 : 161 280
- Ordre 6 : 812 851 200
- Ordre 7 : 61 479 419 904 000
- Ordre 9 (Sudokus de base) : ≈ 5,5 × 10²⁷ — vraie folie combinatoire
📊 Applications statistiques (Fisher)
Au XXᵉ siècle, le statisticien Ronald Fisher redécouvre les carrés latins comme outils d'expérimentation agricole. Pour tester 4 variétés de blé sur un champ avec 2 sources de variabilité (sol et exposition au soleil), on dispose les variétés en carré latin : chaque variété apparaît une fois dans chaque ligne et chaque colonne.
Cela permet d'éliminer simultanément les deux sources de variabilité dans l'analyse. C'est devenu un outil standard en agronomie, médecine, et industrie.
🌍 Applications modernes
- Sudoku : le passe-temps mathématique le plus populaire au monde, depuis 2005
- Cryptographie : certains algorithmes utilisent les carrés latins pour générer des clés
- Détection d'erreurs : codes correcteurs basés sur des carrés latins (cartes bancaires, CDs)
- Plans d'expériences : industrie pharmaceutique, agronomie
- Tournois sportifs : organisation de matchs avec équité (chaque équipe joue contre chaque autre)
🎮 Pourquoi le Sudoku résiste
Résoudre un Sudoku 9×9 général est un problème NP-complet (même famille que le voyageur de commerce, concept Atlas). Tu ne peux pas le résoudre vite sans inspecter beaucoup de cas. C'est pour ça que les grilles « niveau diabolique » sont si dures.
Cependant, pour un Sudoku 9×9 avec une solution unique, le minimum d'indices est 17 (démontré par calcul exhaustif en 2012, plus de 7 millions d'heures CPU). Avec moins, plusieurs solutions sont toujours possibles.
🎓 Lien avec le programme BAC SM
- Dénombrement : compter les carrés latins est un problème combinatoire intéressant
- Logique : résoudre un Sudoku, c'est de la logique formelle (déductions)
- Permutations : chaque ligne d'un carré latin est une permutation
- Algorithmes de backtracking : utilisés pour résoudre les carrés latins
🧠 Réflexion finale
Les carrés latins sont un exemple touchant de la convergence inattendue entre mathématiques pures (Euler 1782), applications pratiques (Fisher 1925), et culture populaire (Sudoku 2005). Trois mondes très différents, une seule structure mathématique.
La prochaine fois que tu remplis une grille de Sudoku, regarde-la avec un œil mathématicien : tu manipules un objet étudié pendant 250 ans, sur lequel des théorèmes ont été démontrés et des thèses écrites. Pas mal pour un loisir de café.