Número de Shannon

Neste artigo, o tema Número de Shannon será abordado de uma perspectiva ampla e detalhada, com o objetivo de proporcionar ao leitor uma visão completa e enriquecedora deste assunto. Através de uma análise abrangente e rigorosa, serão explorados diferentes aspectos e abordagens relacionados com Número de Shannon, de forma a fornecer informação relevante e atualizada. Serão também examinadas as diversas implicações e consequências que Número de Shannon pode ter em diferentes contextos, bem como possíveis soluções ou recomendações para abordar esta questão de forma eficaz. Com uma perspectiva crítica e reflexiva, este artigo visa oferecer ao leitor um conhecimento sólido e fundamentado sobre Número de Shannon, promovendo assim uma maior compreensão e conscientização sobre o mesmo.

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

Em inglês