Récréation
De combien de manières différentes est-il possible de placer 8 reines sur un échiquier sans qu'elles ne soient en prise ?
(Aux échecs, une reine contrôle toutes les positions situées sur la même ligne, la même colonne et les deux diagonales passant par la case qu'elle occupe.)
Ce problème a longtemps passionné mathématiciens et joueurs d'échecs. Ainsi Gauss pensait qu'il existait 76 solutions. On ne connaît toujours pas de méthode permettant de déterminer le résultat.
Par contre une analyse exhaustive des positions permet de vérifier qu'il existe 92 cas possibles.
Le programme de cette page effectue cette vérification et affiche successivement les 92 possibilités de placement de 8 reines.
Une pression sur un bouton de la souris permet de geler l'animation et d'étudier la dernière configuration affichée.