Um jogo de damas, se jogado com perfeição, é algo impossível de ser perdido. A afirmação traduz recente investigação realizada no Canadá pela equipa de Jonathan Schaeffer, presidente do Departamento de Ciência da Computação da Universidade de Alberta.

Chinook é o nome do invencível jogador de damas, criado pelos investigadores do Canadá. O máximo que pode acontecer é que o programa empate com o oponente, não importando se joga com as brancas ou com as pretas.

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

Foram necessárias quase duas décadas para que o grupo liderado por Jonathan Schaeffer conseguisse solucionar o jogo das damas. O ano de 1989 foi o da criação do Chinook, que entrou para a história da inteligência artificial cinco anos depois ao tornar-se o primeiro programa de computador a derrotar um campeão mundial. Desde essa altura, o objectivo dos investigadores canadianos passou a ser, mais do que criar um software imbatível, resolver definitivamente o jogo de damas.

O estudo começou por analisar um fim de jogo com apenas uma peça no tabuleiro. Depois observou 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 triliões de desfechos possíveis para o jogo, e o Chinook pode calculá-lo a todos.

Independentemente da forma como o jogo se desenvolve até o ponto em que só restam dez peças no tabuleiro, o Chinook é incapaz de errar. A investigação está agora descrita num artigo da revista Science.