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
Réponses
-
j'ai relié les 4 et les 7 d'une même ligne et d'une même colonne
-
Pour chacun des couples de nombres on liste les longueurs des cycles, (8, 10)
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
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres