Re: [obm-l] Problema

["Nicolau C. Saldanha" <nicolau@xxxxxxxxxxxxxxxxxxxxx>]

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