Discussion :

[olliang]

Bonjour le forum des développeurs.En effet, j'ai besoins d'un algorithme qui permet la résolution du sudoku de 9 lignes, 9 colonnes.
Merci.
Herman OLLIANG info.D.U.T

[kerflyn]

Déjà il te faut une fonction qui, à partir d'une configuration de ton sudoku, t'indique si il est résolu ou pas. Cette fonction va permettre de savoir à quel moment il faut arrêter la résolution.

Après, il existe plusieurs solutions pour la résolution.

Une solution naïve consiste à sélectionner des valeurs pour chacune des cases modifiables et voir si le sudoku est résolu. Si ce n'est pas le cas, il suffit de changer certaines cases et revérifier à nouveau... Et ainsi de suite jusqu'à ce que le sudoku soit résolu. Cette solution est simple à implémenter mais elle n'est pas performante (au grand maximum, pas loin du million de milliard d'opérations).

Pour une solution plus performante, il faut voir du côté des résolveurs de contraintes sur des domaines finis.

[pseudocode]

Il y a un exemple Java de résolution par backtracking dans la rubrique "contribuez".