Portugal

voltar 23/07/2007

Cientistas canadianos resolvem jogo das damas

A notícia foi avançada por cientistas da Universidade de Alberta no Canadá à revista "Science". Os cientistas informam que o seu programa Chinook é virtualmente imbatível no jogo das damas, o máximo que um jogador humano consegue contra o Chinook é um empate.
O programa de computador ganhou vários torneios na década de 90, entre os quais o de Campeão do Mundo Homem-Máquina em 1994, mas só agora é que os seus criadores conseguiram provar cientificamente que uma versão melhorada do Chinook não perde, quaisquer que sejam as circunstâncias.

O jogo das damas tem 500 milhões de biliões de posições diferentes (um 5 seguido de 20 zeros) mas, apesar de os cientistas não terem passado por todas elas, foi possível provar a invencibilidade do Chinook. Para a tarefa ser completada, uma média 50 computadores trabalharam dia e noite para estudar as diferentes jogadas possíveis. Agora que a tarefa está completa, o investigador Jonathan Scheaffer e a sua equipa manifestaram-se bastante satisfeitos com a proeza.

Schaeffer começou o projecto Chinook em 1989, com o objectivo de vencer o campeonato do mundo da modalidade. Perdeu em 1992, mas sagrou-se campeão em 1994, contra Marion Tinsley, considerado o maior jogador de damas de todos os tempos. Nesse torneio, Chinook jogou e empatou seis jogos com Tinsley, que teve de abandonar a competição por problemas de saúde. Até 1997, altura em que foi retirado da competição, o Chinook nunca foi vencido. Em 2001, Jonathan Schaeffer voltou ao projecto com o objectivo de resolver de vez o jogo das damas, o que veio a conseguir só este ano.

Se quiseres tentar provar que os criadores de Chinook estão errados, podes começar agora mesmo a jogar com este programa em www.cs.ualberta.ca/~chinook/.