Número de Shannon

número natural

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

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.

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). Com comparação, o número de átomos no Universo, com o qual é frequentemente comparado, é estimado entre 4×1078 e 6×1079

Ligações externas editar

Em inglês
  Este artigo sobre enxadrismo é um esboço. Você pode ajudar a Wikipédia expandindo-o.
  Este artigo sobre matemática é um esboço. Você pode ajudar a Wikipédia expandindo-o.