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).
| Coups | Nombre de suites |
|---|---|
| 1 | 20 |
| 2 | 400 |
| 3 | 8 902 |
| 4 | 197 281 |
| 5 | 4 865 609 |
| 6 | 119 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.
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).
| Coups | Nombre de suites | Positions différentes |
|---|---|---|
| 1 | 20 | 20 |
| 2 | 400 | 400 |
| 3 | 8 902 | 5 362 |
| 4 | 197 281 | 72 078 |
| 5 | 4 865 609 | 822 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 |
|---|---|---|
| 3 | 12 | 0 |
| 4 | 469 | 8 |
| 5 | 27 351 | 347 |
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.
