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

[rsarmento@xxxxxxxxx]

Srs,

Este problema será bastante simplificado se considerarmos o jogo de
damas
e ainda mais se desconsiderarmos as promoções de peças.

Creio que este número é finito porém muito grande e pode ser um ponto
de partida para
o problema original

at

sarmento


> Mensagem Original:
> Data: 17:34:22 28/04/2006
> De: Ricardo Bittencourt <ricbit@700km.com.br>
> Assunto: Re: [obm-l] numero de partidas de xadrez

> Artur Costa Steiner wrote:
>> 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.
>
> 	Eu não sei qual sistema de regras você usa, mas em alguns
> conjuntos de regras, é proibido visitar a mesma configuração de
> pedras mais que n vezes, caso aconteça o jogo termina em empate.
> Isso o torna o número de jogadas possível finito.
>
> ----------------------------------------------------------------
> Ricardo Bittencourt                   http://www.mundobizarro.tk
> ricbit@700km.com.br  "kimitatino kitiwa subete CATS ga itadaita"
> ------ União contra o forward - crie suas proprias piadas ------
> =========================================================================
> 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
> =========================================================================
>
>


--------------------------------------------------------------------------------
Aqui na Oi Internet você ganha ou ganha. Além de acesso grátis com qualidade,
ganha contas ilimitadas de email com 1 giga cada uma. Ganha 60 mega 
para hospedar
sua página pessoal. Ganha flog, suporte grátis e muito mais. Baixe grátis o
Discador em http://www.oi.com.br/discador e comece a ganhar.

Agora, se o seu negócio é voar na internet sem pagar uma fortuna, assine
Oi Internet banda larga por apenas R$ 9,90. Clique em
http://www.oi.com.br/bandalarga e aproveite essa bocada!



=========================================================================
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
=========================================================================