8 DAMES (DEV C++) MIS À JOUR

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

Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

https://codes-sources.commentcamarche.net/source/25826-8-dames-dev-c-mis-a-jour

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 :/)

Discussions similaires

L’opération doit utiliser une requête qui peut être mise à jour

Mise a jour DELPHI

Installation Delphi

L'opération doit utiliser une requête qui peut être mise..

Mise à jour automatique d'une application

Votre réponse

Discussions similaires