Nombre de Shannon
Un article de Wikipédia, l'encyclopédie libre.
|
|
Le nombre de Shannon, soit 10120, est une estimation de la complexité du jeu d'échecs, c'est-à-dire le nombre de parties différentes possibles.
Il a été initialement calculé par Claude Shannon, le père de la théorie de l'information. D'après lui, 40 coups sont joués en moyenne dans une partie, et, à chaque demi-coup, un joueur a le choix entre, toujours en moyenne, 30 mouvements possibles (ce nombre se situant en fait entre 1, pour les coups forcés, et 218, dans la position qui laisse le plus de liberté de mouvement). Il y aurait donc (30×30)40 soit environ 10120 (un 1 suivi de 120 zéros) parties d'échecs possibles.
Les estimations récentes donnent 10123 parties possibles, sachant que le nombre de positions légales possibles est estimé entre 1043 et 1050.
À titre de comparaison, la physique actuelle donne une estimation du nombre d'atomes dans l'univers observable compris entre 4×1078 et 6×1079.
[modifier] Lien externe
- (en) Le plus grand nombre de coups légaux possibles, Nenad Petrovic
 |
Portail des échecs – Accédez aux articles de Wikipédia concernant le jeu d'échecs. |
