Huit dames : une dame par ligne

Comprenez pourquoi chaque ligne contient exactement une dame, comment avancer sur l’échiquier et pourquoi 92 solutions correspondent à 12 formes.

Une dame dans chaque ligne et chaque colonne

1 sur 4

Une dame et toutes les cases qu’elle attaque.

Une dame attaque les cases de sa ligne, de sa colonne et de ses deux diagonales. Dès qu’une dame occupe une ligne, aucune autre ne peut donc s’y placer.

Un échiquier de huit cases sur huit a huit lignes et doit accueillir huit dames. Huit dames dans huit lignes, sans qu’une ligne puisse en contenir deux : chaque ligne en contient donc exactement une. Le même raisonnement impose une dame par colonne.

Il reste alors une question simple pour chaque ligne : quelle colonne utiliser ? Descendez l’échiquier ligne par ligne. Lorsqu’une ligne n’a plus de case sûre, revenez à la précédente et déplacez sa dame. C’est toute la méthode.

Aide de la leçon

Placez une dame par ligne en descendant, puis remontez d’une ligne lorsqu’il ne reste aucune case sûre.

À propos de cette leçon

Essayez la méthode dans un exercice quand vous le souhaitez.

Signaler

Une dame dans chaque ligne et chaque colonne

Une dame attaque les cases de sa ligne, de sa colonne et de ses deux diagonales. Dès qu’une dame occupe une ligne, aucune autre ne peut donc s’y placer.

Un échiquier de huit cases sur huit a huit lignes et doit accueillir huit dames. Huit dames dans huit lignes, sans qu’une ligne puisse en contenir deux : chaque ligne en contient donc exactement une. Le même raisonnement impose une dame par colonne.

Il reste alors une question simple pour chaque ligne : quelle colonne utiliser ? Descendez l’échiquier ligne par ligne. Lorsqu’une ligne n’a plus de case sûre, revenez à la précédente et déplacez sa dame. C’est toute la méthode.

Une dame et toutes les cases qu’elle attaque.

L’échiquier de quatre cases sur quatre a deux solutions

Il existe exactement deux façons de placer quatre dames sur un échiquier de quatre cases sur quatre.

Dans la première, les lignes de haut en bas utilisent la deuxième colonne, puis la quatrième, la première et la troisième. Dans la seconde, elles utilisent la troisième, puis la première, la quatrième et la deuxième.

Regardez encore. Le deuxième échiquier est le reflet du premier de gauche à droite. Les deux solutions représentent donc une même forme vue de deux façons. Sur un échiquier de huit cases sur huit, le même phénomène se produit à plus grande échelle : les 92 solutions se regroupent en 12 formes distinctes lorsqu’on tient compte des rotations et des reflets.

La première solution.
La seconde solution est le reflet de la première.

Une ligne sans case sûre

Voici trois dames sur un échiquier de cinq cases sur cinq, une dans chacune des trois premières lignes.

Chaque case de la quatrième ligne est attaquée par l’une d’elles. Il n’y a donc aucun endroit où y placer une dame.

Toutes les cases de la quatrième ligne sont attaquées.

À vous d’essayer

La quatrième ligne n’a aucune case sûre. Que devez-vous faire ensuite ?

  1. Revenir en arrière et déplacer la dame de la troisième ligne
  2. Laisser la quatrième ligne vide et continuer
Voir la réponse

Revenir en arrière et déplacer la dame de la troisième ligne

Correct. Chaque ligne doit contenir une dame. Si aucune case ne convient, une dame placée plus haut occupe une colonne qui ne permet pas de poursuivre. Remontez d’une ligne et essayez la colonne suivante.

Activez JavaScript pour répondre et enregistrer votre progression.

S’entraîner : Problème des huit dames