In Shisen-Sho, if you get the order of removal wrong, you can get stuck. But can the starting layout itself be one that “cannot be fully cleared no matter how you remove the tiles”? This article looks at layouts that cannot be solved.

The Smallest Example: Four Tiles Crossing Diagonally

A shape with four tiles left, in which two kinds of tiles cross diagonally, cannot be removed no matter what.

中五筒五筒中

For the two tiles in the middle, both squares that would be the corner of an L-shaped line are blocked by tiles of the other kind. Going around the outside takes three or more turns. Neither the Red Dragon nor the 5 of Circles can be removed first, so the game stops here.

If this shape appears anywhere on the board as the last four tiles, you cannot remove them. On a randomly placed board, depending on the order of removal, a shape like this can remain.

Can a Random Layout Be Unsolvable?

We made 3,000 boards of 6 columns by 8 rows with 48 tiles (12 kinds × 4) placed at random, and checked every way of removing the tiles by computer (we did not use the app’s way of making deals).

LayoutNumber of deals
There is a way to remove every tile2999
Cannot be fully cleared no matter how1

On a 48-tile board, even when placed at random, almost every layout had a way to remove every tile. This is probably because lines can pass through the one-square border outside the board, so you can break the board down starting from the edge tiles.

We checked smaller boards in the same way (2,000 boards of 4×4 with 16 tiles and 500 boards of 4×6 with 24 tiles), but not a single unsolvable layout came up.

The One Unsolvable Deal

The one unsolvable deal has this layout.

四萬八萬五萬三筒二筒一萬六萬七萬七萬三萬五萬三萬二筒二萬九萬一萬九萬六萬一萬三筒一萬二萬八萬三筒五萬二筒二萬一筒三萬四萬一筒三萬四萬二萬二筒九萬七萬六萬九萬八萬五萬一筒八萬六萬一筒四萬三筒七萬

At the start, only two pairs can be removed: the 7 of Characters and the 6 of Characters (the gold lines). In How Many Pairs Can You Remove at the Start?, where we counted 2,000 deals, even the deal with the fewest pairs had 6 removable at the start in the app’s deals. This deal has far fewer than that, and whichever pair you remove from, you are sure to hit a dead end later.

Why the App Still Makes Solvable Deals

Most random layouts can be solved. Even so, the Shisen-Sho app deals its tiles in a way that makes every deal solvable, for these reasons.

  • If you hit an unsolvable deal, even a rare one, you cannot clear it no matter how long you think.
  • When you shuffle after running out of pairs, the app can promise that you can always clear the board after the tiles are placed again.

How the deals are made is covered in How the App Makes Solvable Deals.

Getting Stuck Depends on How You Remove

Even with a solvable layout, you can get stuck depending on how you remove the tiles. With the same deals as the app, picking removable pairs at random got stuck in 11 of 2,000 deals. For what to do when you get stuck, see When You Get Stuck: Shuffle.