LA COURSE ET LE CIRCUIT

a Un jour, dit Euler (^), je me trouvais dans une compagnie oïl, à roccasion du jeu d'échecs, quelqu'un proposa cette question de parcourir avec un cavalier toutes les cases d'un échiquier sans revenir jamais deux fois à la même, et en commençant par une case donnée. On mettait, pour cette fin, des jetons sur toutes les

(») Mémoires de V Académie des Sciences de Berlin pour Tannée 1759. Ce Mémoire est reproduit en français sous le titre : Solution d'une question ingénieuse qui ne paraît soumise à aucune analyse, dans les Commentationes arithmeticœ coUectœ (PctropoW, 1849, ^- 1> P- ^^7 à 355).

Note 1. 211

soixante-quatre cases de Téchiquier, à l'exception de celle où le cavalier devait commencer sa route, et de chaque case où le cavalier passait conformément à sa marche, on ôtait le jeton, de sorte qu'il s'agissait d'enlever de cette façon successivement tous les jetons. Il fallait donc éviter, d'un côté, que le cavalier ne revînt à une case vide, et, d'un autre côté, il fallait diriger sa course en sorte qu'il parcourût enfin toutes les cases. »

Pour exécuter ce problème, et pour conserver le souvenir de la

Fig. i52.

«frS

marche du cavalier, il est préférable de se servir des soixantequatre premiers numéros d'un jeu de loto, que l'on place successivement sur les cases dans l'ordre numérique, à partir de la case désignée, conformément à la marche du cavalier. Ce problème a été proposé et résolu pour la première fois dans un cas particulier [fig, 1 52) par le chevalier de Montmort, auteur de V Essai d'analyse sur les jeux de hasard [Vains^ 1708 et 1714). Deux autres solutions du problème ont été obtenues, peu de temps après, par Moivreetde Mairan (1722).

D'après V Encyclopédie de d'Alembert et de Diderot, ce problème aurait été connu très anciennement dans l'Inde. En Eu-

2 12 Note /.

rope, on en a trouvé la première mention dans le manuscrit de Guarini (n* 74), puis dans l'Ouvrage intitulé : S'EN SUIT JEUX,/7ar^/5 des Esche^, compose^ nouvellement pour récréer tous nobles cueurs et pour éviter oysiveté à ceux qui ont voulonté, désir et affection de lescavoiret apprendre, et est appelle ce Livre, le jeu des Princes et Damoiselles (Paris, vers i53o).

Fig. i53.

On y trouve ce passage : a C'est pour lever tous leseschez au traict du chevalier en A et ensuy la + de par Dieu; ton chevalier doit estre au coing destre devers ton ioueur et se doit rendre à l'oposite. » Les développements de l'auteur conduisent à une course sur le demi-échiquier de trente-deux cases que nous avons représentée dans la fig. 1 53.

On rencontre une autre course sur le demi-échiquier dans l'Ouvrage Libro nel quale si traita délia maniera di giuocar a Scacchi, con alcuni sottilissimi partiti, nuovamente composto da HoBATio GiANUTio DELLA Mantia (Toritto, 1597). Nous avons représenté cette course dans le demi-échiquier supérieur {fig. 154). Faisons tourner l'échiquier d'un demi-tour autour de son centre et reproduisons cette course dans l'autre moitié de

Note 1.

réchiquier; nous pouvons réunir ces deux courses partielles par deux traits pointillés dans la figure et conformes à la marche du cavalier. On obtient ainsi un polygone fermé de soixante-quatre

Fig.

côtés, représentant une course rentrante ou un circuit sur les soixante-quatre cases de l'échiquier (fig, 154). Cette solution a été donnée par Euler dans le Mémoire cité; il est curieux de rapprocher ces deux solutions de Gianutioet d'Euler, obtenues à près de deux siècles d'intervalle, car nous démontrerons plus loin que le nombre des circuits de cette nature, tracés en soudant deux courses partielles identiques sur les demi-échiquiers, est égal à 3872.

214 Note I.