Olhando um tabuleiro de Shisen-Sho (“Remoção em duas curvas” em japonês), quantos pares dá para remover logo no início? Com o mesmo método do app Shisen-Sho, geramos 2000 partidas de 6 colunas por 8 linhas e 48 peças, e contamos no computador.
São 72 combinações de peças iguais
O tabuleiro de 48 peças tem 12 tipos, com 4 peças de cada. Escolher 2 entre as 4 peças iguais pode ser feito de 6 maneiras:
4 × 3 ÷ 2 = 6
Como são 12 tipos, o total de combinações de duas peças iguais é 6 × 12 = 72 pares. Vamos contar quantos deles já estão ligados por uma linha e podem ser removidos desde o início.
Resultado: média de cerca de 14 pares
| Pares removíveis no início | Número de partidas |
|---|---|
| 6 a 9 pares | 97 |
| 10 a 12 pares | 576 |
| 13 a 15 pares | 819 |
| 16 a 18 pares | 386 |
| 19 a 21 pares | 114 |
| 22 a 25 pares | 8 |
A partida com menos pares tinha 6, a com mais tinha 25, e a média foi de cerca de 13,8. Dos 72 pares, cerca de 20% já podem ser removidos no começo.
Em todas as partidas havia pelo menos 6 pares removíveis no início. Nenhuma partida começou travada.
Exemplo: todos os pares removíveis desenhados
A figura abaixo é uma das 2000 partidas (com 12 pares removíveis no início), com todos os pares removíveis traçados em linhas douradas.
Vê-se que há muitas linhas pela faixa de fora e muitos pares lado a lado. As peças do meio estão cercadas e quase não podem ser removidas ainda.
De quantas maneiras dá para dispor as peças?
Vamos contar as maneiras de dispor 48 peças (12 tipos × 4) num tabuleiro 6×8. Se não distinguirmos as 4 peças iguais, temos
48! ÷ (4!)^12 ≒ 3,4 × 10^44 maneiras
(48! é o produto dos números de 1 a 48). Além disso, há 548.354.040 maneiras de escolher 12 tipos entre os 34.
Entre essas disposições, porém, há as que não dá de jeito nenhum remover por completo. A disposição do app é escolhida só entre as que dá para remover por completo. O método está em Como o app cria disposições sempre solucionáveis.
Como contamos
Os números deste artigo vêm do mesmo cálculo de busca de linhas que o app usa: para cada par de peças iguais, conferimos se elas se ligam por uma linha com no máximo duas curvas. A busca de linhas está em Um programa que busca linhas com até duas curvas.
