C248. Un sudoku bien ordonn´ e
Traitement informatique.
Parmi les 9! = 362.880arrangements des chiffres de1`a9en carr´e3×3, on ne garde que les8.134configurations compatibles avec l’un des9carr´es3×3 de l’´enonc´e :
94 256 115
70 4.800 799 316 578 1.006
Comme le carr´e central poss`ede un tr`es grand nombre de configurations compat- ibles, on a int´erˆet `a tester les compatibilit´es mutuelles de la colonne de gauche, puis de la rang´ee sup´erieure, avant de tester le reste du sudoku.
Le programme (´ecrit en Delphi, c`ad la version graphique de Pascal par Borland) et ex´ecut´e sur un PC cadenc´e `a 2.8 GHz (pas un champion!) donne la solution au bout de 5 mn et se termine en 13 mn sans en trouver d’autre. Le sudoku, dans sa pr´esentation classique, est le r´esultat d’un 2`eme programme :
1
