Depois de séculos, o jogo de damas,
um dos mais populares jogos de tabuleiros, foi resolvido, já que, um programa de
computador escolhe 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 de mais de 5mil anos, da época do Antigo Egito. 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.