Code Source Kakuro

Signaler
Messages postés
4
Date d'inscription
vendredi 20 avril 2007
Statut
Membre
Dernière intervention
25 avril 2007
-
Messages postés
4
Date d'inscription
vendredi 20 avril 2007
Statut
Membre
Dernière intervention
25 avril 2007
-
Bonjour a tous, voila je suis a la recherche d'un code source de Kakuro développé en C sous Linux avec Backtraking.

quelqu'un aurait il cela ?

merci d'avance

7 réponses

Messages postés
4
Date d'inscription
vendredi 20 avril 2007
Statut
Membre
Dernière intervention
25 avril 2007

personne pour m aider svp ?
Messages postés
2671
Date d'inscription
vendredi 25 janvier 2002
Statut
Membre
Dernière intervention
6 février 2013
2
Essaye donc de voir sur sourceforge.
Sinon installe une distrib en full source code.

Shell
Messages postés
2671
Date d'inscription
vendredi 25 janvier 2002
Statut
Membre
Dernière intervention
6 février 2013
2
Sinon si cela te convient jette un oeil sur codes-sources il existe quelques codes mais en java :

http://www.codes-sources.com/k-code-kakuro.aspx

Shell
Messages postés
280
Date d'inscription
dimanche 7 septembre 2003
Statut
Membre
Dernière intervention
8 juillet 2014
5
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+
Messages postés
280
Date d'inscription
dimanche 7 septembre 2003
Statut
Membre
Dernière intervention
8 juillet 2014
5
j'ai oublié de dire: c'est le même algo pour le soduko par exemple, sauf que le test "si la valeur case[x] est possible" ne sera pas le même
Messages postés
4
Date d'inscription
vendredi 20 avril 2007
Statut
Membre
Dernière intervention
25 avril 2007

Merci a tous^pour vos réponse, mais je cherche ce code tout fais "si il existe biensur"

personne ne sais ou je pourrais le trouver ?
Messages postés
4
Date d'inscription
vendredi 20 avril 2007
Statut
Membre
Dernière intervention
25 avril 2007

up up up !!!