Bi-cycles dans un sudoku
On peut permuter les trois premières lignes d'un sudoku pour en obtenir un autre,
aussi les trois suivantes et les trois dernières.
On peut aussi permuter les trois paragraphes de trois lignes.
Même raisonnement sur les colonnes.
On peut aussi effectuer l'une des $9!$ permutations des chiffres de 1 à 9
ou transposer le tableau.
Le groupe engendré par ces transformations est si gros qu'il semble impossible de savoir si deux sudokus sont dans la même orbite.
J'ai donc cherché - et trouvé je pense - un invariant. Partant du sudoku
aussi les trois suivantes et les trois dernières.
On peut aussi permuter les trois paragraphes de trois lignes.
Même raisonnement sur les colonnes.
On peut aussi effectuer l'une des $9!$ permutations des chiffres de 1 à 9
ou transposer le tableau.
Le groupe engendré par ces transformations est si gros qu'il semble impossible de savoir si deux sudokus sont dans la même orbite.
J'ai donc cherché - et trouvé je pense - un invariant. Partant du sudoku
Connectez-vous ou Inscrivez-vous pour répondre.
Réponses
pour le couple 47 .
Cette liste est invariante sous les opérations citées.
Ma question : cet invariant est-il complet ?
Voici la liste pour le sudoku exemplaire,
soit une partition (4, 4, 4, 6), deux partitions (4, 4, 10) etc