Jouer au sudoku - Page 2

(vince > je crois que tu n'as pas calculé le bon nombre ^^ (la question c'était le nombre *total* de façons de faire une grille de sudoku pleine ^^))

hum je me suis (déjà) planté pour la deuxième ligne, il y en a moins que ça des possibilités (en fait j'ai pris en compte la contrainte des carrés mais pas celle de la ligne )

nb de manières de choisir les trois groupes de 3 de la deuxième ligne : 1+3x3x3+3x3x3+1=56 (si je ne me plante pas)
nb de manières de choisir ceux de la troisième ligne : 1
Pour chacun de ces choix on a toutes les permutations possibles indépendamment dans chacun des groupes, il y a six groupes donc ça fait 3!⁶, donc le nombre de tiers de sudoku possibles est en fait 9!x56x3!⁶, et cette fois j'espère que j'ai bon

Bon ensuite en fait trouver le premier carré du deuxième tiers c'est exactement le même problème que trouver la deuxième ligne du premier tiers, donc c'est de nouveau 56x3!³, et pour trouver le premier carré du troisième tiers ben c'est comme la troisième ligne, il ne reste que 3!³ possibilités.

Pour le reste ça commence à être un peu beaucoup contraint... j'ai l'impression que je vais un peu dans le mur mais je dirais qu'il n'y a "pas énormément" de possibilités pour remplir le reste (à vue de nez même pas un million je dirais...) (par contre le pb c'est qu'il doit y avoir des configurations que j'ai comptées et qui ne mènent à aucune solution, vraisemblablement )

pour mémoire j'en suis à 9!x56²x6¹², je dirais que le vrai nombre doit être entre ça et un million de fois ça

Oki. Je cherchais juste le total des pleines. Après tu en prends une et tu en fais des dizaines en changeant les nombres de départ.

Hum bon, n'aboutissant pas j'ai regardé la solution et j'ai pu constater que je n'avais aucune chance de la trouver en une soirée
http://fr.wikipedia.org/wiki/Sudoku : 9!x72²x2⁷x27 704 267 971 = 6 670 903 752 021 072 936 960
apparemment non seulement mon dénombrement était mal barré (vu que j'ai pas les mêmes facteurs qu'eux ) mais en plus on ne peut pas tout calculer avec juste du dénombrement, il faut faire du brute force pour trouver un gros nombre premier bidon (27 704 267 971)
par contre j'ai bon dans mon estimation (non j'ai pas triché ). J'avais peur de trop sous-estimer (c'est pour ça que j'ai dit un million. Tiens d'ailleurs j'aurais aussi bien pu dire « entre mille fois ça et un million de fois ça » mais j'ai pas pensé à estimer une borne inférieure ^^) mais en fait il y a encore moins de possibilités que ce que je pensais même si c'est dans la fourchette : il n'y a même pas 3000 fois mon nombre (si j'avais dû donner un nombre précis j'aurais dit au moins 10000)

hum c'est bizarre le nombre de possibilités aux symétries près ne divise pas le nombre total de possibilités

Sally :
il faut faire du brute force

j'aimerais bien voir ça

hum c'est bizarre le nombre de possibilités aux symétries près ne divise pas le nombre total de possibilités

Ben ça c'est normal, si une possibilité est son propre symétrique elle ne compte qu'une fois, sinon elle compte double ^^

euh oui . Bon il est tard toussa
-peut +sait - il faut faire + ils ont fait (enfin bref ça sux, quoi)
rah