Saltar para o conteúdo

Número de Shannon

Origem: Wikipédia, a enciclopédia livre.

Número de Shannon (10120) é uma estimativa da complexidade de jogo do xadrez. Ele foi calculado pela primeira vez por Claude Shannon, é amplamente reconhecido como o pai teoria da informação[1][2].

De acordo com ele, em média, 40 movimentos são feitos no jogo de xadrez e cada jogador escolhe dois movimentos entre 30 (embora possa haver menos movimentos, bem como nenhum - como no caso do xeque-mate ou empate - ou muitos como 218). Entretanto, (30×30)40, isto é, 90040 jogos de xadrez são possíveis. Este número é aproximadamente 10120, valores que se obtém ao resolver a equação: 90040=10x que é x=40×log 956[3].

A complexidade do xadrez é atualmente avaliada em aproximadamente 10131 (o número de posições legais no jogo de xadrez é estimado entre 18053 e 8050). Tal magnitude é frequentemente comparada ao número de átomos no Universo Observável, estimado proximamente a 10⁸⁰[4].

Ligações externas

[editar | editar código-fonte]
Em inglês
Ícone de esboço Este artigo sobre enxadrismo é um esboço. Você pode ajudar a Wikipédia expandindo-o.
Ícone de esboço Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  1. A IEEE Information Theory Society refere-se a Shannon como o matemático e cientista da computação americano que concebeu e estabeleceu os fundamentos da teoria da informação. https://www.itsoc.org/about/shannon
  2. A Mathematical Theory of Communication, Enciclopédia Britannica. https://www.britannica.com/biography/Claude-Shannon
  3. Artigo original de Claude Shannon (1950): "Programming a Computer for Playing Chess", publicado na Philosophical Magazine. https://vision.unipv.it/IA1/ProgrammingaComputerforPlayingChess.pdf
  4. E. R. Harrison, Cosmology: The Science of the Universe. https://www.researchgate.net/publication/241586084_Cosmology_The_Science_of_the_Universe