8 dames (dev c++) mis à jour

Soyez le premier à donner votre avis sur cette source.

Vue 5 617 fois - Téléchargée 483 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

A voir également

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

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

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

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.