Le nombre de Shannon : Pourquoi le jeu d’échecs est-il plus vaste que l’univers ?

Un plateau de 64 cases, 32 pièces et des règles strictes. À première vue, le jeu d’échecs semble être un système fermé et limité. Pourtant, dès que le premier pion est avancé, un abîme de possibilités s’ouvre devant les joueurs.

Combien de parties différentes peuvent être jouées ? S’il est impossible de toutes les compter une par une, la science a réussi à en estimer la quantité. Ce chiffre donne le vertige : on l’estime à environ 10¹²⁰ (un 1 suivi de 120 zéros).

Connu sous le nom de Nombre de Shannon, ce vertigineux calcul mathématique est un concept fondamental non seulement pour les passionnés d’échecs, mais aussi pour les experts en informatique et en intelligence artificielle.

Plongée au cœur d’un mystère mathématique où le jeu dépasse les frontières de l’univers physique.

Qu’est-ce que le Nombre de Shannon ?

Le « Nombre de Shannon » tire son nom de Claude Shannon, un ingénieur et mathématicien américain souvent considéré comme le père de la théorie de l’information. Dans un article visionnaire publié en 1950 et intitulé « Programming a Computer for Playing Chess », Shannon s’est posé une question cruciale pour l’avenir de l’informatique : comment programmer une machine pour qu’elle puisse battre un humain aux échecs ?

Pour répondre à cette question, il devait d’abord évaluer l’étendue du jeu, c’est-à-dire la complexité de l’arbre des possibilités. C’est ainsi qu’il a calculé l’estimation de 10¹²⁰, qui représente la limite basse du nombre de parties d’échecs uniques qui ont un sens (en excluant les parties infinies ou absurdes).

Comment ce chiffre astronomique a-t-il été calculé ?

Pour arriver à 10¹²⁰, Claude Shannon ne s’est pas appuyé sur la magie, mais sur une moyenne statistique de l’arborescence du jeu :

• Les premiers coups : Au premier tour, les Blancs ont 20 coups possibles (16 mouvements de pions et 4 mouvements de cavaliers). Les Noirs ont également 20 réponses possibles. Après un seul tour complet, il y a déjà 400 positions différentes.
• Le facteur de ramification : En analysant les parties des grands maîtres, Shannon a estimé qu’à chaque tour, un joueur a en moyenne 30 coups légaux et logiques à sa disposition.
• La longueur de la partie : Toujours en se basant sur la moyenne humaine, une partie d’échecs dure environ 40 coups par joueur (soit 80 demi-coups).

En mathématiques, le calcul devient alors : 30 possibilités multipliées par elles-mêmes 80 fois, soit 30⁸⁰. Le résultat brut se rapproche de 10¹²³, mais Shannon a retenu l’estimation plus conservatrice de 10¹²⁰ pour illustrer son propos.

10¹²⁰ : Un nombre littéralement plus grand que l’univers

L’esprit humain a beaucoup de mal à se représenter ce que signifie « 10 puissance 120 ». Pour mettre ce chiffre en perspective, la science nous offre une comparaison fascinante : le nombre d’atomes dans l’univers observable.

Les astrophysiciens estiment que notre univers (avec ses milliards de galaxies, d’étoiles et de planètes) contient environ 10⁸⁰ atomes.

Cela signifie qu’il y a infiniment plus de parties d’échecs possibles qu’il n’y a de matière dans l’univers entier. Si chaque atome de notre univers était lui-même un univers entier contenant 10⁸⁰ atomes, nous n’atteindrions toujours pas le nombre de Shannon !

L’impact du Nombre de Shannon sur l’Intelligence artificielle

Pour un site traitant de nouvelles technologies et d’informatique, le Nombre de Shannon est une étape fondatrice. Pourquoi ? Parce qu’il a prouvé aux premiers informaticiens que la force brute ne suffirait jamais.

Même avec l’ordinateur le plus puissant imaginable, un supercalculateur qui pourrait analyser un milliard de milliards de coups par seconde, il faudrait des milliards d’années pour calculer toutes les parties possibles. Il est donc impossible de « résoudre » mathématiquement le jeu d’échecs comme on peut résoudre le jeu de morpion.

C’est cette limite physique qui a forcé les ingénieurs à développer des algorithmes intelligents et des heuristiques :

1. L’élagage alpha-bêta : Une technique pour ignorer les « mauvaises » branches de calcul et se concentrer sur les coups viables.
2. L’apprentissage profond (Deep Learning) : Au lieu de tout calculer, des IA modernes comme AlphaZero (créée par DeepMind) utilisent des réseaux neuronaux pour « évaluer » une position avec une sorte d’intuition artificielle, plutôt que de lire l’arbre complet des possibilités.

Conclusion

Le Nombre de Shannon, avec son vertigineux 10¹²⁰, est bien plus qu’une simple anecdote pour les joueurs du dimanche. C’est un pont entre le divertissement humain, la théorie mathématique complexe et les avancées fulgurantes de l’intelligence artificielle.

Il nous rappelle que malgré nos immenses progrès technologiques et scientifiques, le plateau de 64 cases inventé il y a des siècles conserve encore des mystères inépuisables. Une véritable merveille de l’esprit humain, où la logique pure devient soudainement plus vaste que le cosmos lui-même.