Resolution d'un Kakuro

benjijackass Messages postés 4 Date d'inscription dimanche 29 mai 2005 Statut Membre Dernière intervention 30 mai 2007 - 30 mai 2007 à 12:02
benjijackass Messages postés 4 Date d'inscription dimanche 29 mai 2005 Statut Membre Dernière intervention 30 mai 2007 - 30 mai 2007 à 21:10
Bonjour, je cherche un programme afin de resoudre un Kakuro.
En java, j'ai commencé à faire un code qui permet de trouver toutes les combinaisons possible pour un total, selon le nombre de case disponible. A partir de là, je n'es pas trouvé d'algorythme qui marche pour resoudre la grille. J'ai pensé que l'on pouvait soit partir d'une matrice, soit d'un tableau afin de simplifier les calculs

Merci d'avance pour votre aide

4 réponses

Twinuts Messages postés 5373 Date d'inscription dimanche 4 mai 2003 Statut Modérateur Dernière intervention 10 août 2022 110
30 mai 2007 à 12:13
Salut,

tu sais il y a une zone de recherche sur le site et avec un petit effort (saisie de 6 caractères + 1 clic) tu aurais trouvé des réponses...

La recheche : http://www.javafr.com/recherche.aspx?r=Kakuro&tr=source
les réponses :
http://www.javafr.com/codes/EDITEUR-KAKURO_41135.aspx
http://www.javafr.com/codes/CALCULETTE-POUR-KAKURO_41105.aspx
http://www.javafr.com/codes/CALCUL-COMBINAISONS-KAKURO-AVEC-FONCTIONS-AVANCEES-INCLURE-EXCLURE_39838.aspx

je pense qu'avec c'est sources tu devrai reussir à faire ce que tu veux ou du moins commencer à y voir plus clair.

------------------------------------
"On n'est pas au resto : ici on ne fait pas dans les plats tout cuits ..."

OoWORAoO
0
sheorogath Messages postés 2448 Date d'inscription samedi 21 février 2004 Statut Modérateur Dernière intervention 29 janvier 2010 17
30 mai 2007 à 16:10
ce qui en comparaison du nombre de clique necessaire pour poster un messages , du nombre de caractere du message , et tu temps perdu est ridicul ^^

"n'est pas mort ce qui semble a jamais dormir et en d'etrange temps meme la mort peut mourrir"
0
coucou747 Messages postés 12303 Date d'inscription mardi 10 février 2004 Statut Membre Dernière intervention 30 juillet 2012 43
30 mai 2007 à 17:52
Salut
http://www.javafr.com/codes/CALCUL-COMBINAISONS-KAKURO-AVEC-FONCTIONS-AVANCEES-INCLURE-EXCLURE_39838.aspx
n'est pas un solveur mais une lib pour en coder un...

http://www.javafr.com/codes/EDITEUR-KAKURO_41135.aspx
je ne vois rien dans le zip

sinon, l'autre, je l'avais lue il y a un moment, j'ai plus trop de souvenirs

moi j'avais fait le meme genre en Cpp si tu veux un algo
http://www.cppfrance.com/codes/SOLVEUR-KAKORUS-CPLUSPLUS_41116.aspx

une recherche sur exalead vous aurait peut-etre evite de poser cette question

In a dream, I saw me, drop dead...
U were there, U cried...
It was just a dream,
if I die, U won't cry, maybe, U'll be happy
0
benjijackass Messages postés 4 Date d'inscription dimanche 29 mai 2005 Statut Membre Dernière intervention 30 mai 2007
30 mai 2007 à 21:10
Merci bien !
Désolé mais j'avais jamais poster de topic sur la partie JAVA donc je s'avais pas trop où le poster ! Merci pour la version C++ même si je ne comprend que le java, je vais tenter le comprendre l'algorythme.
0