Re: [obm-l] Problema

["Jose Paulo Carneiro" <jpqc@xxxxxxxxxxxxx>]

Boas perguntas.
Vou repassar para a professora.
JP

----- Original Message -----
From: Nicolau C. Saldanha <nicolau@sucuri.mat.puc-rio.br>
To: <obm-l@mat.puc-rio.br>
Sent: Monday, February 04, 2002 9:23 AM
Subject: Re: [obm-l] Problema


On Sat, Feb 02, 2002 at 08:28:34AM -0200, Jose Paulo Carneiro wrote:
> Uma professora me mencionou um jogo que eh jogado em alguns lugares do
> Rio (por exemplo, no Colegio Militar). Vou descrever: O jogo eh jogado por
4
> pessoas (apos a descricao, eh facil ver que tambem pode ser jogado por 3
ou 2
> pessoas) em uma mesa retangular, onde faca sentido falar na "vertical",
que
> varia com cada jogador.  Um tabuleiro de 8 x 8 casas (naturalmente,
pode-se
> pensar em n x n) eh colocado com as arestas paralelas as da mesa.  No
> tabuleiro, colocam-se ao acaso numeros inteiros em todas as casas, exceto
> em uma, onde se coloca uma estrela.  Comecando agora de um primeiro
jogador e
> prosseguindo (digamos) em sentido horario, cada jogador retira (e guarda)
um
> numero situado na mesma vertical (em relacao a este jogador) em que estah
a
> estrela, e coloca a estrela no lugar do numero retirado.  O jogo acaba
quando
> nao restam mais numeros no tabuleiro, e ganha aquele que tiver guardada a
> maior soma dos numeros retirados.  A consulta que faco, em nome desta
> professora, eh: este jogo tem estrategia vencedora?  JP

Interessante. Claramente depende dos inteiros inicialmente no tabuleiro.
O fato do jogo envolver mais de dois jogadores é sempre um complicador
pois podem ocorrer coalizões temporárias entre jogadores. Mas principalmente
eu não entendi uma coisa: pode ocorrer de um jogador na sua vez não ter
nenhum número para tirar (sem que o jogo tenha terminado ainda). E aí?
O jogador passa a vez? Ou perde, ou...? E se o jogador *puder* jogar
mas achar que todas as jogadas dele são más, ele tem o direito de passar a
vez?

[]s, N.
=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================


=========================================================================
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
O administrador desta lista é <nicolau@mat.puc-rio.br>
=========================================================================