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

Contenu supprimé Contenu ajouté
m a renommé Transwiki:Résolution d'un sudoku en Résolution de casses-têtes/Résolution du sudoku : Pour intégration au livre de casses-têtes
m liens
Ligne 1 :
[[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>