« Résolution de casse-têtes/Résolution du sudoku » : différence entre les versions

Contenu supprimé Contenu ajouté
TouzaxA (discussion | contributions)
m Mise en page
TouzaxA (discussion | contributions)
m Mise en page
Ligne 67 :
 
=Principes de résolution=
<br>
• 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>
<br><br>
- dans*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>
La résolution d'un sudoku se fait généralement en 2 phases : <BR><BR>
- dans*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.
- 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.
<br><br>
 
=Classification des sudokus et niveaux de difficulté=