Solitaire à pions sur une ligne : quand peut-on gagner ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Je suis vraiment ravie de vous embarquer aujourd'hui dans une nouvelle exploration. Alors, imaginez un jeu. Un jeu tellement simple qu'il se joue sur une seule ligne, juste une rangée. On aligne quelques pions, on les fait sauter les uns par-dessus les autres pour les capturer, un peu comme aux dames.

Intervenant 20:22

Oui, ça a vraiment l'air du banal jeu d'enfant, presque simpliste même.

Intervenant 10:26

C'est ça. Mais figurez-vous que si on ajoute juste une case de plus à ce petit plateau, le jeu innocent se métamorphose complètement. Il invoque soudainement le nombre d'or, les lois de la thermodynamique et carrément des règles intangibles de l'univers pour nous empêcher de gagner.

Intervenant 20:46

C'est une sacrée promesse.

Intervenant 10:47

Ah mais totalement ! La mission d'aujourd'hui, elle est absolument fascinante. On va explorer en profondeur les mathématiques vertigineuses qui se cachent derrière une version hyper minimaliste d'un jeu qu'on connaît tous depuis l'époque romaine, le solitaire.

Intervenant 21:02

Mais pas le solitaire en proie classique.

Intervenant 11:04

Non, non, pas celui avec la croix. On va se pencher sur sa version purifiée à l'extrême. Le solitaire à une seule dimension, sur une simple ligne droite. Bon, décortiquons un peu tout ça. Comment un jeu, en apparence aussi bête, où l'on joue tout seul sur une ligne, peut-il cacher une telle complexité mathématique ?

Intervenant 21:24

C'est précisément là que réside toute la beauté de cette approche. Souvent, on a tendance à penser que la théorie des jeux, ou la stratégie pure et dure, c'est un domaine qui est exclusivement réservé aux gros affrontements entre plusieurs joueurs.

Intervenant 11:37

Ouais, genre les échecs, le goût…

Intervenant 21:40

Exactement ! On s'imagine à tort qu'il faut un adversaire humain en face, avec sa psychologie, ses petites feintes, pour qu'il y ait une vraie profondeur. Or, ce que l'analyse de ce solitaire linéaire démontre, c'est qu'un jeu à un seul joueur, il n'a absolument rien à envier aux autres. Parce qu'on

Intervenant 11:55

n'affronte pas un humain.

Intervenant 21:57

C'est ça. Face au plateau, le joueur affronte la structure même des mathématiques. Il se bat contre la logique implacable de l'univers du jeu. Et cette structure, même réduite à une pauvre ligne droite, elle est tissée de contraintes invisibles et de lois tout bonnement fascinantes.

Intervenant 12:11

C'est une super façon de poser le décor, un dual contre la logique pure. Alors, pour que ceux qui nous écoutent puissent bien visualiser ce champ de bataille très particulier, imaginons le plateau. C'est une simple rangée de cases. Disons qu'il y a un certain nombre de cases qu'on va appeler

Intervenant 22:28

N.

Intervenant 12:29

Et ces cases, elles sont numérotées sagement de zéro jusqu'à la dernière. Au tout début de la partie, toutes les cases sont remplies par un pion. La première action obligée, c'est de retirer un pion au choix pour créer un espace vide. Sinon, on ne peut pas bouger.

Intervenant 22:46

Oui, il faut bien amorcer la pompe quoi.

Intervenant 12:48

Voilà. Et le but ultime, c'est de nettoyer tout le plateau pour n'avoir plus qu'un seul et unique pion survivant à la fin. Pour se déplacer, c'est comme aux dames. Un pion saute par-dessus son voisin immédiat pour atterrir sur la case vide juste derrière.

Intervenant 23:04

Et le pion survolé est mangé,

Intervenant 13:06

retiré du plateau. C'est ça. Pour donner une image un peu plus vivante, imaginons une rangée de petites grenouilles assises sur des nénuphars parfaitement alignés. Pour avancer, une grenouille doit sauter par-dessus sa voisine et atterrir sur un nénuphar vide. Ça fait plonger la voisine dans l'eau. Et le but, c'est qu'il ne reste qu'une seule grenouille triomphante.

Intervenant 23:25

La métaphore des grenouilles illustre vachement bien la dynamique, surtout avec cette obligation d'avoir un espace vide pour atterrir. Mais du coup, pour bien comprendre les rouages d'un tel système, la méthode mathématique la plus saine, c'est toujours de commencer par les fondations.

Intervenant 13:38

C'est-à-dire ?

Intervenant 23:39

On prend les cas les plus petits, les plateaux les plus courts, et on observe ce qui se passe. Prenons un minuscule plateau de trois cases, 0, 1 et 2. L'analyse montre que gagner, c'est tout à fait trivial, mais à une condition très stricte.

Intervenant 13:52

Attends, laisse-moi deviner. Si j'ai trois grenouilles et que j'enlève celle du milieu, donc la numéro 1, je me retrouve avec deux grenouilles aux

Intervenant 24:00

extrémités,

Intervenant 14:02

séparées par un nénuphar vide. Du coup, la distance est trop grande pour qu'elles se sautent dessus puisqu'il n'y a pas de grenouille au milieu à manger. C'est l'impasse totale dès le premier coup.

Intervenant 24:12

C'est ça. C'est le blocage immédiat. Sur un plateau de trois cases, le centre, c'est un piège mortel. Pour espérer gagner, il faut impérativement retirer un pion situé à une extrémité, donc la case 0 ou la case 2.

Intervenant 14:27

Ouais, logique. Si j'enlève le 0, le pion 2 saute par-dessus le 1, atterri en 0, et j'ai gagné.

Intervenant 24:34

La leçon est super simple. Sur 3 cases, il faut fuir le centre. Mais, et c'est là que ça devient amusant, si on allonge légèrement la ligne pour passer à 4 cases, la dynamique s'inverse complètement.

Intervenant 14:46

Ah bon, donc pour 4 cases, numérotées de 0 à 3, la stratégie des bords, ça marche plus ?

Intervenant 24:52

Plus du tout. L'analyse révèle que pour 4 cases, il faut faire exactement l'inverse. Il faut retirer l'un des pions centraux, c'est-à-dire l'avant-dernier en partant d'un bord ou de l'autre.

Intervenant 15:02

Donc les pions 1 ou 2 ?

Intervenant 25:04

Oui. Si on note le pion 2, par exemple, on crée l'espace parfait. Le pion 0 peut sauter par-dessus le pion 1 pour atterrir en 2. Il mange le pion 1. Ensuite, le pion 3 saute par-dessus celui qui vient d'atterrir en 2 et finit sur la case 1. Victoire.

Intervenant 15:19

Et par symétrie, si on enlève le pion 1 au début, c'est pareil ?

Intervenant 25:22

Exactement. En revanche, si on commet l'imprudence de retirer les bords extrêmes, le 0 ou le 3, c'est l'impasse assurée. On bloque la réaction en chaîne.

Intervenant 15:30

Bon, jusqu'ici, je dois dire que tout semble obéir à une logique assez rassurante. Il y a de la symétrie, du bon sens spatial, quoi. Pour trois cases, on enlève les bords. Pour quatre, on enlève le milieu. C'est une mécanique presque intuitive, on pourrait la trouver en tâtonnant.

Intervenant 25:45

Oui, tout à fait.

Intervenant 15:46

Mais c'est là qu'on arrive à ce fameux point de rupture. Que se passe-t-il si on ajoute juste une petite case supplémentaire pour arriver à cinq cases ? Parce que, d'après ce que j'ai vu, l'intuition se fracasse d'un coup contre un mur.

Intervenant 25:59

Ah, un vrai mur de briques, oui.

Intervenant 16:01

Sur cinq cases, peu importe le pion retiré, la partie est perdue d'avance. C'est quand même dingue qu'une simple case en plus, ça brise entièrement la machine, non ?