Nombre de Shannon

Nombre de Shannon

Le nombre de Shannon, soit 10120, est une estimation de la complexité du jeu d'échecs, c'est-à-dire du nombre de parties différentes, ayant un sens échiquéen, possibles. Ce nombre est à distinguer du nombre, beaucoup plus élevé, de parties légales qu'autorisent les règles du jeu.

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. Il convient enfin de préciser que ces nombres correspondent à des parties "raisonnables" : il est possible en fait, compte tenu de la règle des cinquante coups, de jouer des parties légales (mais complètement absurdes) de près de 6000 coups (François Le Lionnais, Dictionnaire des échecs), et on voit aisément que cela implique un nombre de parties bien supérieur à 106000.

À titre de comparaison, la physique actuelle donne une estimation du nombre d'atomes dans l'univers observable compris entre 4×1078 et 6×1079 . L'ordre de grandeur du nombre de Shannon correspond à la capacité mémoire de l'univers calculée par Seth Lloyd. Ce nombre est encore très inférieur aux possibilités du jeu de go, qui malgré des règles plus simples, offre des possibilités de l'ordre (très approximatif) de 10600. Ceci est principalement dû au fait que le plateau de go est bien plus étendu, que la plupart des coups sont légaux et souvent plausibles, et également au fait que la capture des pions rend possible de rejouer dans les espaces ains libérés  ; cette dernière possibilité permet d'ailleurs de construire des parties légales (mais tout aussi absurdes que celles mentionnées pour les échecs) inimaginablement plus longues (il n'est pas difficile de construire des parties de plus de 10100 coups).


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombre de Shannon de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

  • Nombre De Shannon — 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 …   Wikipédia en Français

  • Nombre de shannon — 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 …   Wikipédia en Français

  • Shannon Stewart (ANTM) — Shannon Stewart Nacimiento 6 de junio de 1984 (26 años) Franklin, Ohio,  Estados Unidos …   Wikipedia Español

  • Shannon Leto — Datos generales Nombre real Shannon Cristopher Leto Nacimiento …   Wikipedia Español

  • Shannon Tweed — Nombre real Shannon Lee Tweed Nacimiento …   Wikipedia Español

  • Shannon Brown — Datos personales Nombre completo Shannon Brown Nacimiento Maywood, Illinois …   Wikipedia Español

  • Nombre Remarquable — En mathématiques certains nombres se distinguent des autres, jouent un rôle clef, ou apparaissent curieusement dans beaucoup de formules. Ces nombres, considérés comme importants, sont appelés nombres remarquables et portent un nom, qui est… …   Wikipédia en Français

  • Shannon — El término Shannon es un anglicismo procedente de la palabra Sionainn o Sionna del gaélico, que puede traducirse como pequeño pero sabio . Contenido 1 Geografía 2 Personas 3 Ciencias 4 Misceláneo …   Wikipedia Español

  • Shannon Spruill — Daffney Nacimiento 17 de julio de 1975[1] 36 años …   Wikipedia Español

  • Shannon Elizabeth — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar al a …   Wikipedia Español

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”