Fim do jogo de Damas

Acabou. Depois de séculos, o jogo de damas, um dos mais populares jogos de tabuleiros, foi resolvido. Por resolvido entenda-se a criação de um programa de computador sofisticado o bastante para escolher sempre a jogada perfeita entre todas as possíveis. E são muitas: cerca de 500 quintilhões, ou cinco vezes dez elevado à vigésima potência.

Foram precisos quase 20 anos de trabalho para que o grupo liderado por Jonathan Schaeffer, da Universidade de Alberta em Edmonton, no Canadá, conseguisse solucionar o jogo cuja história remonta ao Egito de cerca de 5 mil anos atrás. Em 1989, Schaeffer criou o Chinook, que entrou para a história da inteligência artificial cinco anos depois ao se tornar o primeiro programa de computador a derrotar um campeão mundial.

Desde então, o desafio dos pesquisadores canadenses deixou de ser simplesmente criar um software imbatível, mas solucionar o jogo de damas de uma vez por todas. A resposta demorou, mas acaba de ser conseguida e está descrita em artigo na edição de 20 de julho da revista Science.

De acordo com os cientistas, se os dois lados sempre executarem jogadas perfeitas, não há outra possibilidade além do empate. Algo similar ao que ocorre com o muito mais simples jogo da velha.

Agência Fapesp/mente e cérebro