Viva6T
Messages postés4Date d'inscriptionvendredi 20 avril 2007StatutMembreDernière intervention25 avril 2007
-
20 avril 2007 à 13:49
Viva6T
Messages postés4Date d'inscriptionvendredi 20 avril 2007StatutMembreDernière intervention25 avril 2007
-
25 avril 2007 à 15:14
Bonjour a tous, voila je suis a la recherche d'un code source de Kakuro développé en C sous Linux avec Backtraking.
acx01b
Messages postés280Date d'inscriptiondimanche 7 septembre 2003StatutMembreDernière intervention 8 juillet 20146 20 avril 2007 à 17:03
salut le principe de backtracking n'est pas très compliqué
il y a un moyen d'en faire sans mémoire autre que la grille:
disons 100 cases dans la grille
tu commences à la case 1: tu mets un 1 dedans,
ensuite tu vas à la case 2: tu mets un 2 dedans,
ensuite tu vas à la case 3: tu mets un 3 dedans,
etc...
jusqu'à que le chiffre que tu mets ne marche pas (par exemple 7), alors tu essayes 8, 9, ha ben non aucun ne marche!
alors c'est que le 6 que tu as mis juste avant n'est pas bon, donc à la place tu essaye 7, et tu recommences à remplir..
voila un algorithme simple:
x = 1
case[1] = 1
tant que x < 100
si la valeur case[x] est possible alors case[x+1] = 1, x++
sinon si case[x] < 9 : case[x]++
sinon case[x-1]++, x--
fin tant que
a+
Vous n’avez pas trouvé la réponse que vous recherchez ?