RÉSOLUTION DU PROBLÈME DES 8 DAMES

Arnaud16022 1329 Messages postés vendredi 15 août 2003Date d'inscription 16 juin 2010 Dernière intervention - 26 déc. 2006 à 16:19 - Dernière réponse :  zahaker
- 1 févr. 2018 à 09:50
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.

http://codes-sources.commentcamarche.net/source/40850-resolution-du-probleme-des-8-dames

Afficher la suite 
The_Void 4 Messages postés dimanche 24 décembre 2006Date d'inscription 14 janvier 2007 Dernière intervention - 26 déc. 2006 à 21:20
Merci pour ton commentaire :)
J'utilise dev-c++, et aparament j'ai mis toutes les options susceptibles de diminuer la taille...
J'ai essayé de viré l'en tête iostream pour mettre stdio.h et la comme par magie mon exe passe de 260 ko à... 5,5ko!
C'est pas très normal ça, si? ^^

Sinon pour le system tu as raison faut vraiment que je perde l'habitude de l'utiliser lol
cs_cobol60 2 Messages postés jeudi 20 septembre 2007Date d'inscription 27 février 2008 Dernière intervention - 27 févr. 2008 à 16:16
Bonjour, si cela intéresse quelqu'un j'ai écrit un algorithme qui trouve une solution pour n=100 en une dizaine de seconde. L'algorithme n'utilise pas la méthode décrite dans wikipedia :
Il existe un algorithme simple retournant une solution simple pour n dames si n 1 ou n 4:

Diviser n par 12. Se rappeler du reste (c'est 8 pour le problème des huit dames).
Écrire dans l'ordre la liste des nombres pairs de 2 à n.
Si le reste est 3 ou 9, mettre 2 à la fin de la liste.
Écrire dans l'ordre les nombres impairs de 1 à n, mais, si le reste est 8, permuter les deux à deux (ie 3, 1, 7, 5, 11, 9, …).
Si le reste est 2, permuter les places de 1 et 3, puis mettre 5 à la fin de la liste.
Si le reste est 3 ou 9, mettre 1 et 3 à la fin de la liste.
Placer la reine de la première colonne dans la ligne avec le premier nombre de la liste, placer la reine de la seconde colonne dans la ligne avec le deuxième nombre de la liste, etc.

car cet algorithme est trop simple et suppose que l'on connaisse la solution avant d'écrire l'algorithme
De plus il ne fonctionne pas si l'on change légèrement les règles échiquéenne ...
rim1302 1 Messages postés vendredi 4 avril 2008Date d'inscription 8 avril 2008 Dernière intervention - 8 avril 2008 à 22:07
Explique moi stp cette ligne, je n'ai rien compris, et je dois savoir le plus vite possible merci bcp pour votre aide

if(posDames[j]==i || ( abs(posDames[j]-i) == abs(j-nDames)))
amineagzid 1 Messages postés samedi 23 avril 2011Date d'inscription 23 avril 2011 Dernière intervention - 23 avril 2011 à 18:31
Svp j'ai besoin de plus d'explication concernant le code source et Merci .
pour quoi vous utiliser goto !!!!!
Commenter la réponse de Arnaud16022

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.