TP Pascal 7bis (facultatif) : le problème des huit reines

Au jeu d'échecs, il est possible de placer huit reines sur un échiquier, sans qu'aucune de ces reines ne soit menacée par une autre. Rappelons qu'aux échecs, une reine contrôle toutes les positions se trouvant sur la même ligne, la même colonne et les deux diagonales passant par la position qu'elle occupe.

Exemple :

R 0 0 0 0 0 0 0
0 0 0 0 R 0 0 0
0 0 0 0 0 0 0 R
0 0 0 0 0 R 0 0
0 0 R 0 0 0 0 0
0 0 0 0 0 0 R 0
0 R 0 0 0 0 0 0
0 0 0 R 0 0 0 0

1. Exercice1 : Ecrivez un programme permettant de trouver une solution du problème. (On remarquera qu'on a une reine et une seule sur chaque colonne et chaque ligne de l'échiquier).
2. Exercice2 : Ecrivez un programme permettant de trouver toutes les solutions au problème.

• About this document ...