Le jeu consiste à placer 8 dames sur un echéquier sans qu'aucune ne puissent se manger...
Mon programme résout toutes les possibilités en se servant d'une fonction récursive (ce qui limite le nbr de lignes ;-)
Si cela intéresse quelqu'un, j'ai écrit un algorithme qui résoud le problème pour n = 100 en une dizaine de secondes ...
Je suis en train de faire d'autres tests pour des valeurs beaucoup plus grandes ...
Su je l'ai fais pour moi
Je peux le mettre, le seul pb, c'estq ue pour le moment faut changer la source :
Ti change la constante D en ce que tu veux
Et tu met true ou false à arret si tu veux l'affichage des position ou non
dommage que tu l'aies hard codé pour 8. tu n'aurais eu aucune difficulté à le rendre compatible pour n dames sur un échiquier de n*n. attention tout de même: la complexité est exponentielle, alors à partir de n = 14-15, ça devient franchement lent! (2.5 millions de soluces pour n = 15 si je me souviens bien :/)
27 févr. 2008 à 16:07
Je suis en train de faire d'autres tests pour des valeurs beaucoup plus grandes ...
1 sept. 2004 à 12:16
Je peux le mettre, le seul pb, c'estq ue pour le moment faut changer la source :
Ti change la constante D en ce que tu veux
Et tu met true ou false à arret si tu veux l'affichage des position ou non
Bon je le met.
1 sept. 2004 à 01:36
Vous n'êtes pas encore membre ?
inscrivez-vous, c'est gratuit et ça prend moins d'une minute !
Les membres obtiennent plus de réponses que les utilisateurs anonymes.
Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.
Le fait d'être membre vous permet d'avoir des options supplémentaires.