• |
  • Iphone
  • |
  • Mobile
  • |
  • RSS
  • |
  • Twitter
  • |
  • Facebook
  • Siga-nos em:
  • João queria morrer sozinho, mas acabou por matar a filha
  • Envie-nos uma pergunta sobre um problema da sua rua, bairro ou cidade
  • Haiti: Um terramoto de 500 anos - Paulo Moura, em Port au Prince

Artigo publicado na "Science"

Cientistas canadianos resolvem jogo das damas

20.07.2007 - 23:36 Por PUBLICO.PT

  • Votar 
  •  | 
  •  0 votos 
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.
 (Carla Carvalho Tomas/PÚBLICO (arquivo))

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/.

  • 482 leitores
  • 7 comentários

URL desta Notícia

http://publico.pt/1300096

Comentário + votado

Escusam de estar a gozar com as minhas falhinhas d...

Escusam de estar a gozar com as minhas falhinhas de atenção, porque, tudo o que eu disse, estava ...

SuuKyi

23.07.2007 13:13

Comentar Critérios para publicação de comentários dos leitores

Restam 1200 caracteres

Os comentários deste site são publicados sem edição prévia, pelo que pedimos que respeite os nossos Critérios de Publicação. O seu IP não será divulgado, mas ficará registado na nossa base de dados.

Quaisquer comentários inadequados deverão ser reportados utilizando o botão “Denunciar este comentário” próximo da cada um. Por favor, não submeta o seu comentário mais de uma vez.