O fim do jogo de Damas

Após 18 anos e meio de computação das Graph 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 Chinook, que agora não pode ser batido: o máximo que você pode conseguir é um empate.

checker_board_one_move-f.jpg

blog/entradas/o-fim-do-jogo-de-damas.txt · Última modificação: 27/Mar/2010 23:52 (edição externa)
chimeric.de = chi`s home Creative Commons License Valid CSS Driven by DokuWiki do yourself a favour and use a real browser - get firefox!! Recent changes RSS feed Valid XHTML 1.0