Discussion :

[keumlebarbare]

Bonjour à tous,

Je suis toujours sur mon sudoku, j'en suis à la phase de résolution...

J'ai choisi de le résoudre par le biais d'une liste de candidat pour chaque case. Là j'ai terminé une première partie qui prends une case (X,Y), regarde sur la ligne, sur la colonne et sur la région les valeurs prises, et les soustrait a la liste [1,2,3,4,5,6,7,8,9].

Maintenant, je voulais savoir si quelqu'un à une idée de la facon dont je dois procéder pour éliminer les possibilités plus précisement, je veux dire en regardant dans les colonnes à coté si la valeur y est...

Je ne trouve pas un algo potable à mettre en oeuvre.


PS: je suis sur GNU-prolog ^^


Je réfléchis à ca, je poste si j'ai une idée potable


Merci

[pcaboche]

Il y a déjà une discussion sur les sudoku, un tuto sur la programmation en Prolog (pattern 4: retourner plusieurs solutions), et d'autres explications sur les points de choix dans d'autres tuto.

Comme chaque implémentation est différente, on ne peut pas te répondre précisément. Pour une réponse plus générale, il y les documents que je t'ai cités.

[keumlebarbare]

Merci, je lis tout ca encore,