Aux échecs, le premier coup se joue de 20 façons (Combien de premiers coups ?), mais le nombre de suites grandit ensuite à toute vitesse. Les nombres de cet article ont été comptés par un programme qui joue tous les coups légaux depuis la position de départ, puis comparés aux valeurs connues pour vérifier qu’ils concordent.

Le nombre de suites de coups

Ici, un coup désigne un coup d’un seul camp, Blancs ou Noirs (le premier coup des Blancs est le coup 1, la réponse des Noirs le coup 2).

CoupsNombre de suites
120
2400
38 902
4197 281
54 865 609
6119 060 324

Après seulement trois coups de chaque camp, on dépasse les 100 millions. À chaque coup, le nombre est multiplié par 20 à 30 environ.

Dans le monde des programmes d’échecs, ce comptage complet des suites s’appelle « perft », et sert à vérifier que les coups légaux sont bien générés. Les diagrammes de ce site s’appuient eux aussi sur des calculs vérifiés par ce type de comptage.

Le nombre de positions différentes

Des suites différentes peuvent mener à la même position. Par exemple, 1. Nf3 Nf6 2. d4 et 1. d4 Nf6 2. Nf3 ne diffèrent que par l’ordre des coups et donnent la même position.

♜︎♞︎♝︎♛︎♚︎♝︎♜︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♞︎♟︎♞︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♟︎♜︎♞︎♝︎♛︎♚︎♝︎♜︎abcdefgh87654321
Nf3, Nf6, d4 ou d4, Nf6, Nf3 : c’est la même position

Si l’on compte une seule fois chaque position, on obtient ceci (deux positions sont identiques si les pièces sont sur les mêmes cases, si c’est au même camp de jouer, si les droits de roque sont les mêmes et si la prise en passant est possible dans les mêmes conditions).

CoupsNombre de suitesPositions différentes
12020
2400400
38 9025 362
4197 28172 078
54 865 609822 518

Jusqu’au deuxième coup, chaque suite correspond à une position. À partir du troisième, des suites différentes aboutissent à la même position.

Le nombre de mats rapides

CoupsÉchecsÉchecs et mats
3120
44698
527 351347

L’échec et mat ne peut arriver qu’au quatrième coup (le deuxième des Noirs), et il y a 8 suites possibles. La plus célèbre est celle où les Blancs avancent les pions f et g, puis la dame noire donne mat depuis h4 (Qu’est-ce que l’échec et mat ?). Pour le cinquième coup, le troisième des Blancs, il y a 347 suites qui mènent au mat.

Et plus loin ?

En ajoutant encore des coups, les nombres deviennent inimaginables.

  • Le nombre de positions possibles : on l’estime à environ 10 puissance 44.
  • Le nombre de parties possibles : vers 1950, on a avancé une estimation d’au moins 10 puissance 120, souvent citée depuis.

C’est bien plus que le nombre d’atomes de l’univers (on parle d’environ 10 puissance 80). Aucun de ces deux chiffres n’a été compté exactement : ce sont des estimations approximatives.

Dans l’application

L’application Échiquier génère elle aussi tous les coups légaux, afin que seuls des coups légaux puissent être joués. Les tests de l’application comptent aussi les suites de coups pour vérifier que les calculs des règles sont corrects.

Pour l’écriture des coups, voyez Lire et écrire les coups.