642/ Cientistas desenvolvem programa de computador que o torna jogador de damas invencível

Do Imirante.com

Abel-Manta-damas-p

Abel Manta, Jogo de Damas 1927, óleo sobre tela 
106 x 116 cm 
Museu do Chiado 
Lisboa, Portugal

Pesquisadores canadenses afirmam ter “resolvido” o jogo de damas, criando um programa de computador, chamado Chinook, que não pode ser derrotado. “O programa pode, no mínimo, empatar com qualquer oponente, não importa se joga com as brancas ou as pretas”, os cientistas afirmam, na revista Science.

“O mundo não vai mudar por causa disso”, reconhece Jonathan Schaeffer, presidente do Departamento de Ciência da Computação da Universidade de Alberta. O que é importante, diz ele, é o método pelo qual o resultado foi obtido.

No passado, explica, programas jogadores de damas usavam soluções genéricas – que dão certo na maior parte das vezes – para tomar decisões.

“O que mostramos é que é possível pegar problemas que não são óbvios, problemas muito grandes, e usar o raciocínio à perfeição. Não há erro nos resultados do Chinook – ele está certo 100% do tempo”.

A equipe de Schaeffer começou com um fim de jogo com apenas uma peça no tabuleiro. Em seguida, analisou todas as posições possíveis com duas peças, e avançou até dez peças. As combinações de dez peças oferecem 39 trilhões de desfechos possíveis para o jogo, disse ele. Chinook pode calcular todos.

Não importa como o jogo se desenvolve até o ponto em que só restam dez peças no tabuleiro – a partir daí, Chinook é incapaz de errar.

E quanto ao xadrez? Os computadores que jogam xadrez ainda se valem de princípios gerais, e não tentam calcular todas as saídas possíveis para o jogo.

“Damas tem, aproximadamente, a raiz quadrada do número de posições do xadrez”, dizem os pesquisadores que criaram Chinook. Eles afirmam que nenhuma tecnologia atual é capaz de computar tantas posições.

Na próxima semana, Polaris, um programa jogador de pôquer, também criado pela equipe de Schaeffer, desafiará dois profissionais do carteado por US$ 50.000.

Anúncios

Um comentário sobre “642/ Cientistas desenvolvem programa de computador que o torna jogador de damas invencível

  1. É MUITO BOM ESSA DESCOBERTA UM PROGRAMA INBATIVEL NO JOGO DE DAMA GSOTARIA DE SABER QUANDO ESSE PROGRAMA VAI ESTÁ DISPONIVEL AVENDA.

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s