Dénombrement et sudoku

[ayanis]

Bonjour,

Je me pose depuis longtemps la question de combien de sudoku différents existe-t-il en comptant ou non les rotations, (ca j'ai calculé déjà combien on pouvait de grilles avec une seule grille juste par rotaion).

Note : un sudoku est un carré 9 sur 9 dans lequel chaque ligne chaque colonne et chaque sous carré de 3 sur 3 contient exactement les chiffres de 1 à 9.

Une piste : la récurrence, pour 1 sur 1 c'est pour 4x4 j'avais fait le calcul c'est pas très dur mais je me souviens plus du résultat mais cette méthode ne m'a pas permis d'aboutir à un résultat convenable...

Merci d'avance

[olivthill]

Une réponse est donnée dans l'article de Wikipedia à l'adresse http://fr.wikipedia.org/wiki/Sudoku
Il y est dit que cela a été dénombré en 2005 par Bertram Felgenhauer et Frazer Jarvis au moyen d'une recherche exhaustive. Que cela a été ensuite validé par Ed Russell.
En tenant compte des symétries, il y a 5 472 730 538 grilles possibles.

[ayanis]

Merci beaucoup pour cette réponse précise et ce lien! Je désespérais de ne jamais avoir de réponse...

Merci mille fois!

ttyl