Problème bien connu :
placer 8 Reines sur un échiquier sans qu’elles soient en prise mutuelle.
Il existe 92 solutions différentes si l’on ne prend pas en compte les symétries.
Ce problème est un des Pont aux Anes de l’informatique.
Le site suivant est un des T.P. proposé aux étudiants.

• Afficher le programme qui calcule les solutions
  Etant d’une fort vieille école, j’ai rédigé le programme en Fortran.
  Bien qu’utilisant une solution de “Force brute”, le temps de calcul est court.
  Optimisation par deux méthodes.
  1- Les reines sont dans des colonnes distinctes, on ne change que les lignes.
  Ce choix évite les conflits verticaux, reste les conflits horizontaux et en diagonale.
  Dans ce cas, le nombre de solutions à tester est de factorielle 8 soit 40320.
  2- Les diagonales sont indexées et non testées case par case. (Voir affectation).
• Afficher l’ensemble des 92 résultats
• Afficher l’affectation des diagonales