Quinta-feira, 26 de Julho de 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.

Etiquetas:

publicado por Vasco Carvalho às 15:56
link do post | comentar |

Zero TV
ZERO DE CONDUTA
Filipe Calvão

José Neves

Pedro Sales

Vasco Carvalho


zeroconduta [a] gmail.com
Indecisão 2008
Subscreva
Zero links
arquivos

Setembro 2008

Agosto 2008

Julho 2008

Junho 2008

Maio 2008

Abril 2008

Março 2008

Fevereiro 2008

Janeiro 2008

Dezembro 2007

Novembro 2007

Outubro 2007

Setembro 2007

Agosto 2007

Julho 2007

Junho 2007

Feeds