Conway : un nombre fini de pions atteint-il la 5e rangée ?

Intervenant 10:00

Bienvenue dans le podcast du magazine Tangente. Aujourd'hui, on va imaginer un instant une grille infinie.

Intervenant 20:06

Ouais, une très grande grille.

Intervenant 10:08

C'est ça. Et sur cette grille, on dispose d'une armée littéralement infinie de pions qu'on peut placer totalement librement.

Intervenant 20:16

Ça fait beaucoup de pions.

Intervenant 10:17

Absolument. Et pourtant, les mathématiques prouvent qu'il est physiquement impossible de faire avancer un seul pion de cinq misérables cases.

Intervenant 20:26

C'est complètement fou quand on y pense.

Intervenant 10:28

Totalement. Et c'est l'un des paradoxes vraiment fascinants que nous offre l'esprit de John Conway. En fait, pour ce mathématicien, l'analyse des jeux, ce n'était pas juste un petit loisir de dimanche.

Intervenant 20:38

Ah non, pas du tout. C'était vraiment un moteur, un outil de recherche pour toucher à la notion d'infini.

Intervenant 10:44

Du coup, c'est tout l'enjeu de notre exploration d'aujourd'hui. On va décortiquer comment des règles qui ont l'air super-enfantines cachent en réalité des mécanismes d'une rigueur absolue. On commence par poser un peu le décor ?

Intervenant 20:57

Allons-y !

Intervenant 10:58

C'est quoi la différence mécanique fondamentale entre, disons, une partie d'échecs et une partie du jeu de Nîmes ?

Intervenant 21:05

Eh bien, la frontière, elle se situe entre les jeux dits partisans et les jeux impartiaux. Aux échecs, la partie est partisane.

Intervenant 11:12

D'accord, donc ça veut dire quoi en pratique ?

Intervenant 21:14

On contrôle les pièces blanches ou noires. Donc les options de jeu, elles dépendent vraiment de notre identité à la table.

Intervenant 11:19

Ok, je vois.

Intervenant 21:20

Mais dans un jeu de Nîmes ou de Grundy, qui eux sont des jeux impartiaux, les coûts autorisés ne dépendent que de la configuration du plateau à l'instant

Intervenant 11:28

T. Donc l'identité de la personne qui joue à ce moment-là n'a aucune importance ?

Intervenant 21:31

Aucune importance. Les options d'action, elles restent rigoureusement identiques, peu importe qui doit jouer.

Intervenant 11:37

Ce qui nous amène directement au théorème de Sprague Grundy. C'est un peu la clé de vôtre de tous ces systèmes, non ?

Intervenant 21:44

Exactement. C'est le grand moment eureka de cette théorie.