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