Al mirar un tablero de Shisen-Sho (dos giros como máximo), ¿cuántas parejas se pueden quitar desde el principio? Con el mismo método de reparto que la app Shisen-Sho, generamos 2000 partidas de 6 columnas × 8 filas y 48 fichas, y las contamos con el ordenador.
Hay 72 combinaciones de fichas iguales
En un tablero de 48 fichas hay 12 tipos con 4 fichas de cada uno. Las formas de elegir 2 fichas entre las 4 iguales son 6:
4 × 3 ÷ 2 = 6
Como hay 12 tipos, el total de combinaciones de dos fichas iguales es 6 × 12 = 72 parejas. De ellas, contamos las que una línea puede unir desde el principio.
Resultado: unas 14 parejas de media
| Parejas disponibles al empezar | Número de partidas |
|---|---|
| 6–9 parejas | 97 |
| 10–12 parejas | 576 |
| 13–15 parejas | 819 |
| 16–18 parejas | 386 |
| 19–21 parejas | 114 |
| 22–25 parejas | 8 |
En la partida con menos hubo 6 parejas, en la que más hubo 25, y la media fue de unas 13,8. De las 72 combinaciones, alrededor del 20 % se pueden quitar desde el principio.
En todas las partidas hubo al menos 6 parejas disponibles. Ninguna partida empezó bloqueada.
Ejemplo: todas las parejas disponibles dibujadas
La siguiente figura es una de las 2000 partidas (con 12 parejas disponibles al empezar) con todas las parejas que se pueden quitar dibujadas con líneas doradas.
Se ve que hay muchas líneas por el exterior y muchas parejas que están una junto a la otra. Las fichas del centro están rodeadas, así que todavía casi no se pueden quitar.
¿De cuántas formas se pueden colocar?
Vamos a contar las formas de colocar 48 fichas (12 tipos × 4) en un tablero de 6×8. Si no distinguimos las 4 fichas iguales entre sí, son
48! ÷ (4!)^12 ≒ 3,4 × 10^44 formas
(48! es el producto de los números del 1 al 48). Además, hay 548.354.040 formas de elegir 12 tipos entre los 34.
Pero entre ellas hay colocaciones en las que no se puede quitar todo hagas lo que hagas. El reparto de la app genera solo disposiciones que se pueden completar. Cómo se hace lo explicamos en cómo se crea una disposición que siempre se puede resolver.
Cómo se contó
Los números de este artículo salen de comprobar, con el mismo cálculo de líneas que usa la app, si cada pareja de fichas iguales se puede unir con una línea de dos giros como máximo. Cómo se buscan las líneas se explica en un programa que busca líneas de dos giros.
