« Résolution de casse-têtes/Résolution du sudoku » : différence entre les versions
Contenu supprimé Contenu ajouté
m a déplacé Résolution d'un sudoku vers Résolution de casse-têtes/Résolution du sudoku |
m Mise en page |
||
Ligne 4 :
En pratique, on peut estimer qu'au moins 99 % des sudokus proposés dans les périodiques et les revues spécialisées peuvent être résolus à l'aide des seules techniques présentées ici, du moins à condition de ne commettre ni erreur ni omission ...<br><br>
<font size="1">Nota : selon l'avis de la majorité des "puristes", l'[[Résolution de casses-têtes/Résolution du Sudoku#Approch-hypo|approche par hypothèse]] (ou <i>« backtracking »</i> en anglais) n'est pas une démarche purement logique (en raison de la nécessité d'un choix fait au hasard entre plusieurs hypothèses) ; c'est pourquoi cette méthode, malgré son indéniable efficacité (on peut à juste titre la qualifier d'« heuristique »), n'est pas traitée ici !</font>
=Exemple de grille de sudoku=
La grille ci-dessous est un exemple de sudoku d'un niveau de difficulté assez grand ...
<font id=Grille00> </font>
[[Image:Sdk ex00.gif|left
[[Image:Sdk ex00s.gif|right
▲[[Image:Sdk ex00s.gif|right]] ... ce qui permet, dans la solution finale, de les distinguer des 52 valeurs déduites par raisonnement, écrites sur un fond jaune pâle.
Solution finale de la grille présentée : <br><FONT size=1>on vérifie d'une part que chaque ligne, chaque colonne et chaque pavé de 3 x 3 cases contient bien 9 cases dans lesquelles figure l'un des neuf chiffres de 1 à 9, d'autre part que chaque chiffre figure une fois et une seule dans chaque ligne, chaque colonne et chaque pavé !</FONT><br><br>
| |||