Re: [obm-l] numero de partidas de xadrez

["Ronaldo Luiz Alonso" <rlalonso@xxxxxxxxxx>]

> Eu acho que, formulado desta forma,  ha infinitas possibilidades.  Eh
> verdade que, pelas regras, se um dos jogadores ficar  soh com o rei, entao 
> o
> adversario tem, no maximo, 50 lances para dar xeque mate. Mas, mesmo assim
> acho que eh possivel fazer jogadas ciclicas, de modo que o numero de 
> lances
> necessario para decidir uma partida eh, ainda assim, ilimitado. Isto eh,
> cada partida termina em um numero finito de lances, mas para todo M>0 
> existe
> uma partida que termina em mais de M lances.
>
> Este problema eh quase intratavel, certo?

   Na prática  acredito que não, pois verificamos que
os jogos quase sempre terminam.



> Artur
> =========================================================================
> Instruções para entrar na lista, sair da lista e usar a lista em
> http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
> =========================================================================
> 

=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================