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