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

[rsarmento@xxxxxxxxx]

Srs,

Sobre o problema original

se tivermos um tabuleiro quatro por quatro
e peças que podem "voltar" já está caracterizado um numero infinitos
de movimentos
pois no nosso tabuleiro 4 x 4 teremos quatro peças que podem se mover
em loop infinito
O problema poderia ficar bem interessante se uma determinada peça fosse
proibida de
ocupar a mesma casa x vezes














> Mensagem Original:
> Data: 12:19:35 29/04/2006
> De: rsarmento <rsarmento@oi.com.br>
> Assunto: Re: [obm-l] numero de partidas de xadrez

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


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