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 <[EMAIL PROTECTED]>
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 <[EMAIL PROTECTED]>
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
[EMAIL PROTECTED] "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
=========================================================================
