segunda-feira, 17 de maio de 2010

Complexidade e Xadrez

Qual será a partida definitiva de xadrez? Quem ganha, as Brancas ou as Pretas? Ou será um empate forçado? Sob o ponto de vista de teoria dos jogos, xadrez é um jogo trivial. Sob o ponto de vista computacional, é um problema de difícil resolução.

Um comentário:

pait disse...

Aposto 3 meios-guinéus que xadrez é empate. Sabe-se que damas é empate. O Gô (baduk, weiqi), ninguém sabe, e eu não arrisco apostar. Xadrez é coisa do século 20, agora o que há é Gô.