26 julho, 2007

1000000000000000000000...

10^20, é o número de possíveis configurações de um tabuleiro de damas. E claro, sendo um jogo finito basta resolver de trás para a frente, anotando a melhor estratégia para a possível história de cada jogo. É portanto possível resolver o jogo de forma a nunca o perder.

Foi isso que provou Jonathan Schaeffer (também aqui). Depois de anos e anos em que os seus 200 computadores jogaram todos os possíveis jogos de damas, a equipa de Schaeffer publicou agora um algoritmo que não pode ser derrotado.

E aí reside a ironia: na quimera da invencibilidade, a espécie conseguiu perceber a forma de sair sempre, mas sempre, derrotada.

1 comments:

Anónimo disse...

Do you like the Asda Story money?I think that if you know it you will like it. You will also try your best to earn much Asda Story gold as you can.If you have it you can go to buy Asda Story Gold and then you can go to buy equipment to arm yourself. You can also get some cheap Asda Story gold from the game. Join us and play the game with us together.