O jogo das Damas (parte II)

O jogo das damas é um jogo simples também do ponto de vista computacional. Apesar de ser jogado num tabuleiro de dimensões semelhantes ao do xadrez, apresenta diversas características que o simplificam sobremaneira:
- Apenas metade das casas do tabuleiro são efectivamente usadas;
- Todas as peças são iguais e têm movimentos simples. O facto de as peças serem iguais (à excepção dos "reis") leva a que as bases de dados dos finais tenham um número mais reduzido de posições.
- As damas 8x8 tradicionais, apresentam menos peças no tabuleiro que o xadrez.

Desde 1992 que o jogador mais forte do mundo é um programa de computador, batendo facilmente qualquer adversário humano. Nesse ano, era o programa Chinook. Actualmente já foram resolvidos todos os finais com 10 peças ou menos, tendo sido provado que algumas aberturas levam a um empate se ambos os jogadores jogarem de forma perfeita. Se bem que não se sabe ainda quando isso será possível, acredita-se que, em breve, o jogo das damas 8x8 poderá ser o primeiro jogo não trivial a ver o valor da sua posição inicial determinado (existe elevada probabilidade de ser um empate).