8 dames (dev c++) mis à jour

Soyez le premier à donner votre avis sur cette source.

Vue 5 996 fois - Téléchargée 505 fois

Description

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 ;-)

Codes Sources

Ajouter un commentaire Commentaires
cs_cobol60
Messages postés
2
Date d'inscription
jeudi 20 septembre 2007
Statut
Membre
Dernière intervention
27 février 2008

27 févr. 2008 à 16:07
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 ...
sullyper
Messages postés
79
Date d'inscription
dimanche 1 juin 2003
Statut
Membre
Dernière intervention
11 mai 2007

1 sept. 2004 à 12:16
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

Bon je le met.
cs_Kirua
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008

1 sept. 2004 à 01:36
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 :/)

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.