La méthode la plus rapide pour résoudre un sodoku est la force brut
Avec seulement 5 milliards de possibilitées, c'est vrai que la force brute de ton cerveau y arrive facilement :-)
Par contre, faire un programme "force brute" est vraiment très simple. Et pour résoudre une seule grille ça prends nettement moins d'une seconde en C. Vraiment pas la peine de se compliquer la vie à programmer quelque chose d'optimisé (sauf pour le plaisir, ou éventuellement la recherche).
[^] # Re: Technique de sodoku
Posté par Kerro . En réponse au journal Résolution de sudokus avec Aptitude. Évalué à 5.
La méthode la plus rapide pour résoudre un sodoku est la force brutAvec seulement 5 milliards de possibilitées, c'est vrai que la force brute de ton cerveau y arrive facilement :-)
Par contre, faire un programme "force brute" est vraiment très simple. Et pour résoudre une seule grille ça prends nettement moins d'une seconde en C. Vraiment pas la peine de se compliquer la vie à programmer quelque chose d'optimisé (sauf pour le plaisir, ou éventuellement la recherche).