No Shisen-Sho (“Remoção em duas curvas” em japonês), errar a ordem de remoção pode travar o jogo. Mas será que a própria disposição inicial pode ser de um tipo em que não se consegue remover tudo de jeito nenhum? Neste artigo investigamos as disposições sem solução.
O menor exemplo: 4 peças cruzadas na diagonal
Quando restam 4 peças, de dois tipos cruzadas na diagonal, não dá para remover nenhuma.
Para as duas peças do meio, as duas casas que seriam o canto da linha em L estão ocupadas por peças do outro tipo. Contornando por fora, a linha faz 3 curvas ou mais. Nem as peças do centro nem os 5 de Círculos podem ser removidos antes, e o jogo para aí.
Essa forma não dá certo em qualquer lugar do tabuleiro onde apareça como as últimas 4 peças. Num tabuleiro aleatório, dependendo da ordem de remoção, uma forma assim pode sobrar.
Com disposição aleatória, existe partida sem solução?
Criamos 3000 tabuleiros de 6 colunas por 8 linhas, com 48 peças (12 tipos × 4) dispostas de forma aleatória, e o computador examinou todas as maneiras de remover (sem usar o método de disposição do app).
| Disposição | Número de partidas |
|---|---|
| Existe um jeito de remover tudo | 2999 |
| Não dá para remover tudo de jeito nenhum | 1 |
No tabuleiro de 48 peças, mesmo com disposição aleatória, quase todas tinham um jeito de remover tudo. Provavelmente isso acontece porque as linhas podem passar pela faixa de uma casa por fora, e dá para ir desmontando a partir das peças das bordas.
Também fizemos o mesmo teste em tabuleiros menores (2000 de 4×4 com 16 peças e 500 de 4×6 com 24 peças), e não apareceu nenhuma disposição sem solução.
A única partida sem solução
A única partida sem solução foi esta disposição:
Os únicos pares removíveis no início são 2: o do 7 de Caracteres e o do 6 de Caracteres (linhas douradas). Em Quantos pares dá para remover no começo?, onde contamos 2000 partidas, a disposição do app tinha pelo menos 6 pares removíveis no início, mesmo na pior partida. Esta tem bem menos, e qualquer par que se remova primeiro leva sempre a um beco sem saída.
Por que o app usa um método que sempre tem solução
Mesmo aleatória, a maioria das disposições tem solução. Ainda assim, o app Shisen-Sho distribui as peças com um método que sempre tem solução, pelos seguintes motivos:
- Se, mesmo raramente, você pegar uma partida sem solução, não adianta pensar: não há como remover tudo.
- Também no embaralhamento, quando acabam os pares removíveis, dá para garantir que, depois de reorganizar, sempre se consegue remover tudo.
O método está em Como o app cria disposições sempre solucionáveis.
Travar depende de como você remove
Mesmo numa disposição com solução, dá para travar dependendo de como você remove. Com a mesma disposição do app, escolhendo os pares removíveis ao acaso, travou em 11 das 2000 partidas. O que fazer quando isso acontece está em Ficou sem pares? Embaralhe.
