PROBLEMA DO CAVALO
O caminho aberto do cavalo num tabuleiro de xadrez
A solução fechada do problema do cavalo encontrada por O Turco, uma máquina falsa de jogar xadrez.
O problema do cavalo, ou passeio do cavalo, é um problema matemático envolvendo o movimento da peça do cavalo no tabuleiro de xadrez. O cavalo é colocado no tabuleiro vazio e, seguindo as regras do jogo, precisa passar por todas as casas exatamente uma vez. Existem diversas soluções para o problema, dentre elas ( e são 26.534.728.821.064...) terminam numa casa da qual ele ataca a casa na qual iniciou o seu movimento. Esses caminhos são chamados de fechados pois com mais um movimento o cavalo volta para a posição inicial, formando assim um ciclo. Quando o cavalo termina numa posição em que não é possível retornar à casa inicial o caminho é dito aberto. Uma determinada solução fechada pode ser realizada iniciando-se de qualquer casa do tabuleiro, o que não é o caso de uma solução aberta.
Durante séculos muitas variações desse problema foram estudadas por matemáticos, incluindo Euler que em 1759 foi o primeiro a estudar cientificamente esse problema. As variações do problema são:
1-tamanhos diferentes de tabuleiro
2-o número de jogadores
3-a maneira com que o cavalo se move.
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 xadrez, são conhecidos e foram estudados nas últimas centenas de anos. Em 1913, Ernst 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 xadrez foi o desenvolvimento de algoritmos que possibilitassem que uma máquina pudesse jogar xadrez. A ideia de criar tal máquina data do século XVIII. Por volta do ano de 1769, o automato xadrezistico 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 xadrezista eram proporcionadas por um anão, que escondido dentro de suas engrenagens, operava o braço mecânico do automato 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 10 elevado a 43 e 10 elevado a 50 com uma árvore de complexidade de aproximadamente 10 elevado a 123. A árvore de complexidade do xadrez foi determinada pela primeira vez pelo matemático norte-americano Claude Shannon, uma grandeza hoje conhecida como o Número de Shannon. É possível ter-se uma ideia aproximada da grandeza deste número sabendo-se que, como comparação, o número de átomos no Universo é estimado em 10 elevado a 79, 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 × 10 elevado a 23) de maneiras de se fazer os dez primeiros movimentos numa partida de xadrez.
impressionante na verdade!!!!
from wikipédia by goodchess
O caminho aberto do cavalo num tabuleiro de xadrez
A solução fechada do problema do cavalo encontrada por O Turco, uma máquina falsa de jogar xadrez.
O problema do cavalo, ou passeio do cavalo, é um problema matemático envolvendo o movimento da peça do cavalo no tabuleiro de xadrez. O cavalo é colocado no tabuleiro vazio e, seguindo as regras do jogo, precisa passar por todas as casas exatamente uma vez. Existem diversas soluções para o problema, dentre elas ( e são 26.534.728.821.064...) terminam numa casa da qual ele ataca a casa na qual iniciou o seu movimento. Esses caminhos são chamados de fechados pois com mais um movimento o cavalo volta para a posição inicial, formando assim um ciclo. Quando o cavalo termina numa posição em que não é possível retornar à casa inicial o caminho é dito aberto. Uma determinada solução fechada pode ser realizada iniciando-se de qualquer casa do tabuleiro, o que não é o caso de uma solução aberta.
Durante séculos muitas variações desse problema foram estudadas por matemáticos, incluindo Euler que em 1759 foi o primeiro a estudar cientificamente esse problema. As variações do problema são:
1-tamanhos diferentes de tabuleiro
2-o número de jogadores
3-a maneira com que o cavalo se move.
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 xadrez, são conhecidos e foram estudados nas últimas centenas de anos. Em 1913, Ernst 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 xadrez foi o desenvolvimento de algoritmos que possibilitassem que uma máquina pudesse jogar xadrez. A ideia de criar tal máquina data do século XVIII. Por volta do ano de 1769, o automato xadrezistico 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 xadrezista eram proporcionadas por um anão, que escondido dentro de suas engrenagens, operava o braço mecânico do automato 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 10 elevado a 43 e 10 elevado a 50 com uma árvore de complexidade de aproximadamente 10 elevado a 123. A árvore de complexidade do xadrez foi determinada pela primeira vez pelo matemático norte-americano Claude Shannon, uma grandeza hoje conhecida como o Número de Shannon. É possível ter-se uma ideia aproximada da grandeza deste número sabendo-se que, como comparação, o número de átomos no Universo é estimado em 10 elevado a 79, 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 × 10 elevado a 23) de maneiras de se fazer os dez primeiros movimentos numa partida de xadrez.
impressionante na verdade!!!!
from wikipédia by goodchess
Sem comentários:
Enviar um comentário