Bonsoir à toutes et tous
je m'amuse à programmer un jeu de sudoku, par toutes réflexion qu'un être humain peut avoir, et non pas par test case par case.
Je me heurte, au fait que je ne sais pas analyser correctement un problème, je programme comme un "bourrin".
ce que je vous propose c'est que vous m'aidiez à analyser une partie du problème avant de passer à la programmation.
Le problème résoudre la méthode X_Cycle:
en partant d'une Case chercher les cases liées (2 cases sont liées si elles appartiennent à la même zone (ligne,colonne,carré) et si elles ont un même candidat(valeur possible qu'une case peut avoir) jusqu'à ce que la boucle se referme sur la première case.
la recherche des cases liées ne peut pas provenir deux fois de la même zone: si la case A et la case B sont liées dans une ligne il faut chercher une case C liée à la case B mais dans une zone colonne ou carré.
il faut aussi enregistrer le type de lien entre deux cases (fort ou faible).
Si une boucle est trouvé il faudra analyser les alternances entre liens fort et faibles et à partir de cette analyse infirmer ou confirmer de candidats à certaines places.
J'espère trouver des amateurs pour la résolution de ce projet
Partager