[V] Résolution de Sudoku

[Kinsuke]

Résoudre un Sudoku

Bonjour/Bonsoir, avec quelques camarades nous avons choisi pour notre TPE de réaliser un programme qui résoudrais une grille de Sudoku avec un algorithme assez simple et répétitif.

► Afficher le textel'Algorithme

•En lisant de gauche à droite, on teste sur chaque case vide les valeurs de 1 à 9. Si une valeur est acceptable, on passe à la case suivante en gardant en mémoire le dernier nombre utilisé sur cette case.

•Si aucune valeur n'est accpetable, on recule d'une case et on répète l'étape 1 jusqu'à ce que l'on tombe sur un nombre différent du précédent gardé en mémoire pour cette case.

•Si on se retrouve sur la première case avec la valeur 9 après un recul et qu'il faut encore reculer, alors le sudoku est insoluble.

•Si on se retrouve sur la dernière case et que le résultat
est cohérent, alors le sudoku est résolu.

Nous avons donc penser à quelques fonctions principales :

► Afficher le texteLes fonctions

•Fonction de stockage, sous forme de listes, des nombres existants par lignes colonnes et blocs.

•Fonction qui associe à une case une ligne, une colonne et un bloc.

•Fonction qui vérifie si un nombre peut être solution d'une case.

Nous avons généré l'interface graphique à l'aide de Koda et nous attaquons donc ce projet et nous rencontrons déjà des problèmes.

- Savoir si un nombre est compris dans un intervalle donné. (C'est bête oui mais vraiment on voit pas comment)

- Limiter l'entrée par case à un caractère (C'est pas important pour l'instant.)

Voilà le code tel qu'il l'est pour le moment : (Y a rien d'intéressant pour le moment c'est uniquement la partie graphique)

► Afficher le texteCode

Code : Tout sélectionner

#include <ButtonConstants.au3>
#include <EditConstants.au3>
#include <GUIConstantsEx.au3>
#include <StaticConstants.au3>
#include <WindowsConstants.au3>
#Region ### START Koda GUI section
Global $Form1 = GUICreate("Sudoku", 260, 333, 196, 121)
Global $Input1 = GUICtrlCreateInput("", 16, 24, 17, 21)
Global $Input2 = GUICtrlCreateInput("", 40, 24, 17, 21)
Global $Input3 = GUICtrlCreateInput("", 64, 24, 17, 21)
Global $Input4 = GUICtrlCreateInput("", 96, 24, 17, 21)
Global $Input5 = GUICtrlCreateInput("", 120, 24, 17, 21)
Global $Input6 = GUICtrlCreateInput("", 144, 24, 17, 21)
Global $Input7 = GUICtrlCreateInput("", 176, 24, 17, 21)
Global $Input8 = GUICtrlCreateInput("", 200, 24, 17, 21)
Global $Input9 = GUICtrlCreateInput("", 224, 24, 17, 21)
Global $Input10 = GUICtrlCreateInput("", 16, 48, 17, 21)
Global $Input11 = GUICtrlCreateInput("", 40, 48, 17, 21)
Global $Input12 = GUICtrlCreateInput("", 64, 48, 17, 21)
Global $Input13 = GUICtrlCreateInput("", 96, 48, 17, 21)
Global $Input14 = GUICtrlCreateInput("", 120, 48, 17, 21)
Global $Input15 = GUICtrlCreateInput("", 144, 48, 17, 21)
Global $Input16 = GUICtrlCreateInput("", 176, 48, 17, 21)
Global $Input17 = GUICtrlCreateInput("", 200, 48, 17, 21)
Global $Input18 = GUICtrlCreateInput("", 224, 48, 17, 21)
Global $Input19 = GUICtrlCreateInput("", 16, 72, 17, 21)
Global $Input20 = GUICtrlCreateInput("", 40, 72, 17, 21)
Global $Input21 = GUICtrlCreateInput("", 64, 72, 17, 21)
Global $Input22 = GUICtrlCreateInput("", 96, 72, 17, 21)
Global $Input23 = GUICtrlCreateInput("", 120, 72, 17, 21)
Global $Input24 = GUICtrlCreateInput("", 144, 72, 17, 21)
Global $Input25 = GUICtrlCreateInput("", 176, 72, 17, 21)
Global $Input26 = GUICtrlCreateInput("", 200, 72, 17, 21)
Global $Input27 = GUICtrlCreateInput("", 224, 72, 17, 21)
Global $Input28 = GUICtrlCreateInput("", 16, 104, 17, 21)
Global $Input29 = GUICtrlCreateInput("", 40, 104, 17, 21)
Global $Input30 = GUICtrlCreateInput("", 64, 104, 17, 21)
Global $Input31 = GUICtrlCreateInput("", 96, 104, 17, 21)
Global $Input32 = GUICtrlCreateInput("", 120, 104, 17, 21)
Global $Input33 = GUICtrlCreateInput("", 144, 104, 17, 21)
Global $Input34 = GUICtrlCreateInput("", 176, 104, 17, 21)
Global $Input35 = GUICtrlCreateInput("", 200, 104, 17, 21)
Global $Input36 = GUICtrlCreateInput("", 224, 104, 17, 21)
Global $Input37 = GUICtrlCreateInput("", 16, 128, 17, 21)
Global $Input38 = GUICtrlCreateInput("", 40, 128, 17, 21)
Global $Input39 = GUICtrlCreateInput("", 64, 128, 17, 21)
Global $Input40 = GUICtrlCreateInput("", 96, 128, 17, 21)
Global $Input41 = GUICtrlCreateInput("", 120, 128, 17, 21)
Global $Input42 = GUICtrlCreateInput("", 144, 128, 17, 21)
Global $Input43 = GUICtrlCreateInput("", 176, 128, 17, 21)
Global $Input44 = GUICtrlCreateInput("", 200, 128, 17, 21)
Global $Input45 = GUICtrlCreateInput("", 224, 128, 17, 21)
Global $Input46 = GUICtrlCreateInput("", 16, 152, 17, 21)
Global $Input47 = GUICtrlCreateInput("", 40, 152, 17, 21)
Global $Input48 = GUICtrlCreateInput("", 64, 152, 17, 21)
Global $Input49 = GUICtrlCreateInput("", 96, 152, 17, 21)
Global $Input50 = GUICtrlCreateInput("", 120, 152, 17, 21)
Global $Input51 = GUICtrlCreateInput("", 144, 152, 17, 21)
Global $Input52 = GUICtrlCreateInput("", 176, 152, 17, 21)
Global $Input53 = GUICtrlCreateInput("", 200, 152, 17, 21)
Global $Input54 = GUICtrlCreateInput("", 224, 152, 17, 21)
Global $Input55 = GUICtrlCreateInput("", 16, 184, 17, 21)
Global $Input56 = GUICtrlCreateInput("", 40, 184, 17, 21)
Global $Input57 = GUICtrlCreateInput("", 64, 184, 17, 21)
Global $Input58 = GUICtrlCreateInput("", 96, 184, 17, 21)
Global $Input59 = GUICtrlCreateInput("", 120, 184, 17, 21)
Global $Input60 = GUICtrlCreateInput("", 144, 184, 17, 21)
Global $Input61 = GUICtrlCreateInput("", 176, 184, 17, 21)
Global $Input62 = GUICtrlCreateInput("", 200, 184, 17, 21)
Global $Input63 = GUICtrlCreateInput("", 224, 184, 17, 21)
Global $Input64 = GUICtrlCreateInput("", 16, 208, 17, 21)
Global $Input65 = GUICtrlCreateInput("", 40, 208, 17, 21)
Global $Input66 = GUICtrlCreateInput("", 64, 208, 17, 21)
Global $Input67 = GUICtrlCreateInput("", 96, 208, 17, 21)
Global $Input68 = GUICtrlCreateInput("", 120, 208, 17, 21)
Global $Input69 = GUICtrlCreateInput("", 144, 208, 17, 21)
Global $Input70 = GUICtrlCreateInput("", 176, 208, 17, 21)
Global $Input71 = GUICtrlCreateInput("", 200, 208, 17, 21)
Global $Input72 = GUICtrlCreateInput("", 224, 208, 17, 21)
Global $Input73 = GUICtrlCreateInput("", 16, 232, 17, 21)
Global $Input74 = GUICtrlCreateInput("", 40, 232, 17, 21)
Global $Input75 = GUICtrlCreateInput("", 64, 232, 17, 21)
Global $Input76 = GUICtrlCreateInput("", 96, 232, 17, 21)
Global $Input77 = GUICtrlCreateInput("", 120, 232, 17, 21)
Global $Input78 = GUICtrlCreateInput("", 144, 232, 17, 21)
Global $Input79 = GUICtrlCreateInput("", 176, 232, 17, 21)
Global $Input80 = GUICtrlCreateInput("", 200, 232, 17, 21)
Global $Input81 = GUICtrlCreateInput("", 224, 232, 17, 21)
Global $Radio1 = GUICtrlCreateRadio("Grille 1", 8, 272, 81, 17)
Global $Radio2 = GUICtrlCreateRadio("Grille 2", 200, 272, 81, 17)
Global $Label1 = GUICtrlCreateLabel("TEMP 00:00", 96, 288, 64, 17)
Global $Boutton_Resoudre = GUICtrlCreateButton("Résoudre", 8, 296, 65, 25)
Global $Boutton_Test = GUICtrlCreateButton("Test", 184, 296, 65, 25)
Global $Sudoku = GUICtrlCreateGroup("Sudoku", 8, 8, 241, 257)
GUICtrlCreateGroup("", -99, -99, 1, 1)
GUISetState(@SW_SHOW)
#EndRegion ### END Koda GUI section ###

While 1
$nMsg = GUIGetMsg()
    Switch $nMsg

    Case $GUI_EVENT_CLOSE
        Exit

    Case $Radio1
        GUICtrlSetData($Input1,3) ;On mettera une grille.
        MsgBox(0,"","Grille 1 crée")

    Case $Radio2
        GUICtrlSetData($Input1,9) ;On mettera une grille.
        MsgBox(0,"","Grille 2 crée")
    EndSwitch
WEnd
 

Comme on aura certainement en core plein de problèmes (et je l’espère beaucoup de solutions) on aimerait bien avoir votre aide. Etant donné que c'est notre premier vrai projet on est un peu perdu on aimerait savoir par ou vous auriez commencé pour codé ce programme et si possible nous aider tout au long de la réalisation.

Merci à vous d'avoir pris le temps de lire.

P.S : Je m'occuperai de mettre les couleurs sur le code dés que j'aurai plus de temps car comme c'est pour le TPE on est pas spécialement en retard mais pas en avance non plus.

[mikell]

Un peu de lecture ?

[Tlem]

Quel manque de recherche ... Pfffff
Aller, je verrouille avant de me fâcher.