Moi perso, j'applique la simple méthode de résolution par contrainte.
En gros, tu assignes les 9 chiffres dans toutes les cases. Puis tu effaces ceux qui ne sont pas possibles de manière directe. Et tu rétières. Rien que ça, ça permet généralement d'aller très loin de manière "mécanique".
Ensuite, si vraiment tu es bloqué, faut faire une hypothèse. Tu choisis la case où il te reste le moins de choix et tu "forkes" ton arbre des possibilités.
En programmation, c'est super simple à faire. À la main, faut juste un peu de bon sens et faire travailler un peu sa mémoire à court terme mais ça fonctionne bien aussi.
Le gros avantage de cette méthode c'est que c'est systématique.
Mes livres CC By-SA : https://ploum.net/livres.html
[^] # Re: Japonais
Posté par ploum (site web personnel, Mastodon) . En réponse au journal Résolution de sudokus avec Aptitude. Évalué à 3.
En gros, tu assignes les 9 chiffres dans toutes les cases. Puis tu effaces ceux qui ne sont pas possibles de manière directe. Et tu rétières. Rien que ça, ça permet généralement d'aller très loin de manière "mécanique".
Ensuite, si vraiment tu es bloqué, faut faire une hypothèse. Tu choisis la case où il te reste le moins de choix et tu "forkes" ton arbre des possibilités.
En programmation, c'est super simple à faire. À la main, faut juste un peu de bon sens et faire travailler un peu sa mémoire à court terme mais ça fonctionne bien aussi.
Le gros avantage de cette méthode c'est que c'est systématique.
Mes livres CC By-SA : https://ploum.net/livres.html