METHODE DE M. DE LA NOE
Cette méthode consiste dans la décomposition de l'échiquier en carrés concentriques; le premier forme un carré intérieur ou première bande de 4 cases, dont l'une est a\ nous désignerons sous le nom de deuxième bande l'espace formé par les 1 2 cases qui entourent le premier carré; par troisième bande, l'espace formé par les 20 cases qui entourent la deuxième bande; par quatrième bande, l'espace formé par les 28 cases qui entourent la troisième bande; on continuerait ainsi pour un échiquier pair de grandeur
Quatrième récréation.
quelconque, c'est-à-dire pour un échiquier dont le nombre des cases contenues sur le côté est un nombre pair; le nombre des cases de chaque bande augmente de 8 lorsque l'on passe à la
Fig. 19.
bande suivante. Pour un échiquier impair, la première bande serait formée de i carré; la seconde bande, de 8 carrés, et les suivantes, de 16, 24, 32, ... carrés.
Partons de la première bande, et plaçons une reine en a; on observera que cette reine peut occuper, après un seul déplacement, 28 cases de Féchiquier, nombre toujours égal au nombre des cases de la bande extérieure de l'échiquier ; dans la deuxième bande, une reine commande 26 cases; dans la troisième 24, et dans la quatrième 22. Maintenant, cherchons à placer le plus grand nombre de reines sur la seconde bande, de toutes les manières possibles. On voit que l'on peut placer deux reines sur la deuxième
Le problème des huit reines. •jS
bande, en b etc, ou bien en b' et c' \ il est inutile de conserver, pour ilnstant, cette seconde disposition syme'trique de la première. En effets en se bornant à l'échiquier de i6 cases, la première disposition [abc) s'écrirait 0241; la solution renversée serait 1420, et en faisant faire à Téchiquier trois quarts de tour, on obtiendrait la disposition 4203, qui est précisément la même que [b'ac'). Pour une raison semblable à la précédente, on voit qu'il n'est pas nécessaire de déplacer la reine a sur les autres cases delà première bande.
En partant de {abc), on placera le plus de reines possible sur la troisième bande, en d et e, par exemple; il restera donc à placer trois reines sur la bande extérieure, et l'on constatera facilement que cela est impossible; donc, en plaçant les cinq reines {abcde), on n'arrive à aucune solution. On essayera alors de n'en conserver qu'une seule sur la troisième bande^ soit en d. soit en e, et l'on verra qu'aucune de ces dispositions ne conduit à une solution; d'ailleurs on ne peut placer cinq reines sur une seule bande; par conséquent, le commencement [abc) ne peut conduire à aucune solution.
En conservant la reine a, on essayera successivement, tout en maintenant b ou c, de placer les six autres reines sur les deux dernières bandes; mais on ne trouve aucune solution ; d'oii l'on tire cette conclusion que les deux premières bandes ne peuvent être simulianément occupées par les reines; c'est là un fait observé sur tous les échiquiers, jusqu'à celui de 64 cases, par M. Parmentier; mais cela n'a plus lieu pour l'échiquier de 100 cases.
On conserve encore la reine j, et Ton cherche à placer le plus de reines sur la troisième bande; on peut en placer trois de
74 Quatrième récréation.
diverses manières ; puis, en excluant les solutions adjointes ou renversées, on place les quatre reines sur la quatrième bande; on trouve ainsi les quatre solutions simples irrégulières :
qui correspondent au type 1034. Les chiffres du type représentent successivement le nombre des reines placées dans chaque bande.
En supprimant la reines, et plaçant trois reines, puis deux, puis une seule sur la seconde bande, on trouve les solutions simples irrégulières :
72631485; pour le type 0314,
Enfin, si l'on ne place aucune reine sur les deux premières bandes, on trouve la solution semi-régulière de la fig. 6, qui appartient au type 0044. Ainsi, en tout, le problème des huit reines comporte douze solutions simples dont onze irrégulières et une semi-régulière; au total, quatre-vingt-douze solutions distinctes.
Pour résumer le problème des huit reines , nous donnerons le tableau des douze solutions simples dans l'ordre suivant ;
Le problème des huit reines.
Tableau des solutions simples du problème des huit reines.
N»» d'ordre.
NOTATION
TYPE
NO» d'ordre.
NOTATION
TYPE
PROCEDES MNEMOTECHNIQUES.
On peut se rappeler la première solution, dont on déduit régulièrement les six suivantes, au moyen d'une phrase mnémotechnique telle que celle-ci :
j C'est difficile si tu veux que huit cadrent, \ sept deux six trois un quatre huit cinq.
On déduit ensuite la deuxième solution, et la troisième, en abaissant d'un rang toutes les reines de la première solution, et en reportant en haut de l'échiquier la reine qui se trouvait sur la première ligne; on obtient les solutions des numéros 4, 5 et 6 en avançant d'un rang vers la droite, les reines des solutions de rangs i, 2 et 3; on déduit la septième solution de la sixième en élevant d'un rang toutes les reines, et en les reportant d'un rang vers la droite.
Quatrième récréation.
Oa peut encore se servir de la méthode suivante : On suppose l'échiquier entouré de huit autres, que l'on est censé replacer ensuite sur le premier, avec les reines; on dessine la Jig. 20, formée de deux lignes de quatre cavaliers, en prenant pour le
Fig. 20.
Fig. 21.
point de départ, figuré par la case A, l'une des cases numérotées de la ^^. 21; les numéros i, 2, 3, 4, 5, 6, 7 donnent les sept premières solutions, et les numéros i', 2', 3', 4', 5', 6\ 7^ donnent les solutions renversées.
Pour les cinq autres, on opère comme il suit :
La huitième solution s'obtient au moyen de la sixième, en échangeant seulement les deux dernières reines.
La neuvième solution s'obtient au moyen de la huitième, en faisant avancer toutes les reines de trois cases ,vers la droite, et en échangeant ensuite la première reine avec la troisième.
La dixième solution se déduit de la neuvième, en remontant d'une case toutes les reines situées au-dessus de la troisième ligne horizontale, et, corrigeant la position, en élevant la reine de la troisième colonne verticale de la première case à la quatrième.
Le problème des huit reines.
La onzième solution peut aussi se déduire de la neuvième, en laissant en place les reines des quatre lignes horizontales du milieu et en déplaçant symétriquement les quatre autres reines, par rapport à la quatrième colonne verticale.
Quant à la douzième solution, elle est symétrique et facile à retenir.
