O jogo de damas está resolvido

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

Anúncios

4 Responses to O jogo de damas está resolvido

  1. vandehugo disse:

    Já disse que sou péssimo nesse tipo de jogo?
    Puxa demais a cinzentinha.

  2. Pedro disse:

    Quero de ter o jogo de damas do meu movi

  3. lulasi disse:

    Pedro,
    Acho que seu comentário ficou bem truncado. Se quiser corrigir…

  4. vandehugo disse:

    Acho que ele quer um jogo de damas no celular dele. Conheces algum?

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

%d blogueiros gostam disto: