L'ALGORITHME DES 8 REINES
cs_Kirua
Messages postés
3006
Date d'inscription
dimanche 14 avril 2002
Statut
Membre
Dernière intervention
31 décembre 2008
-
10 déc. 2003 à 13:01
eldered Messages postés 232 Date d'inscription vendredi 21 mars 2003 Statut Membre Dernière intervention 25 mai 2022 - 5 févr. 2004 à 12:41
eldered Messages postés 232 Date d'inscription vendredi 21 mars 2003 Statut Membre Dernière intervention 25 mai 2022 - 5 févr. 2004 à 12:41
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/18571-l-algorithme-des-8-reines
https://codes-sources.commentcamarche.net/source/18571-l-algorithme-des-8-reines
5 févr. 2004 à 12:41
5 févr. 2004 à 07:48
5 févr. 2004 à 00:01
Tout d'abord pour qu'un reine ne soit pas en prise avec une autre, chaque reine doit être sur une ligne différente. Je vais donc chercher à placer une reine par ligne. Pareillement pour les colonnes. Et pour terminer il faut faire attention au diagonales de part et d'autre de ta reine. J'ai donc réalisé un graphe imaginaire, avec, pour chaque noeud, une matrice représentant ton echiquier. A une ligne i, Je balance ma fonction recursive sur toute les cases que je peux occuper. Cette fonction recursive va refaire le meme traitement mais a la case i+1 etc .... Je passe ne parametres une matrice avec les positions condamnée à la ligne i, mais aussi celles condamnées par la reine que je viens de placer à la ligne i. Finalement je m'arréte quand je suis au bout de l'échiquier. Si j'ai N reines de placées sur mon echiqiuer de taille N*N, j'affiche la solution, rien sinon.
Petit + : Je fais cet exo avec N reines.
Tu trouvera le source sur www.blindprod.fr.st, si tu as des remarques n'hesites pas !
Voila ++ !
10 déc. 2003 à 13:01
je vias pas retapper le tuto de GLInfrench, va voir ça:
http://glinfrench.apinc.org/rubrique.php3?id_rubrique=7
tu prends le premier, tu le lis, et c'est un bond en avant :-)
pour les piles en C++, je te conseil <stack> de la STL, c'est excellent.
ciao ;-)
PS: et encore des gens qui côtent mal sans commenter ???