Le nombre shannon

Le nombre shannon

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, 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 (ce qui est est encore très inférieur aux possibilités du jeu de go). L'ordre de grandeur correspond à la capacité mémoire de l'univers calculée par Seth Lloyd.

Lien externe

  • Portail des échecs Portail des échecs
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombre de Shannon ».

Wikimedia Foundation. 2010.

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

Игры ⚽ Поможем сделать НИР

Regardez d'autres dictionnaires:

  • Shannon Briggs — Nombre Shannon Briggs Nacimiento 4 de diciembre de 1971 Brooklyn, Nueva York Apodo The Cannon …   Wikipedia Español

  • Shannon Hoon — Datos generales Nombre real Richard Shannon Hoon. Nacimiento …   Wikipedia Español

  • 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 Moore — Nacimiento 27 …   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 Complexe — Pour les articles homonymes, voir complexe. Les nombres complexes forment une extension de l ensemble des nombres réels. Ils permettent notamment de définir des solutions à toutes les équations polynomiales à coefficients réels. Les nombres… …   Wikipédia en Français

Share the article and excerpts

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