C'est graphe docteur ?
Par Olivier Binand le vendredi, juin 15 2007, 09:45 - Problèmes ouverts - Lien permanent
A partir d'une
grille de SuDoKu (9 sur 9) correctement remplie, je peux obtenir un certain
nombre de nouvelles grilles correctes :
- par des transformations
géométriques : rotations de k pi/4, symétries orthogonales, permutations des
groupes de trois lignes ou colonnes, permutations des lignes ou des colonnes à
l'intérieur des groupes de trois.
- par des transformations numériques :
permutations simples ou combinées des numéros deux par deux.
Par exemple,
toute grille peut être transformée en une nouvelle grille dont la première ligne
est :
1 - 2 - 3 - 4 - 5 - 6 - 7 - 8 - 9
(je ne sais pas si je suis
compréhensible).
Ma question est :
est-ce que toute grille de SuDoKu
correctement remplie dérive d'une grille unique ?
René Charaix
Commentaires
S'il est bien connu que tout programmeur n'est jamais satisfait de son oeuvre et qu'il continue à la modifier jusqu'à ce qu'un autre projet vienne captiver toute son attention, ce n'est pourtant qu'après qu'un "bon" ami m'ait fait remarquer qu'il était idiot d'utiliser Excel sans en adopter le codage des cases (de type A1) que j'ai cru bon d'apporter quelques modifications (que je souhaite les dernières) au fichier Sudoku.
Bien cordialement,
René Charaix
PS1 : Si vous aimez ce jeu, je vous suggère d'essayer la grille "Difficile" numéro 17 (démarrage avec 17 valeurs, résolution sans conjecture).
PS2 : J'ai corrigé une faute d'orthographe dans l'aide. N'hésitez pas si vous en voyez passer.[PJ=PJ_08.10.06_1.xls]