sábado, julho 21, 2007

Cientistas canadianos resolvem jogo das damas

Cientistas canadianos resolvem jogo das damas
20.07.2007 - 23h36 PUBLICO.PT

Cientistas da Universidade de Alberta no Canadá anunciaram ontem na revista "Science" que o seu programa Chinook é virtualmente imbatível no jogo das damas. Segundo os cientistas, o máximo que um jogador humano conseguirá 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 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: "Acho que subimos a fasquia - e subimo-la um bocadito - em termos do que é que pode ser conseguido com tecnologia computacional e inteligência artificial", refere Schaeffer num comunicado de imprensa da sua universidade.

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 campã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 quiser tentar provar que os criadores de Chinook estão errados, pode começar agora mesmo a jogar com este programa em http://www.cs.ualberta.ca/~chinook/.

Nenhum comentário: