Canalblog
Suivre ce blog Administration + Créer mon blog

tendances

11 mars 2006

Les sudokus

Considérations sur les Sudokus : le nouveau remue-ménage(méninges).

Qu'il(elle) soit loué(e) celui(celle) qui a (re)mis le sudoku au goût du jour.
En effet, en faire stimule les méninges car il faut faire preuve de déduction,
d'induction et d'une bonne mémoire.

On peut émettre certaines réflexions :

- pour avoir plus facile pour les résoudre, prendre une feuille blanche à côté et noter, sur une ligne différente, chaque sous-grille par un 1 chiffre (1 à 9) et sur chaque ligne, les cases des sous-grilles
par une lettre (A à I). Indiquer les solutions possibles pour chaque couple chiffre/lettre et barrer
des solutions au fur et à mesure des déductions 

- toujours commencer par une sous-grille où un maximum de chiffres est déjà présent
  (4 pour les plus faciles, puis 3, ...)

- on finit, avec de la patience, toujours la grille (<> des mots-croisés où certains  mots exotiques,
placés dans les coins, ne peuvent être trouvés, même en se servant d'un bon dictionnaire)

- le total des nombres de chaque ligne, chaque colonne et chaque sous-grille fait 45
  (1+2+3+4+5+6+7+8+9). Cela fait 9 + 9 + 9 = 27 totaux. Il semble difficile pourtant
  de traduire cette remarque en équations mathématiques (par exemple : 27 équations
  de ? inconnues) car certaines solutions ne seraient pas valables comme 5+5+5+5+5+5+5+5+5.

- le nombre de grilles sudoku différentes possibles est largement inférieur à
  (permutations de 9 objets : 1,2,3,4,5,6,7,8,9 dans chaque sous-grille) :
  P9 * P9 * P9 * P9 * P9 * P9 * P9 * P9 * P9 [car une corrélation existe bien sûr
  entre les 9 sous-grilles]

  Donc, Nb. max. de grilles  <<<<<   9!*9!*9!*9!*9!*9!*9!*9!*9!

Publicité
Publicité
tendances
Publicité
Publicité