Bonjour,
Je doit faire l'exercice suivant en Algo mais je sais pas du tout utiliser les tableau :
PROBLEME DES 8 REINES : POSER 8 REINES sur un échiquier de telle manière
qu'aucune ne puisse en prendre une autre selon la règle des échecs
Soit un tableau REINES représentant un échiquier
TABLEAU :
REINES[1..8][1..8] : ENTIER
Si REINES[i][j] vaut 1 : il y a une Reine sur la case i,j
Si REINES[i][j] vaut 0 : il n'y a rien sur la case
ECRIRE UN ALGORITHME QUI DECIDE SI LE TABLEAU REINES est une solution
au problème des 8 reines.
On rapelle qu'une reine prends dans toutes les directions ( 8 au total )
SUGGESTION :
On pourra d'abord utiliser deux tableaux qu'on initialisera avec
les lignes et les colonnes de chaque reine.
LIGREINES[1..8] : ENTIER // LIGREINES[3] contient la ligne de la 3ième reine
COLREINES[1..8] : ENTIER // COLREINES[3] contient la colonne de la 3 ième reine
Autrement dit la 3ième reine est en coordonnées
LIGREINES[3] , COLREINES[3]
Merci d'avance a celui qui me donnera un coup de main
Trouvez des réponses à vos questions sur les langages, les frameworks et les astuces de codage. Échangez avec d'autres développeurs passionnés pour améliorer vos compétences en programmation et rester au fait des dernières tendances du secteur.