Look at a Shisen-Sho board. How many pairs can you remove at the start? Making 2,000 deals of 6 columns by 8 rows with 48 tiles, the same way the Shisen-Sho app does, we counted them by computer.
There Are 72 Possible Pairs of the Same Picture
A 48-tile board has 12 kinds of tiles, 4 of each. The number of ways to choose 2 from the 4 tiles of one picture is 6.
4 × 3 ÷ 2 = 6
With 12 kinds, the number of pairs of two tiles with the same picture is 6 × 12 = 72 pairs in all. Of these, we count the pairs that a line can connect so that you can remove them from the start.
Result: The Average Is About 14 Pairs
| Pairs removable at the start | Number of deals |
|---|---|
| 6 to 9 | 97 |
| 10 to 12 | 576 |
| 13 to 15 | 819 |
| 16 to 18 | 386 |
| 19 to 21 | 114 |
| 22 to 25 | 8 |
The fewest in any deal was 6 pairs, the most was 25, and the average was about 13.8. Of the 72 pairs, about 20% are removable from the start.
Every deal had at least 6 pairs removable from the start. No deal left you with no move at the very beginning.
Example: Drawing Every Removable Pair
The diagram below shows one of the 2,000 deals (one with 12 pairs removable at the start), with every removable pair drawn in a gold line.
You can see that many pairs go along the outside, and that many pairs are next to each other. The tiles in the middle are blocked all around, so almost none of them can be removed yet.
How Many Ways Can the Tiles Be Arranged?
Let us count the ways to arrange 48 tiles (12 kinds × 4) on a 6 by 8 board. If we do not tell the four tiles of a picture apart, the number is
48! ÷ (4!)^12 ≒ 3.4 × 10^44
(48! is the product of the numbers from 1 to 48). On top of that, there are 548,354,040 ways to choose 12 kinds out of 34.
However, this includes arrangements that cannot be cleared no matter how you remove the tiles. The app’s deals include only arrangements that you can always clear. How they are made is covered in How the App Makes Solvable Deals.
How We Counted
The numbers in this article come from using the same calculation as the app’s line search: for every pair of tiles with the same picture, we checked whether they connect with a line of two turns or fewer. The line search is covered in A Program That Finds Lines with Two Turns.
