J'imagine que ça doit dépendre des méthodes à utiliser pour le résoudre. Quand on peut faire des déductions assez simples, le niveau est facile, quand on est obligé de tester plusieurs coups possibles, c'est difficile.
Ma méthode en général est de regarder les coups possibles dans une case puis de les éliminer en fonction de ce qui se trouve autour, jusqu'à n'avoir plus qu'une possibilité.
J'avais fait un petit code en Lisp pour résoudre les Sudokus, malheureusement, je n'ai jamais eu le courage d'implémenter toutes les méthodes de résolution possibles, ce qui fait qu'il ne peut pas résoudre les grilles les plus complexes (vu que je cherchais à optimiser, je ne suis pas passé par la méthode bourrin "on teste tout").
C'est ça le plus marrant dans ce genre de casse-tête je trouve, pas de les résoudre à la main à la chaîne :)
[^] # Re: Japonais
Posté par Moogle . En réponse au journal Résolution de sudokus avec Aptitude. Évalué à 3.
J'imagine que ça doit dépendre des méthodes à utiliser pour le résoudre. Quand on peut faire des déductions assez simples, le niveau est facile, quand on est obligé de tester plusieurs coups possibles, c'est difficile.
Ma méthode en général est de regarder les coups possibles dans une case puis de les éliminer en fonction de ce qui se trouve autour, jusqu'à n'avoir plus qu'une possibilité.
J'avais fait un petit code en Lisp pour résoudre les Sudokus, malheureusement, je n'ai jamais eu le courage d'implémenter toutes les méthodes de résolution possibles, ce qui fait qu'il ne peut pas résoudre les grilles les plus complexes (vu que je cherchais à optimiser, je ne suis pas passé par la méthode bourrin "on teste tout").
C'est ça le plus marrant dans ce genre de casse-tête je trouve, pas de les résoudre à la main à la chaîne :)