« 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 46 :
=Suggestions pour la notation chronologique de la solution des sudokus=
Il est conseillé, lorsque l'on veut résoudre un sudoku, de noter (sous forme abrégée mais suffisamment explicite) les différentes étapes de la résolution et, pour les plus délicates d'entre elles, les raisonnements qui ont servi à la solution. En effet, au cas où l'on commettrait une erreur (de raisonnement ou d'étourderie), erreur qui se traduit (le plus souvent quelques étapes plus tard) par une impossibilité logique, cette précaution permet de revenir en arrière, de comprendre l'erreur commise et de la corriger !<br
▲Il est conseillé, lorsque l'on veut résoudre un sudoku, de noter (sous forme abrégée mais suffisamment explicite) les différentes étapes de la résolution et, pour les plus délicates d'entre elles, les raisonnements qui ont servi à la solution. En effet, au cas où l'on commettrait une erreur (de raisonnement ou d'étourderie), erreur qui se traduit (le plus souvent quelques étapes plus tard) par une impossibilité logique, cette précaution permet de revenir en arrière, de comprendre l'erreur commise et de la corriger !<br><br>
Pour noter de façon concise et sans ambiguïté les raisonnements utilisés dans le déroulement, étape après étape, du processus de résolution d'un sudoku, il est donc commode d'utiliser certaines conventions dont voici les principales (d'autres conventions de notation, correspondant aux techniques les plus élaborées, seront indiquées plus loin) :<br><br>▼
▲Pour noter de façon concise et sans ambiguïté les raisonnements utilisés dans le déroulement, étape après étape, du processus de résolution d'un sudoku, il est donc commode d'utiliser certaines conventions dont voici les principales (d'autres conventions de notation, correspondant aux techniques les plus élaborées, seront indiquées plus loin)
<TABLE style="background-color:#FFFFCC" BORDER="1" CELLPADDING="5" WIDTH="95%"><TR><TD WIDTH="100%">
* Pour dire qu'une certaine case contient une valeur connue, on fait suivre la désignation de la case par le chiffre de cette valeur : par exemple <FONT COLOR="blue" FACE="Book Antiqua">Fa3</FONT>
Ligne 60 ⟶ 58 :
* La notation abrégée "<FONT COLOR="blue" FACE="Book Antiqua">4A?:/Yx</FONT>" doit être lue ainsi : "<I>Où peut-on placer un 4 sur la ligne A ? Réponse : l'examen de toutes les cases possibles de cette ligne montre qu'elles sont toutes situées dans le pavé Yx !</I>"
</TD></TR></TABLE>
<font id=sol-ex00> </font>
Voici, à titre d'exemple, la solution (rédigée en notation condensée) de la [[#Grille00|première grille]] présentée dans ce document (chaque tiret " - " précédé et suivi d'un espace indique le début d'une étape nouvelle) :<BR><BR>
Fd1 - Eh7 - Fc8 - Ej5 - Dg3 - Jc1 - Ha7 - 4c?:Bc4 - 3c?:Ac3 - 7c?:Cc7 - Ag7 - Be7 - paire nue 26 en Fg-Gg d'où 2 exclu en Cg, reste Cg9 - Ca5 - Ce2 - Ba9 - <FONT COLOR="#993300">6Yy?:/f d'où 6 exclus en Hf ; paire camouflée 48 en Hg-Jg d'où 6 exclus en Hg ; paire camouflée 59 en Hh-Jh d'où 6 exclus en Hh ; 3e?:/Zy d'où 3 exclus en Hd-Hf ; paire nue 68 en Ab-Bb d'où 6 exclus en Hb ; paire camouflée 36 en He-Hj d'où 15 exclus en He ; trio nu (incomplet) 356 en Ge-He-Je d'où 5 exclu en Ae, reste </FONT>
<FONT COLOR="red">Ae1</FONT> <FONT COLOR="#993300">!!!</FONT> - Aj6 - Bb6 - Ab8 - Bj1 - Bh2 - Af9 - Ad5 - Fh6 - Fg2 -
Gg6 - Gc5 - Dc6 - Df2 - Db5 - Ea4 - Eb2 - Hb4 - Ja6 - Ed3 - Ef6 - Bd8 - Bf3 - Ge3 - Gj2 - Hj3 - Hf1 - Jf8 - Jd2 - Hd9 - Jg4 - Hg8 - He6 - Je5 - Jh9 - Hh5 !<
Les expressions <FONT COLOR="#993300">"[[#Paire camouflee|paire camouflée]]"</FONT>, <FONT COLOR="#993300">"[[#Paire nue|paire nue]]" </FONT> et <FONT COLOR="#993300">"[[#Trio nu|trio nu]]"</FONT> qui apparaissent ci-dessus dans la partie <FONT COLOR="#993300">colorée en brun</FONT> seront expliquées plus loin ...<br />
=Principes de résolution=
| |||