O jogo de damas tem cerca de 500 bilhões de posições possíveis (5 X 1020). A tarefa de resolver o jogo, determinando o resultado final de uma partida sem erros cometidos pelos jogadores, é assustadora. Desde 1989, quase ininterruptamente, dezenas de computadores vêm trabalhando para resolver o jogo de damas, aplicando o estado-da-arte de técnicas de inteligência artificial a esse processo.
Este documento anuncia que as damas – jogo – estão agora resolvidas: os lances perfeitos feitos por ambos os lados conduzem a um empate. Este é o jogo popular mais desafiante para ser resolvido, cerca de um milhão de vezes mais complexo que o moderno jogo em Flash Connect Four.
A tecnologia da inteligência artificial foi utilizado para gerar programas que joguem baseados numa forte eurística, como o Deep Blue para xadrez. Resolver um jogo conduz ao nível seguinte substituindo a heurística com perfeição.
Department of Computing Science, University of Alberta, Edmonton, Alberta T6G 2E8, Canada.
Qualquer dúvida, enviar correspondência para jonathan@cs.ualberta.ca
Esta é a tradução de um artigo publicado no site SCIENCE AAAS há bem pouco mais de um ano, demonstrando o poderio dos supercomputadores e eu fico me perguntando se nos torneios oficiais existe algum dispositivo que impeça algum jogador de ser ajudado por uma dessas máquinas. Mais informações sobre o assunto podem ser obtidas no interessante artigo “Qual o limite? Homens X Máquinas“.
Janeiro 11, 2009 às 9:16 am
Já disse que sou péssimo nesse tipo de jogo?
Puxa demais a cinzentinha.
Janeiro 28, 2009 às 3:24 pm
Quero de ter o jogo de damas do meu movi
Janeiro 28, 2009 às 3:53 pm
Pedro,
Acho que seu comentário ficou bem truncado. Se quiser corrigir…
Março 17, 2009 às 9:03 am
Acho que ele quer um jogo de damas no celular dele. Conheces algum?