Autor: Manuel Ramalho         Data de Publicação: 23Jul2007 05:00:00         Comentários: 0        Ler na origem: http://www.goddess.pt/

Computador realiza o jogo "perfeito''

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.

Mais de Software