UOL TecnologiaUOL Tecnologia
UOL BUSCA
Últimas Notícias
20/07/2007 - 10h47
Computador realiza o jogo de damas "perfeito"

WASHINGTON (Reuters) - O jogo perfeito de damas termina com empate, segundo cientistas de computadores. A equipe da Universidade de Alberta disse ter "resolvido" as damas, popular jogo de tabuleiros de 5 mil anos de idade.

O programa de computador dos pesquisadores, o Chinook, passou mais de 18 anos executando as 500 bilhões de posições possíveis, informou o periódico científico Science.

"Essa pesquisa anuncia que o jogo de damas está agora resolvido: um jogo perfeito de ambos os lados leva a um empate", escreveram o pesquisador Jonathan Schaeffer e seus colegas.

"Que damas é um empate não é surpresa; grandes jogadores especulam isso há décadas". Mas, argumentam, nenhum programa de computador foi capaz de resolver completamente o jogo.

Os cientistas disseram que o jogo era o mais complexo a ser resolvido (com cada movimento possível sendo realizado) por um computador.

Embora muitos programas existam para jogar, e podem superar os humanos em jogos complexos como xadrez, realizar todos os movimentos possíveis é um problema mais difícil.

(Por Maggie Fox)


ÚLTIMAS NOTÍCIAS
MacMagazine
VirtualBox 3.1.0 traz novidades e dezenas de aprimoramentos
Macworld - iPod - Noticias
iPod coloca ciclistas em risco de morte
CIO - Tecnologia
Mais de 40% das empresas no Brasil usam virtualização de servidores
WNews
"Twitter" é eleita a palavra inglesa do ano
Revista Stuff
Nokia lança apenas um aparelho com Linux em 2010
WNews
Oi venderá iPhone desbloqueado
Folha Online - Informática
Venda mundial de chips sobe 5% em outubro sobre setembro
IDG Now! - Geral
E-book inglês começa a ser vendido no país
WNews
Versão para Mac do novo Office será lançada em 2010
UOL Tecnologia - GigaBlog
Cidade alemã vai receber conexões de 1Gbps