SOLVEUR DE SUDOKU

Commentaire de Cacophrene le 31/07/2005 13:22:00

Bonjour à tous !

Peut-être plus tard... un générateur de sudoku. Mais pas pour l'instant en tout cas.

Cordialement,
Cacophrène

Commentaire de Cacophrene le 01/08/2005 07:31:53

Merci pour ton commentaire Lucyberad.

Juste une précision pour ceux qui voudraient tester le programme. Vous devez avoir l'ocx de Renfield (il n'est pas inclu dans mon zip). Pour cela, allez voir la source http://www.vbfrance.com/code.aspx?id=6656

Merci à tous,
Cacophrène

Commentaire de us_30 le 01/08/2005 21:58:50

Salut Cacaphrène,

J'ai un petit souci avec le téléchargement. Le EXE présent dans la liste, n'est pas dans le ZIP ? Cela me serais bien utile... peux-tu voir cela, en te remerciant d'avance...


IL y a seulement qlq jours que j'ai découvert le SUDOKU, dans le magazine Science et Avenir de ce mois, et je suis un peu comme Lucyberad, pris de vitesse... mais bon, vu la belle présentation, je ne pense pas faire si bien...

J'ai survolé le code, trés bien commenté au passage, et je me réserve pour faire des remarques lorsque j'aurais pu le voir en fonctionnement (avec le Exe)...

Néanmoins, si je comprends bien l'idée de résolution, c'est d'essayer (presque) toutes les valeurs possibles restantes, en regardant si elles sont cohérentes, sinon on essaye une autre (une valeur suivante)... Cela me semble un peu brute ! mais si le temps de résolution est raisonnable, alors pourquoi pas...

Personnellement, j'avais pensé (aprés mettre amusé à en résoudre à la main) de faire un algorithme qui suivrait ce que je faisais avec mon stylo.

J'explique. (c'est un peu compliqué, pour être clair, désolé...)

Fasse à la grille de départ, j'écris dans chaque case vide toutes les valeurs possibles; c.a.d. de 1 à 9. Puis, je raye les valeurs impossibles, suivant la règle du jeu. C'est à dire, en regardant colonne par colonne, je raye les valeurs déjà connues (donc données au départ). Même chose, ligne par ligne. Puis enfin, en regardant carré par carré de 9 éléments. IL est évident que tous le monde procéde ainsi au départ... C'est ensuite, que les chose deviennent plus intéressante... En effet, il faut trouver un (ou des) principe pour déduire une (ou des) nouvelle valeur, qui ne peut être dû au hasard. Là, j'ai trouvé le principe suivant, c'est tout simplement de regarder colonne par colonne, puis ligne par ligne, puis carré par carré, si parmis les éléments restants, il y en a un qui soit présent qu'une seul fois. Dans ce cas, c'est bien un nouvelle valeur valide. Ensuite, il convient de recommencer le procéssus. La seul question que je ne pose, c'est de savoir si ces 3 règles (pour faire simple) sont suffisantes... Pour l'instant, pour les qlq sudoku que j'ai fais cela fonctionne. JE suis tombé, sur un sudoku, possèdant deux solutions possibles, que je pu démontrer par cette même méthode... alors, bon...

Pour le programmer, je pensais attribuer un tableau de valeur de 9x9x9. En clair (X,Y,V) avec X=Y=V=9. X et Y correspondant à l'abscisse et à l'ordonnée du tableau et V pour les 9 valeurs possibles, en les marquants 0 ou 1, selon qu'ils sont rayés ou pas... Puis à programmer, les boucles correspondantes aux principes expliqués ci-dessus. (Un peu comme le principe du crible d'ératosthène, pour imager...)

Bon, bon... voilà je voulais faire court et pis me voilà encore à écrire des longueurs... A+

Amicalement,
Us.

Commentaire de Cacophrene le 02/08/2005 08:44:15

Bonjour à tous !

D'abord un grand merci à tous pour vos remarques.

* pit1

Pour les icônes, il faut aller sur le site WinCustomize.com. Tu trouveras des icônes en vrac ("Miscellaneous icons") ou des paquets d'icônes ("IconPackager").

* us_30

Il est vrai que l'algorithme de rebroussement n'est pas ce qu'on fait de plus subtil (même s'il est souvent utilisé). Les trois règles que tu énonces méritent fortement d'être testées, ce qui permettra de voir si elles sont suffisantes et quel gain de vitesse elles apportent (le rebroussement, quant à lui, est très rapide pour les grilles faciles, mais lent pour des grilles marquées "very hard" ou "fiendish" trouvées sur le Net).

Pour l'exe, je remets l'archive .zip avec l'exe... en espérant que ça marche, sinon je peux te l'envoyer par mail ou via MSN. Fais-moi signe si ça ne marche pas.

* crenaud76

Y aurait-il des idées d'algorithmes sur le Net ? Ou même juste un canevas ? Pour le moment, je n'ai encore rien trouvé... :-(

Bonne programmation à tous,
Cacophrène

Commentaire de Cacophrene le 02/08/2005 20:42:35

Bonsoir !

Fin d'une journée remplie... j'ai trouvé pas mal de choses sur la résolution des grilles de sudoku. Subtiles et efficaces, sans nul doute. Mais bon ce n'est pas aussi simple que l'algorithme de rebroussement. Pour ma part, étant satisfait du résultat (au niveau rapidité s'entend), je n'envisage pas (ou très vraisemblablement pas) de programmer autre chose sur la question. Mais, bien entendu, le débat sur les autres programmations de la résolution de ce jeu m'intéresse toujours fortement !

Bonne programmation à tous,
Cacophrène

Commentaire de BruNews le 03/08/2005 00:19:03 administrateur CS

EXE: pas une question de taille, c'est qu'on l'enlève des zips pour n'avoir aucune responsabilité en cas de transmission de virus. Il reste visible dans la liste car cette liste est générée au moment de la réception du zip, on corrigera cela à une prochaine MAJ du site.

Commentaire de us_30 le 03/08/2005 23:01:02

Bonsoir,

Merci pour l'envoi. Mais hélas, il ne fonctionne pas encore... tant pis, c'est pas grave, je réadapterai ton programme un peu plus tard... Pour l'histoire du Exe retiré du Zip, je ne savais pas... enfin, maintenant, je sais... Merci BruNews...

A+
Us.

Commentaire de manpow le 08/08/2005 17:01:52

Salut,
il m'était moi aussi venu à l'idée de faire un tel solveur, et force est de constater que je ne suis pas le premier !
J'ai également trouvé celui-ci qui est plutot pas mal :
http://sudoku.sourceforge.net/

Commentaire de us_30 le 10/08/2005 13:12:14

Bonjour,

Voici donc le code pour la résolution du sudoku, programmé sous Excel. La grille doit être écrite dans la plage A1:I9. L'algorithme suit assez fidèlement les étapes décrites l'autre jour. Je n'ai pas poussé trop loin les possibilités qu'on peut en retirer. Par exemple, on peut assez facilement s'en servir pour composer une grille. Ceci est rendu possible grâce à la connaissance des solutions dite "multiple". Pour faire trés simple, si on compose une grille qui n'a pas qu'UNE solution, alors le programme s'arrête et affiche les premiers nombres possibles (en fait non encore rayé). Il suffit alors de repérer une impossibilité (suivant la règle) et de choisir lequel retenir, puis de recommencer... Cette façon de faire pourrait être bien sur automatisée...

A propos de l'autre jour, j'ai maintenant la conviction, que les "3 règles" d'éliminations exprimées, sont suffisantes pour résoudre toute grille. Cette conviction me viens d'un raissonnement assez simple par absurde...

L'Algorithme que je te propose est encore optimisable, si bessoin... Mais au vu de la rapidité (moins de la seconde), je laissé tombé. C'est suffisant comme cela (quelque soit le niveau de difficulté de la grille)...

Maintenant, j'espère que tu pourras reprendre et complèter ton jeu... Pour ma part, peut-être que je finirais par déposer aussi une version...


Amicalement,
Us.



====

Option Explicit

'Tableau des cases avec les 9 valeurs par case
Public C(9, 9, 9) As Long



Sub Sudoku()
'*-*-*-* RESOLUTION DU SUDOKU *-*-*-*

'Variables générique de repérage
Dim X As Long, Y As Long, t As Long
Dim XX As Long, YY As Long, V As Long
Dim CX As Long, CY As Long
Dim Nbs As Long, MemNbs As Long, s As Long, k As Long

'Récupération et formatage des données initiales
For YY = 1 To 9
For XX = 1 To 9
    V = Val(Cells(YY, XX)) 'Attention référence Excel
    If V <> 0 Then
        Call Raye(XX, YY, V)
    End If
Next XX, YY


'Algorithme de résolution
Do

'cherche case avec qu'une valeur non rayée
Nbs = 0
For X = 1 To 9
For Y = 1 To 9
    
    If C(X, Y, 0) = 1 Then Nbs = Nbs + 1: GoTo suite
    
    s = 0
    For t = 1 To 9
        s = s + C(X, Y, t)
        If C(X, Y, t) = 0 Then V = t
    Next t
    
    If s = 8 Then
        Call Raye(X, Y, V)
        Nbs = Nbs + 1
    End If

suite:
Next Y, X

'Test si fini
If Nbs = 81 Or MemNbs = Nbs Then Exit Do
MemNbs = Nbs 'retient le NB S olution précédemment trouvé


'cherche si un seul élément est présent sur toute une ligne
'(et peut-être déjà utilisé pour les éliminations => répétition optimisable)
For Y = 1 To 9
For t = 1 To 9
    
    k = 0
    For X = 1 To 9
        k = k + C(X, Y, t)
        If C(X, Y, t) = 0 Then XX = X
    Next X
    
    If k = 8 Then
        Call Raye(XX, Y, t)
    End If

Next t, Y

'cherche si un seul élément est présent sur toute une colonne
For X = 1 To 9
For t = 1 To 9
    
    k = 0
    For Y = 1 To 9
        k = k + C(X, Y, t)
        If C(X, Y, t) = 0 Then YY = Y
    Next Y
    
    If k = 8 Then
        Call Raye(X, YY, t)
    End If

Next t, X

'cherche si un seul élément est présent dans un carré
For CX = 0 To 2
For CY = 0 To 2

    For t = 1 To 9
    
    k = 0
        For X = CX * 3 + 1 To CX * 3 + 3
        For Y = CY * 3 + 1 To CY * 3 + 3
            k = k + C(X, Y, t)
            If C(X, Y, t) = 0 Then XX = X: YY = Y
        Next Y, X

    If k = 8 Then
        Call Raye(XX, YY, t)
    End If
    
    Next t

Next CY, CX

Loop


'*-*-*-* Affichage de la solution
For X = 1 To 9
For Y = 1 To 9
    For t = 1 To 9
        If C(X, Y, t) = 0 Then Cells(Y, X) = t: Exit For
    Next t
Next Y, X

If Nbs = 81 Then
    MsgBox "résolu"
Else
    MsgBox "solution multiple"
End If

End


End Sub



Sub Marque(ByVal X, ByVal Y, ByVal V)
'Marque Rayé tous les éléments de la case
'sauf pour pour l'élément portant la valeur V

'Variables générique de repérage
Dim t As Long
For t = 1 To 9
    C(X, Y, t) = 1
Next t
    C(X, Y, V) = 0
End Sub



Sub Raye(ByVal X, ByVal Y, ByVal V)
'Elimination des valeurs dans les cases suivant Y, X, Carré , lorsqu'on connait
'parfaitement une Case C(X,Y,V) => Application de la règle

'Variables générique de repérage
Dim XX As Long, YY As Long
Dim CX As Long, CY As Long
Dim t As Long

'Suivant l'ordonnée Y
For YY = 1 To 9
    C(X, YY, V) = 1
Next YY

'Suivant l'abscisse X
For XX = 1 To 9
    C(XX, Y, V) = 1
Next XX

'Suivant le carré
CY = (Y - 1) \ 3
CX = (X - 1) \ 3
For YY = CY * 3 + 1 To CY * 3 + 3
For XX = CX * 3 + 1 To CX * 3 + 3
    C(XX, YY, V) = 1
Next XX, YY

'Marquage des valeur rayées de la case
For t = 1 To 9
    C(X, Y, t) = 1
Next t

'Remet la valeur solution non rayé
C(X, Y, V) = 0

'Marquage indice 0 comme déjà utilisé pour gain de temps
C(X, Y, 0) = 1

End Sub

====

Commentaire de Cacophrene le 10/08/2005 17:42:00

Salut us_30 !

Il fonctionne très bien. Très vite aussi. C'est une bonne idée de programmer ce qu'on fait soi-même à la main. Sinon, personnellement, j'en reste là. J'ai parcouru des sites où l'on discute de points plus précis (pour gagner une fraction de seconde, mais à vrai dire quel intérêt ?), mais je ne suis pas emballé. En tout cas, je l'ai dit et je le répète, bravo pour cet algorithme ! Il servira sûrement à ceux qui veulent faire un générateur...

Cordialement,
Cacophrène

Commentaire de Cacophrene le 11/08/2005 10:02:17

Salut us_30 !

Il n'y a aucun problème, prends ce que tu veux tant que tu veux, si ça te convient ! C'est le principe même du site, et je crois que c'est aujourd'hui suffisamment rare - l'accès libre, l'entraide, la gratuité - pour qu'on cherche à le maintenir à tout prix ! Pour les icônes que j'ai utilisées, tu en trouveras bien d'autres sur WinCustomize.com. J'ai pris sur moi de t'envoyer un .rar avec les icônes que j'ai déjà téléchargées pour t'éviter de le refaire en espérant que cela te soit utile.

Bonne programmation,
Cacophrène

Commentaire de jmsebaux le 06/10/2005 09:13:15

Bonjour,

Très bien pour programme. J'ai juste une petite remarque sur les conclusions qui sont "déduites" de la non résolution d'une grille par le programme. Vous concluez que la grille est soit impossible soit à solutions multiples.
En fait non, le raisonnement est trop simple. Il y a beaucoup de grilles qui sont à solution unique mais qui ne sont pas résolue par le programme. Car en fait vous avez oubliez des méthodes de résolution très importantes (mais très difficile à programmer).

Les méthodes que vous avez implémenter sont des méthodes de "choix" qui permette de placer aisément les cases à valeur unique ou les cases à valeurs "isolées" dans une ligne, colonne ou région. C'est déjà bien et ça permet de résoudre quasiment toutes les grilles de difficulté faciles et moyennes

Mais pour les grilles difficiles ou tres difficiles (et pourtant à solution unique) ces méthodes ne suffisent pas. Il faut alors appliquer des méthodes de "non choix".

En effet, arrivé à un certain stade de la grille (parfois dès le début) il n'y a plus de cases a placées par "choix". Mais par contre on arrive à déduire dans quelles case ne pas placer certaines valeurs. C'est ce que j'appele le "non choix".
Après une série de non choix on peut se retrouver dans des situations de "choix" et ainsi continuer à progresser vers la solution.

Il existe un site très bien fait qui expose clairement ces méthodes.
http://www.mots-croises.ch/Manuels/Sudoku/

avec beaucoup de grilles par niveau de difficulté pour s'exercer
http://www.mots-croises.ch/Sudoku.htm

Si vous arrivez à implémenter la méthode des jumeaux et triplets et des groupes isolés ou mélangés votre programme pourra résoudre une grande partie des grilles très difficiles et toujours de manière entièrement logique et sans retour en arrière après un "choix pour voir" entre 2 possibilités.

Encore merci pour le programme.

Commentaire de violent_ken le 14/11/2005 21:10:10

Salut à toi carcophène !
Un résolveur de Sudoku ! Quelle  bonne idée! Je me suis mis à de jeu il n'y a pas très longtemps, et l'idée d'en faire un programme ne m'était pas encore venue. Maintenant, c'est trop tard ! :-)
Pour ta source, le code utilisé à l'air bon, c'est ultra bien expliqué, le seul problème est qu'il y a un bug (mineur sans doute) au niveau de l'ocx de l'excellent Renfield. (reyxp.ocx) Je lance le programme, et erreur 429: " le composant ne peut créer l'objet". Je ne m'y connait pas en activeX, j'ai pourtant enregistré les ocx (regsvr32) mais çà marche toujours pas...
Est ce qqun pourrait m'aider ?? Merci bcp !
Bonne continuation à tous, et d'avance bravo à Carcophène, même si je n'ai pas encore pu exécuter ta source !
@+

Commentaire de violent_ken le 15/11/2005 21:52:53

6670903752021072936960  grilles VALIDES

Commentaire de chasseurdedemon le 27/11/2005 11:38:54

salut
est-ce que quelqu'un peux me dire comment faire pour créer une grille de sudoku en vb car moi j'arrive à ce que l'ordi choisis les numéro et les place dans chaque case de la grille mais je me retrouve tout le temp avec le même numéro dans une colone  et ligne donc je voulais savoir comment faire pour une fois qu'il a choisi un numéro il le supprime des posibilité de ces choix mais qu'il le remé pour la ligne suivante...
merci d'avence

mokmap                    NC

Commentaire de ddurandet le 04/12/2005 15:31:41

Bonjour.
En réponse a Lucyberad : à ma connaissance, le propos de JMsebaux est juste.
Les 3 principes que tu mets en avant ne sont pas suffisants pour résoudre des Sudoku de niveau extrême. Jusqu'à "difficile", la plupart du temps, ça passe, mais pas au delà. Et pourtant, avec de la logique et de la méthode on peut les résoudre et ils ont bien une solution unique.
Je le sais parce que j'ai pour l'instant un programme équivalent qui ne peut pas résoudre certains sudoku
Par exemple :
080070090
097040230
000109000
300000004
015090320
900000007
000803000
041050860
050020070
Ou le zéro symbolise les cases vides.
Si tu veux bien le tester et me dire que ton programme ne le résout pas, ça serait sympa. :-) S'il le résout, ça m'intéresse quand même, ça voudrait dire que j'ai une erreur de mon côté et que je dois retourner plancher.

En fait, j'essaye d'aller plus loin mais ça devient complexe. Il y a bien une donnée que l'on exploite pas dans
le principe que tu décris : c'est celui d'obligation.
Si une case possède plusieurs solutions possibles, mais que les autres cases de sa rangée, sa colonne ou son paquet ne peuvent pas fournir une des valeurs, alors la case est dans l'obligation de choisir ce nombre. Sur le même principe, si deux "mini" colonnes (colonnes à l'intérieur d'un paquet de "9") ne peuvent accueillir un nombre, cela crée une obligation de ce nombre dans la 3eme mini colonne, et cela même si on ne peut pas dire dans cette mini colonne ou se trouve exactement la valeur. Cette obligation crée a son tour une contrainte : la valeur ne peut pas se trouver dans les 2 mini colonnes des cases contiguës formant la verticale complète... C'est, je crois, ce que dit JMsebaux ici :

"En effet, arrivé à un certain stade de la grille (parfois dès le début) il n'y a plus de cases a placées par "choix". Mais par contre on arrive à déduire dans quelles case ne pas placer certaines valeurs. C'est ce que j'appele le "non choix".
Après une série de non choix on peut se retrouver dans des situations de "choix" et ainsi continuer à progresser vers la solution."

Pour l'instant, dans les mots pour moi, c'est clair. Reste plus qu'a en faire un code. Et là, c'est une autre paire de manche :)

Commentaire de CMoiChris le 06/12/2005 14:27:41

Salut Cacophrene,
Pas mal du tout ton prog et le visuel de la grille de jeu.
Je te met une très bonne note...
A plus! CMoiChris

Commentaire de ddurandet le 10/12/2005 09:57:28

Oui, une seule solution. Je sais. Je le résous à la main ce qui n'est pas le cas du
500000000
000000000
000000000
000000000
000050000
000000000
000000000
000000000
000000005

La question de la logique de l'ordinateur n'est pas en cause. Ce sont les principes de déduction plus poussés que les simples contraintes cases, lignes horizontales, lignes verticales, qui sont difficiles à programmer.

De mon côté, pas de progrès depuis que j'ai posté, mais je persévère.

PS : je suis arrivé sur votre forum par une recherche générique, et je ne m'étais pas aperçu qu'il s'agissait d'un forum VB. Je suis sur Mac et à ma connaissance, je ne peut pas tester vos exemples, Excusez-moi de cette intrusion. Si je trouve un code qui résout la grille dont je parle, j'essayerai de vous l'expliquer.

JMSebaux : comment oriente-tu ta recherche ? Si tant est que cela peut s'expliquer en quelques mots ? Je me suis orienté vers une travail sur les groupes de 3 cases, horizontales ou verticales, à l'intérieur d'un carré. Chaque triade faisant reporter sur les autres triades ( de sa case et de sa colonne(ou sa rangée) ses contraintes et déduisant des contraintes reçues quelles sont ces obligations. Ceci me permet (en théorie) de faire suivre plus d'informations que sur une approche par case...  puisque je peut savoir qu'un 3 par exemple est dans une triade, sans savoir ou il se place vraiment. Grâce a cette infos, je peux dire à toutes les autres triades en relation qu'elles doivent abandonner le trois.
Je ne sais pas si le principe est suffisant, car j'attends là les limites de ma "conceptualisation" et j'ai beaucoup de mal à lier les bonnes triades entre elles.

A suivre...

Commentaire de ddurandet le 12/12/2005 22:42:34

Bonsoir.
Je pense qu'on ne parle pas des mêmes triades. J'ai fureté rapidement, et je sais que certains se servent des cases comportant les mêmes solutions possibles, pour éliminer d'autres valeurs... je vois à quoi cela correspond par rapport à ma méthode manuelle et je ne veux pas approfondir, je ne voudrais pas tomber sur une solution toute faite :D Disons que je commence à me lasser des Sudoku. L'écriture de l'algorithme et du code pour les résoudre est un autre passe temps qui prolonge le plaisir, alors je fais durer. c'est pour cela que je me suis arrêter ici, parce que c'était à peu près le niveau ou j'étais arrivé.

Je parle des triades alignées. Les intersections entre une horizontale et une zone. Ou entre une verticale et une zone. En attaquant la réflexion par ces triades, on peux enregistrer des informations plus précises que sur une case seule. Disons, une information "floue" vu sous l'angle d'une case, mais qui permet de transporter des "obligations" vers d'autres triades.

000  000  000
000  000  000
000  000  000

000  000  000
000  XXX  000
000  000  000

000  000  000
000  000  000
000  000  000

Ici, Les zéros symbolisent des cases, les xxx symbolisent une triade.
Je tente un exemple  d'information que l'on peux maîtriser en regardant les triades (je ne promets pas que dans mon exemple on ne puisse pas faire la même chose avec les méthodes classiques.


120—000—000
400—000—030
560—000—000

000—000—000
000—000—201
000—521—469

030—000—000
000—000—000
000—000—000

Regardez le 3 de la région en haut à droite. Il donne une information à la première triade horizontale de la zone juste en dessous : celle-ci doit (obligation) contenir un trois., même si je ne sais pas encore dans quelle case.

120—000—0C0
400—000—030
560—000—000

000—000—DDD : ici, je sais qui "doit" (D) y avoir un 3
000—000—2C1 : car ici, il ne peut pas y avoir de trois(C comme contrainte)
000—521—469

030—000—000
000—000—000
000—000—000

Donc, sur la même horizontale mais, sur la triade du centre, il ne peut pas y en avoir. C'est une contrainte (C)

120—000—000
400—000—030
560—000—000

000—CCC—DDD
000—DDD—201 : ici, maintenant au centre, la triade "doit" contenir un 3 !*
000—521—469

030—000—000
000—000—000
000—000—000

* Car les deux autres triades de la zone y renoncent.

En repartant du même principe, dans la zone tout en haut à gauche :
12D—000—000
4CD—000—030
56D—000—000

CCC—CCC—DDD
CCC—DDD—201
0CC—521—469

030—000—000
000—000—000
000—000—000
Il n'y a plus qu'une case disponible pour un 3 dans la zone de gauche, au centre.

C'est un exemple simple. Mais on arrive souvent dans les sudoku difficiles à savoir si une valeur doit être dans une triade ou si elle est contrainte. En faisant voyager ces informations, on peut résoudre des sudokus très difficiles. Par exemple ceux ou l'on n'a aucun exemplaire d'un chiffre...
J'espère que j'ai été assez clair et pas trop envahissant.
Si j'ai bien compris, JMSEBAUX, tu n'attaques pas par case mais par petites méthodes successives en reproduisant les méthodes manuelles ? Je penses qu'en agissant ainsi, tu progresse sûrement, mais lentement.. j'espère qu'avec mon principe je pourrai gagner du temps, mais je ne suis pas sûr qu'il soit aussi efficace. Et il sera surtout moins facilement évolutif si je dois rajouter des méthodes de comparaisons.

Commentaire de ddurandet le 13/12/2005 12:50:06

Si tu creuse, il y a des associations de triades intéressante. L'une qui me donne de l'espoir, c'est celle ci :

0A0-000-000
0A0-000-000
0A0-000-000

0B0-000-000
0B0-000-000
0B0-000-000

000-000-000
000-CCC-DDD
000-000-000

Si on associe les valeurs des triades A et B, elles ont obligatoirement 4 et seulement 4 valeurs communes avec les triades C et D. Et je pense, (soupçonne) que cette info à de la valeur pour progresser en difficulté. Pour l'instant, je n'ai pas trouvé cette idée ailleurs sur le web, mais je n'ai pas trop cherché non plus. Peut-être aussi que ça n'apporte rien par rapport aux groupes (de 2, 3 ou 4), que c'est juste une autre façon d'attaquer le problème.
Bonne vacances. J'aurai peut-être un peu de temps moi aussi pendant les vacances pour revenir avec quelque-chose de plus concret.

Commentaire de gagou9 le 06/01/2006 19:02:51

Bonjour !
alors j'ai implementé si l'on peut un Solveur de sudoku que j'avai mi sur le site et qui a été desactivé car "trop de sudoklu", mais il resou TOUTES les grille qui sont possibles, et quand il ne peut peut plus resoudre par la logique, il fai des ipotheses. a l'origine en javascript, et d'ailleur toujours actuellement, car je n'ai fai que le rendre utilisable en vb.
je ne l'ai pas sou la main mais si ça vous interresse, vous pouvez dl un prog d'install fai pour un pote a l'origine http://zappiweb.free.fr/telech/install_sudoku.exe,


apres l'install,  lorsque vous lancerez le prog, il va vou dirte fichier introuvable : allez voir dans le dossier d'insttall et il y sera !!

voila si vous voulez la source mailez moi !

gagou9[AT]gmail.com

Commentaire de Cacophrene le 12/03/2006 14:01:09

Bonjour tout le monde !

Merci pour vos encouragements, pour vos remarques diverses (fonctionnement, le bug de la réinitialisation, etc...). Je n'ai que peu de temps en ce moment mais je corrige tout ça avec le retour du soleil ;-).

A bientôt,
Cacophrène

Commentaire de ddurandet le 20/03/2006 09:29:19

Bonjour Cacophrene.
Comme tu le dis, chaque méthode à ses avantages et ses inconvénients.
Pour moi la méthode des stratégies à aussi l'avantage de rester dans le domaine du casse-tête et d'une "résolution logique" du Sudoku, le casse-tête n'est plus le Sudoku, mais le programme qui le résoud. Ce que ne fait pas le rebroussement.
Egalement, c'est vrai que l'on ne peut pas prouver qu'une stratégie résout tous les Sudokus, à moins d'être très très fort, mais le rebroussement à le problème inverse, il ne peut pas prouver que l'on peut résoudre logiquement un Sudoku.
Je crois que ce sont deux visions différentes de l'application elle même. Le rebroussement permet de connaître la/les solutions d'un Sudoku. L'approche stratégie permet de savoir si l'on aurait pu résoudre ce Sudoku "à la main" en utilisant la même stratégie.

Commentaire de macromed le 23/07/2006 01:46:26

L'exe dot etre remplacer par ex_ pour que le téléchargement fonctionne, merci :)