Niveau autre

Pour les plus fort d entre vous, moi j avoue y perdre mon latin.

Posté par claude69 (invité) 26-11-05 à 13:33

Salut à toutes et tous.

Je vais très certainement poser une question bête mais bon...
L'un d'entre vous a t'il rechercher mathématiquement combien de chiffre faut-il dévoiler au minimum afin qu'un sudoku soit réalisable?

Alors voila ma boutielle à la mer...

Vous dire ma joie de trouver vos calculs ainsi que la solution me fera très plaisir.

Bonne journée à tous et bravo pour votre site.
Claude.

Posté par re : Pour les plus fort d entre vous, moi j avoue y perdre mon l 26-11-05 à 13:54

Bonjour

Bah on peut ne dévoiler aucun chiffre et le sudoku sera tout de même réalisable

Posté par re : Pour les plus fort d entre vous, moi j avoue y perdre mon l 26-11-05 à 14:12

On eput bien sûr remplir une grille blanche avec des chiffres respectant la règle du jeu, mais je crois que la question de Claude est de savoir combien il faut dévoiler de chiffres pour que le sudoku ait une solution unique.
Je n'ai pas la réponse, et je pense que cela doit dépendre de la grille. Pour ma part, les grilles minimales que j'ai rencontrées comportaient 17 chiffres.
Je pense qu'il y a des sites anglo-saxons qui doivent donner la réponse à cette question. Si quelqu'un l'a, ça m'intéresse...

Posté par re : Pour les plus fort d entre vous, moi j avoue y perdre mon l 26-11-05 à 14:19

a mon avi sa depend de comment ils sont disposé aussi...

j'ai un pote qui a fait un pti code maple pour resoudre des grille de sudoku j'essairai avec pour voir a parti de quand on a des solution unique...

Posté par re : Pour les plus fort d entre vous, moi j avoue y perdre mon l 26-11-05 à 14:25

encore pire...

en fait sa depend de la facon dont on les positiones, des valeur choisit etc... il y a pas de reponse a ta question je pense... sa depend...

Posté par claude69 (invité)re : Pour les plus fort d entre vous, moi j avoue y perdre mon l 28-11-05 à 10:23

Merci Nightmare mais bon... Comme l'a très bien compris piepalm ma question est bien combien il faut dévoiler de chiffres pour que le sudoku ait une solution unique.

J'ai trouvé le nombre de grille que nous pouvons faire mais pas le nombre de chiffre à dévoiler afin que celui-ci n'est qu'une soltion.

Mon anglais n'étant pas au mieux de sa forme si quelqu'un trouve la solution merci à lui de me la faire parvenir.

Amicalement,
Claude

Posté par re : Pour les plus fort d entre vous, moi j avoue y perdre mon l 28-11-05 à 11:02

bonjour
apparemment la solution a ce pb n'a toujours pas été trouvé voici un morceau de l'article qui le dit :

"Le problème de savoir combien de cases remplies sont nécessaires au préalable pour rendre la résolution unique est, à ce jour, sans réponse. Le meilleur résultat, obtenu par des Japonais, est de 17 cases sans contrainte de symétrie.Rien ne dit que ce ne soit pas possible avec moins de nombres. Gordon Royle indique que deux résolutions sont considérées comme différentes si elles ne peuvent pas être transformées l'une vers l'autre (ou l'inverse) grâce à une combinaison des opérations suivantes :

-permutations des 9 nombres
-échange des lignes avec les colonnes (transposition)
-permutation des lignes dans un seul bloc
-permutation des colonnes dans un seul bloc
-permutation des blocs sur une ligne de blocs
-permutation des blocs sur une colonne de blocs
On remarque l'analogie avec les opérations matricielles en algèbre linéaire"
voici le lien

je suis sur que jord va s'y mettre et que dans qq temps il va nous le sortir ce nombre.....
bye bye