Morpion Solitaire - Grille de Bruneau (jeu 5T), le record mondial de 1976 à 2010
Charles-Henri Bruneau (Perpignan, France 1953 - ) en 2008
Avril 1976: publication dans Science & Vie d'une grille de Morpion Solitaire faite par Charles-Henri Bruneau, sans aucun ordinateur. Avec ses 170 coups, cela a été pendant 34 ans, jusqu'en août 2010, le record mondial au jeu original 5T ! C'est seulement en août 2010 que son record a été battu par la grille de 172 coups de Rosin obtenue avec ordinateur. Charles-Henri Bruneau est maintenant professeur à l'I.M.B. (Institut de Mathématiques de Bordeaux, Université de Bordeaux 1). Sa page web professionnelle est http://www.math.u-bordeaux.fr/~bruneau. Deux faits étonnants :
Bernard Helmstetter, dans sa thèse de février 2007 ("Analyses de dépendances et méthodes de Monte-Carlo dans les jeux de réflexion"), a étudié la grille de Bruneau, et l'a trouvé optimale pour ses 109 derniers coups. Si ses calculs sont corrects, il est impossible d'obtenir un meilleur score pour toute partie démarrant du 61ème coup de cette grille ! Un résultat impressionnant pour une grille créée à la main.
A
gauche : Grille de 170 coups de
C.-H. Bruneau obtenueavec Pentasol
A droite : même grille telle que publiée par Pierre Berloquin dans Science &
Vie, avril 1976, page 130.
Légères erreurs faites par le magazine : les
lignes horizontales entre les coups 155-165-164 ne devraient pas être tracées,
et
la ligne verticale entre les coups 159-154 devrait être tracée.
(cliquer
sur les images pour les agrandir)
Denis Excoffier a copié la grille de Bruneau en 2000, du 1er au 170ème coup. Il y a une autre grille de 170 coups, apparemment faite en janvier 1982 par J.-B. Bonté, jamais publiée dans un magazine. Cette grille, très proche de celle de Bruneau, a été envoyée par Pierre Berloquin à Jean-Charles Meyrignac en 2003 :
Grille
de 170 coups de J.-B.
Bonté
Avant la grille de Bruneau, les précédents records avait été obtenus en 1975 indépendemment par Joseph Martin, Michel Szeps et Yoland Strehl avec des grilles de 164 coups.
Histoire de la grille de Bruneau
Incroyable ! Charles-Henri Bruneau ne savait pas que sa propre grille avait été publiée !
Plus de 30 ans après sa publication, j'ai été très heureux de lui apprendre cette information dans mon email envoyé le 23 janvier 2008.... Bien sûr, il se rappelait avoir atteint ce score de 170 coups et avoir envoyé la grille à Science & Vie, mais il pensait (et était déçu) que sa grille n'avait jamais été publiée... Il pensait seulement que son nom avec son score avaient été mentionnés -sans la grille- dans quelques sites web et articles (par exemple dans Jeux & Stratégie). Voici la rubrique de Pierre Berloquin qu'il n'avait jamais vu, présentant sa grille :
Science
& Vie, avril 1976: publication de la grille de 170 coups de Bruneau, par Pierre
Berloquin
(cliquer sur les images pour les agrandir, ou télécharger
le fichier PDF, 2,4Mo)
Demandant à Charles-Henri Bruneau de me raconter l'histoire de sa grille, voici ses souvenirs :
Charles-Henri Bruneau dans les années 1970
Quand j'étais ado, je connaissais le morpion comme tout potache. Et aussi le solitaire avec ses 2 versions (croix et octogone) que j'aimais bien, surtout l'octogone car il est plus difficile et pour lequel j'avais des solutions sans partir du centre. J'ai su plus tard que l'on pouvait démontrer qu'il n'y a pas de solution en partant du centre ! Et puis un jour je suis tombé sur un article de Science & Vie sur le morpion solitaire. J'ai trouvé ce jeu intéressant et me rappelle avoir beaucoup joué à mes moments perdus quand j'étais en licence à Perpignan, pendant l'année scolaire 1974-1975. En m'inspirant des records précédents (*) publiés dans S&V, j'avais d'abord obtenu 166 coups, puis ai continué à jouer dans l'espoir d'améliorer mon score et ai obtenu 170 au printemps 1975. Comme j'étais en progression, j'ai continué à chercher encore; l'été a passé et j'ai quitté Perpignan pour faire ma maîtrise à Nice à partir d'octobre 1975 et n'y ai plus jamais joué.
Je me rappelle avoir été fort dépité par l'article avec un record à 164 (**) car j'avais déjà un record bien supérieur... et c'est ce qui m'a décidé à communiquer mon propre record. Quand je suis retourné chez mes parents à Perpignan pour Noël, j'ai retrouvé mes grilles et envoyé la meilleure. Ma grille était manuscrite ; à l'époque j'avais des brouillons, et j'ai fait une grille au propre sur une feuille quadrillée de classeur que j'ai envoyée à S&V sans même faire de copie. Je n’ai pas ensuite entendu parler de sa réception, et ai pensé qu'elle n'avait pas été publiée. Bien plus tard, j'ai rencontré quelqu'un qui, en apprenant mon nom, m'a demandé si j'étais celui qui jouait au Morpion Solitaire et me disait qu'il avait vu mon nom dans S&V. De loin en loin, j'ai eu des nouvelles d'autres personnes intéressées par ce jeu, puis en 2003 Jean-Charles Meyrignac m'a contacté, et maintenant vous qui m'apprenez que ma grille avait finalement été publiée en avril 1976 !
Notes
(*) Probablement la grille de 162
coups de Rémy Daubié publiée par Pierre Berloquin dans Science &
Vie, novembre 1974
(**) Grille de 164 coups de Joseph Martin publiée
en novembre 1975
Pendant l'été 2008, Pierre Berloquin m'a fait l'honneur de me confier ses archives : j'ai eu le bonheur de retrouver la lettre originale de Charles-Henri Bruneau, ainsi que la grille qui a été pendant 34 ans le record mondial ! Voici ce courrier "historique" qui a été écrit le 2 janvier 1976 (l'auteur C.H. Bruneau, ravi que son écrit ait été retrouvé, m'autorise à la publier ici) :
Lettre
originale de Charles-Henri Bruneau envoyée à Science & Vie, rubrique de
Pierre Berloquin
(cliquer sur les images pour les agrandir)
© Christian Boyer, www.morpionsolitaire.com