====== O fim do jogo de Damas ======

Após 18 anos e meio de computação das <latex>5\times 10^{20}</latex> combinações de jogos, Jonathan Schaeffer, da University of Alberta no Canadá, mostrou que se nenhum dos jogadores comete um erro, então o resultado final será empate (assim como o Jogo da Velha). Esta é uma das computações mais longas da História!! O cientista tentou todas as combinações de jogos com no máximo dez peças no tabuleiro. Graças a este trabalho, ele lançou uma nova versão do programa [[http://www.cs.ualberta.ca/~chinook/|Chinook]], que agora não pode ser batido: o máximo que você pode conseguir é um empate.

{{ http://www.cs.ualberta.ca/~chinook/library/images/checker_board_one_move-F.jpg  }}

{{tag>física}}

~~DISCUSSION~~