Wikilivres

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

Navigation interactive dans l’historique
← Modification précédenteModification suivante →
Contenu supprimé Contenu ajouté
VisuelWikicode
m liens
Ligne 1 :
{{À vérifier}}
[[Image:Sdk intro.gif|right|frame|Exemple de sudoku facile <br><br>L'animation (cases avec fond jaune) reproduit le déroulement chronologique de la solution]]Cet article se propose de présenter, selon une perspective synthétique et logique (donc en les justifiant), l'ensemble des techniques régulièrement utilisées dans la résolution d'un [[w:sudoku|sudoku]] classique (de dimensions 9 x 9), quel qu'en soit le niveau de difficultés.<BR>▼
{{Pour Wikilivres}}
▲[[Image:Sdk intro.gif|right|frame|Exemple de sudoku facile <br><br>L'animation (cases avec fond jaune) reproduit le déroulement chronologique de la solution]]Cet article se propose de présenter, selon une perspective synthétique et logique (donc en les justifiant), l'ensemble des techniques régulièrement utilisées dans la résolution d'un [[w:sudoku|sudoku]] classique (de dimensions 9 x 9), quel qu'en soit le niveau de difficultés.<BR>
Concrètement, ces techniques ne seront pas présentées « à plat » mais par ordre de complexité croissante, et en rapprochant ces techniques entre elles selon leur filiation éventuelle, leur points communs et leurs différences ; par ailleurs, chacune sera exposée de façon aussi visuelle que possible et avec des exemples (au moins un) toujours complets (grilles entières), illustrés et commentés. <br>
 
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>
 
Ligne 492 ⟶ 494 :
<TD WIDTH=47%><DIV ALIGN="Top">
<b>exemple 05b</b> : <br><br><br>
<FONT SIZE="1">Le groupe des 2 cases </FONT><FONT SIZE="1" COLOR="red">Eg</FONT><FONT SIZE="1"> et </FONT><FONT SIZE="1" COLOR="red">Eh</FONT><FONT SIZE="1"> de la ligne </FONT><FONT SIZE="1" COLOR="red">E</FONT><FONT SIZE="1"> forme une </FONT><B><FONT SIZE="1">paire nue</FONT></B><FONT SIZE="1"> dont les candidats sont </FONT><FONT SIZE="1" COLOR="red">24</FONT><FONT SIZE="1"> ; on peut donc éliminer notamment le candidat </FONT><FONT SIZE="1" COLOR="red">2</FONT><FONT SIZE="1"> de </FONT><FONT SIZE="1" COLOR="red">Ed </FONT><FONT SIZE="1">(ce qui fait apparaître en colonne </FONT><FONT SIZE="1" COLOR="red">d</FONT><FONT SIZE="1"> un </FONT><FONT SIZE="1" COLOR="red">2</FONT><FONT SIZE="1"> solitaire camouflé à la case </FONT><FONT SIZE="1" COLOR="red">Fd</FONT><FONT SIZE="1">) et le </FONT><FONT SIZE="1" COLOR="red">4</FONT><FONT SIZE="1"> de </FONT><FONT SIZE="1" COLOR="red">EeDe</FONT><FONT SIZE="1"> ...<BR><BR>
 
Mais le même groupe nu appartient aussi au pavé </FONT><FONT SIZE="1" COLOR="red">Yz</FONT><FONT SIZE="1">, ce qui permet d'autres éliminations : le </FONT><FONT SIZE="1" COLOR="red">4</FONT><FONT SIZE="1"> de </FONT><FONT SIZE="1" COLOR="red">Dj</FONT><FONT SIZE="1"> (ce qui crée en ligne </FONT><FONT SIZE="1" COLOR="red">D</FONT>
Ligne 1 690 ⟶ 1 692 :
</TABLE>
</TD></TD></TABLE>
 
[[Catégorie:Sudoku]]
Récupérée de « https://fr.wikibooks.org/wiki/Résolution_de_casse-têtes/Résolution_du_sudoku »