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ícioNúmero de partidas
6 a 9 pares97
10 a 12 pares576
13 a 15 pares819
16 a 18 pares386
19 a 21 pares114
22 a 25 pares8

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.