Número de Shannon

Origem: Wikipédia, a enciclopédia livre.
Ir para: navegação, pesquisa

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 um movimento 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, valor que se obtém ao resolver a equação: 90040=10x que é x=40×log 900.

A complexidade do xadrez é atualmente avaliada em aproximadamente 10123 (o número de posições legais no jogo de xadrez é estimado entre 1043 e 1050). Como 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 | editar código-fonte]

A Wikipédia possui o
Portal de Enxadrismo
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.