« Résolution de casse-têtes/Résolution du sudoku » : différence entre les versions
Contenu supprimé Contenu ajouté
m Mise en page |
m Mise en page |
||
Ligne 67 :
=Principes de résolution=
• En principe la seule règle qu'il convient de garder toujours à l'esprit est la suivante : toutes les cases doivent être remplies par un chiffre de 1 à 9 ; les neuf cases de chacune des 9 lignes doivent contenir, dans un ordre quelconque, chacun des chiffres de 1 à 9 et il en est de même pour les 9 colonnes, ainsi que pour les 9 pavés.
• Toutes les autres règles (et elles sont assez nombreuses) en découlent ...
▲La résolution d'un sudoku se fait généralement en 2 phases : <BR><BR>
▲- dans la <FONT COLOR="blue">première phase</FONT>, on fait "visuellement" un certain nombre de constatations et de raisonnements très simples ("techniques simples") qui permettent de remplir directement certaines cases ; si le sudoku proposé n'est pas particulièrement difficile, on pourra le résoudre complètement sans avoir à passer à la phase suivante ...<BR>
▲- dans la <FONT COLOR="blue">seconde phase</FONT>, on est contraint, pour aller plus loin dans la résolution du problème, de raisonner, au moins pour quelques-unes des étapes restantes de la résolution, sur les candidats des cases encore non résolues.
=Classification des sudokus et niveaux de difficulté=
|