Considere o seguinte jogo de cartas (conhecido na Itália como "Cavacamicia", que pode ser traduzido como "camisa de tiras"):
Dois jogadores dividem aleatoriamente em dois baralhos um baralho de cartas padrão. Cada jogador recebe um baralho.
Os jogadores alternam colocando na pilha a próxima carta do baralho.
Se um jogador (A) coloca uma carta especial, ou seja, I, II ou III, o outro jogador (B) deve colocar consecutivamente o número correspondente de cartas.
- Se, ao fazer isso, B coloca uma carta especial, a ação é revertida e assim por diante; caso contrário, se B colocar o número correspondente de cartas, mas nenhuma carta especial, A coleta todas as cartas que foram colocadas e as adiciona ao seu baralho. A então reinicia o jogo colocando uma carta no chão.
O primeiro jogador a ficar sem cartas perde o jogo.
Nota: O resultado do jogo depende exclusivamente da partição inicial do baralho. (O que pode tornar este jogo um pouco inútil ;-)
Pergunta: Este jogo sempre termina? E se generalizarmos este jogo e dermos duas sequências de cartas a cada jogador?
fonte
Respostas:
Sobre Mendigo-Meu-Vizinho
Paulhus (1, p.164) escreveu em 1999:
Mas Conway et al. (2, p.892) escreveu em 2006:
Infelizmente não consegui encontrar em (2) nenhuma referência à descoberta de Paulhus ... Adoraria ver uma sequência de cartas que oferecem um jogo sem fim para dizer que o problema está resolvido.
Em 2013, Lakshtanov e Aleksenko (3) escreveram:
mas as regras deles não são as que eu segui quando joguei quando criança ;-)
Que eu saiba, o jogo Beggar-my-Neighbor mais longo foi encontrado em 2014 por William Rucklidge com 7960 cartões :
Em relação à Cavacamicia
Eu geralmente jogava com um baralho de 40 cartas, simulações com meio baralho (apenas 20 cartas) oferecem 16 jogos sem encerramento, em um total de 3.448.400 jogos.
Bibliografia
(1) PAULHUS, Marc M. Mendigo, meu vizinho. American Mathematics Monthly , 1999, 162-165. http://www.jstor.org/stable/2589054
(2) BERLEKAMP, Elwyn R .; CONWAY, John H .; GUY, Richard K. Vencer maneiras de suas peças matemáticas, volume 4. AMC, 2003, 10: 12. http://www.maa.org/publications/maa-reviews/winning-ways-for-your-mathematical-plays -volume-4
(3) LAKSHTANOV, Evgenii Leonidovich; ALEKSENKO, Alena Il'inichna. Finitude no jogo de cartas Mendigo-Meu-Vizinho. Problemas de transmissão de informações , 2013, 49.2: 163-166. http://dx.doi.org/10.1134/S0032946013020051
fonte