Partage
  • Partager sur Facebook
  • Partager sur Twitter

Nombre de NRC X sudokus

Sujet résolu
    7 avril 2019 à 23:33:19

    bonjour, je cherche le nombre de sudokus qui sont à la fois NRC et X (diagonale), je n'ai trouvé nul part sur le net la moindre réponse (sauf un exo non corrigé d'une école d'info)

    Ce nombre me serait fort utile ....

    • Partager sur Facebook
    • Partager sur Twitter
      25 mai 2019 à 6:10:51

      Je ne suis pas expert en Sudokus ...

      Veux-tu dire que sur chacune des deux diagonales, on a tous les chiffres une et une seule fois comme c'est le cas pour les lignes et les colonnes?

      Je ne me suis jamais attardé à la façon de remplir la grille, même sans contrainte.

      J'ai seulement analysé les possibilités de permutation des lignes ou des colonnes ainsi que des blocs de lignes ou colonnes.

      Par ex. je peux permuter 1 et 2 ou 3 et 4, mais pas 1 et 3 ni 2 et 4.

      Je peux permuter le groupe 1-2 avec 3-4.

      Je n'ai pas analysé les permutations redondantes.

      Si je passe à un 3x3, cela se complique car je me retrouve avec des 3! permutations pour chaque type.

      Que dire d'une grille de NxN avec justement NxN symboles et N! permutations.

      On peut aller plus loin avec une grille 3-D. Par ex. 3x3x3 qui requière 27 symboles.

      Et pire encore, une grille de N éléments de côté dans un espace k-D.

      Comment définir les diagonales dans ces cas?

      Comment définir ce que je pourrais appeler des "hyper-diagonales"?

      • Partager sur Facebook
      • Partager sur Twitter

      Le Tout est souvent plus grand que la somme de ses parties.

      Nombre de NRC X sudokus

      × Après avoir cliqué sur "Répondre" vous serez invité à vous connecter pour que votre message soit publié.
      • Editeur
      • Markdown