Domineering : peut-on avoir un demi-coup avec des dominos ?

Intervenant 10:00

Bienvenue à tous dans le podcast du magazine Tangente. On est super contents de vous retrouver pour une nouvelle exploration. Aujourd'hui, on va plonger dans un truc...

Intervenant 20:08

Salut tout le monde. Ouais, un truc vraiment fascinant.

Intervenant 10:11

Exactement. Enfin, imaginez un peu la sensation de jouer aux échecs ou aux dames ou même juste aux morpions. Et là, de savoir avec une certitude absolue que vous avez très exactement un demi-coup d'avance.

Intervenant 20:24

Ouais, pas juste une petite intuition vague de domination, quoi.

Intervenant 10:27

C'est ça, pas un avantage flou, un vrai implacable demi-coup d'avance mathématique. Sur le papier, ça défie complètement la logique spatiale. Comment c'est physiquement possible de jouer la moitié d'un tour sur un vrai plateau en bois ou en carton ?

Intervenant 20:42

C'est vrai que cette question ressemble presque à un paradoxe, une sorte de devinette absurde.

Intervenant 10:46

Totalement.

Intervenant 20:47

Mais le plus troublant, en fait, c'est qu'elle possède une réponse mathématique d'une précision chirurgicale. Les sources de notre exploration d'aujourd'hui, elles nous plongent dans les mécanismes de ce qu'on appelle la théorie des jeux combinatoires et plus spécifiquement dans l'esprit du génial mathématicien John Conway. Et

Intervenant 11:03

c'est là que ça devient

Intervenant 21:05

dingue. Ouais, on va voir comment, avec une banale grée rectangulaire et juste quelques bouts de plastique, on peut bâtir une structure algébrique d'une profondeur vertigineuse. Je suis vraiment fascinée par ce sujet.

Intervenant 11:17

Et moi, je suis tellement curieux de décortiquer tout ça. Alors, c'est notre mission d'aujourd'hui. Pour comprendre comment on peut théoriquement scinder un mouvement en fraction, il faut d'abord poser le décor. D'accord.

Intervenant 21:27

On installe le laboratoire.

Intervenant 11:29

Voilà. L'expérience s'articule autour d'un jeu de plateau très spécifique qu'on a dans notre article, un jeu qui s'appelle Domineering. Du coup, avant de parler d'équations, il faut qu'on aide les auditeurs à visualiser le plateau.

Intervenant 21:42

C'est super simple en fait. L'esthétique de Domineering, c'est le minimalisme absolu. La reine, c'est juste une grille rectangulaire vierge.

Intervenant 11:49

Genre un damier ou une feuille de papier à petits carreaux quoi.

Intervenant 21:52

Exactement. Et deux personnes s'affrontent. Dans l'article, par convention, ils les appellent Henri et Valentine.

Intervenant 11:58

Henri et Valentine. D'accord.

Intervenant 21:59

Et le matériel, c'est tout aussi basique. C'est des dominos de taille standard, donc des petits rectangles, qui recouvrent très exactement deux cases adjacentes sur la grille.

Intervenant 12:08

Logique.

Intervenant 22:08

Et la règle de placement, elle est unique et stricte. Aucun domino ne peut en chevaucher un autre, évidemment.

Intervenant 12:14

Ouais, mais du coup, s'il n'y avait que ça, ce serait juste un bad puzzle. Enfin, on remplirait la grille et puis c'est tout.

Intervenant 22:20

C'est clair. Mais la dynamique de compétition, elle vient d'une asymétrie fondamentale dans les règles.

Intervenant 12:26

Ah, la fameuse contrainte !

Intervenant 22:28

C'est ça. Henri, lui, n'a le droit de poser ses dominos qu'à l'horizontale.

Intervenant 12:32

Ok, Henri, c'est horizontal.

Intervenant 22:33

Et Valentine, à l'inverse, elle est obligée de jouer ses dominos uniquement à la verticale. Et le but du jeu, ça devient très vitocréssant, tu vois. Le premier qui se retrouve coincé, incapable de placer un domino parce qu'il manque d'espace dans son sens, il perd la partie.

Intervenant 12:48

C'est une vraie guerre de territoire en fait. Une sorte d'asphyxie lente.

Intervenant 22:52

C'est tout à fait ça. Et c'est primordial de bien catégoriser ce jeu. Domineering, ça fait partie de la grande famille aristocratique des jeux combinatoires.

Intervenant 13:01

Comme le célèbre jeu de Nîmes, c'est

Intervenant 23:02

ça ? Exactement. Et ça, ça veut dire plusieurs choses très précises en mathématiques. D'abord, il y a une absence totale et radicale de hasard.

Intervenant 13:09

Pas de D.

Intervenant 23:11

Pas de dés pour sauver une mauvaise posture. Et ensuite, l'information est ce qu'on appelle parfaite. Le plateau entier est visible par les deux joueurs, de la première à la dernière seconde.

Intervenant 13:21

Donc, pas de bluff possible, pas de carte cachée dans la manche ?

Intervenant 23:26

Du coup, le destin de la partie repose intégralement sur l'anticipation. Et la théorie classique affirme que, dans ces conditions, l'une des deux personnes possède obligatoirement une stratégie gagnante, et ce, depuis le tout premier

Intervenant 13:38

tour. Et l'outil pour prouver ça, c'est le fameux arbre de jeu.

Intervenant 23:42

C'est ça, la base de l'analyse.

Intervenant 13:44

En gros, on part du plateau vide, on dessine une branche pour chaque premier coup possible, puis on rajoute des petites branches pour les réponses de l'adversaire et on déploie ça jusqu'à avoir recensé toutes les fins de parties possibles.

Intervenant 23:57

Voilà ! Et ensuite, tu remontes depuis la fin vers le début pour tracer le chemin parfait. C'est la boussole théorique ultime. Ça cartographie tout l'univers des possibles du jeu.

Intervenant 14:07

Mais là, honnêtement, j'ai envie de te dire, je me heurte à un vrai problème de logique moderne.

Intervenant 24:11

Ah bon ? Lequel ?

Intervenant 14:13

On vit à l'ère des supercalculateurs, de l'IA. Pourquoi on a besoin de mathématiciens pour décortiquer un jeu de domino ? On rentre les règles dans une machine, on lui demande de calculer cet arbre de jeu par la force brute et boum, l'ordinateur nous recrache la solution en trois secondes, non ?

Intervenant 24:26

C'est l'instinct qu'on a tous, faire confiance à la puissance de calcul brut. Mais en fait, c'est une impasse monumentale.

Intervenant 14:32

Vraiment ?

Intervenant 24:33

L'arbre de jeu, il est irréprochable sur le papier. Mais matériellement, dans le monde physique, il est ingérable. L'article détruit complètement cette illusion de toute puissance informatique.

Intervenant 14:44

Attends, même pour un petit plateau ?

Intervenant 24:46

Prenons un plateau modeste, une grille carrère de 8 cases sur 8.

Intervenant 14:50

Donc la taille d'un échiquier classique. 64 cases, c'est quand même pas bien grand.

Intervenant 24:56

Figure-toi que pour cette arène de 8 par 8, l'arbre de jeu engendre approximativement 10 puissance 15 configurations possibles.

Intervenant 15:05

10 puissance 15. Un million de milliards de positions

Intervenant 25:09

différentes. Juste pour des simples dominos sur un échiquier. La vitesse à laquelle les branches se multiplient, c'est foudroyant.

Intervenant 15:16

Ah ouais, l'explosion combinatoire.

Intervenant 25:18

Exactement. Au début, le premier joueur a plein de choix, donc on a des dizaines de branches. Et pour chacune d'elles, l'autre joueur a encore beaucoup de choix. Ça se multiplie par dizaines à chaque étape.

Intervenant 15:29

C'est un truc de

Intervenant 25:30

fou. Stocker un million de milliards de plateaux, ça saturerait des pétaoctets de mémoire instantanément. Et calculer la stratégie parfaite là-dessus, ça demanderait une énergie et un temps de processeur qui rendraient la chose juste absurde.

Intervenant 15:41

Donc la machine s'écrase face au mur de la complexité.

Intervenant 25:44

Totalement

Intervenant 15:45

hors-jeu. Ok, bon. Quand on ne peut pas démolir un mur avec un bélier, l'approche scientifique, c'est de le démonter brique par brique. Donc, s'il est impossible de calculer la grille entière d'un coup, on change de méthode. C'est le fameux diviser pour mieux régner.

Intervenant 25:59

C'est exactement ça. Et là, le changement de perspective, il est radical. Quand une partie débute, l'espace est d'un seul bloc, continu. Mais au fur et à mesure que les dominos s'installent, ils agissent comme des petits murs.

Intervenant 16:13

Ouais, ils coupent la grille.

Intervenant 26:15

Et très vite, les cases libres qui restent, elles ne forment plus un seul bloc. Elles se séparent en plein de petits groupes isolés les uns des autres. Le grand plateau global se transforme en plein de petits îlots vides.

Intervenant 16:26

Ah, j'adore cette métaphore de l'archipel. C'est comme un vaste continent au début qui, sous l'impact des dominos, se fracture en un tas de petites îles.

Intervenant 26:34

Et c'est mathématiquement très juste, tu vois. Parce que l'idée forte derrière cette fragmentation, c'est l'indépendance totale de chaque zone.