Quel est le nombre de combinaisons possibles au Sudoku ? [MAJ]
Y en a qui se sont cassés la tête, et qui ont émis des formules très simples. Il semblerait que le total tourne autour de 
…
Personnellement je m’attache à trouver toutes les combinaisons possibles, en remplaçant chaque chiffre par une lettre, qui elle-même pourra prendre 9 valeurs, une autre lettre 8, etc. Donc, multiplier par 9!. Si on reprend le , je devrais trouver autour de 18.383.487.654.320.987 (dixit ma calculette Windows), à quelques milliards près…
La macro Excel tourne… j’en suis à 11769 combinaisons. Je rajouterai ces possibilités dans un sudoku solver (simple prouesse technique).
[MAJ 13/10/2011] un fichier a été généré, avant plantage, avec 821.470 combinaisons !
[MAJ 20/10/2011] la génération du fichier continue, il pèse désormais plus de 577 Mo (ce qui doit faire environ 7 000 000 de combinaisons) !
[MAJ 21/10/2011] la génération du fichier continue, il pèse désormais plus de 643 Mo (ce qui doit faire environ 8 200 000 combinaisons) !
[MAJ 24/10/2011] la génération du fichier continue, il pèse désormais plus de 918 Mo (ce qui doit faire environ 11 700 000 combinaisons) !