segunda-feira, 11 de abril de 2011

XADREZ WIKIPÉDIA - ESTUDOS MATEMÁTICOS


Estudos matemáticos


Tour do Cavalo é um problema matemático complexo que foi solucionado por meio dos estudos realizados por importantes matemáticos, tais comoEulerAbraham de Moivre eVandermonde.
O xadrez também se mostra muito interessante do ponto de vista matemático. Diversos problemas de natureza combinatória e topológica ligados ao enxadrismo são conhecidos e foram estudados nas últimas centenas de anos. Em 1913Ernst Zermelo utilizou estes estudos como a base de sua Teoria dos Jogos Estratégicos, que é considerada como uma das predecessoras da Teoria dos Jogos.
O desafio mais importante da matemática ligada ao enxadrismo foi o desenvolvimento de algoritmosque possibilitassem que uma máquina pudesse jogar xadrez. A idéia de criar tal máquina data doséculo XVIII. Por volta do ano de 1769, o autômato enxadrista conhecido como O Turco tornou-se famoso na Europa. Neste caso, o Turco era apenas uma fraude engenhosa e suas pretensas habilidades como exímio enxadrista eram proporcionadas por um anão, que escondido dentro de suas engrenagens, operava o braço mecânico do autômato com perfeição.
Estima-se que o número de posições legais de peças sobre o tabuleiro de xadrez está situado entre as potências de 1043 e 1050 com uma árvore de complexidade de aproximadamente 10123. A árvore de complexidade do xadrez foi determinada pela primeira vez pelo matemático norte-americanoClaude Shannon, uma grandeza hoje conhecida como o Número de Shannon[67]. É possível se ter uma idéia aproximada do escopo deste número sabendo-se que, como comparação, o número deátomos no Universo é estimado em 1079, ou seja, o número de lances possíveis excede em muito o número de átomos presentes no universo conhecido. Outros cálculos indicam que há 170 setilhões (1,7 × 1025) de maneiras de se fazer os dez primeiros movimentos numa partida de xadrez.
Shannon publicou em 1949 um artigo intitulado Programming a Computer for Playing Chess[68] e no ano seguinte chegou a construir uma máquina para jogar finais simples de partidas.

Nenhum comentário:

Related Posts Plugin for WordPress, Blogger...