应用“排序拼图”只会拿出确认过能解开的题。这就是说,也存在一开始不管怎么动都解不开的发牌。什么样的棋盘解不开,我们在小棋盘上全部查了一遍。

2色、空1个,唯一解不开的发牌

考虑把红色和橙色各4个,装进2个容器,再加上1个空容器的棋盘。把容器排列顺序和颜色互换视为相同的话,发牌方法有23种。其中解不开的,只有1种。

123
解不开的唯一的发牌

两个容器,从下往上都是红、橙、橙、红的顺序。从这个棋盘能到达的局面,全部排出来是这样。

123
第1步 1→3
123
第2步 2→3
123
第3步 2→1
123
到这里是死胡同
  1. 把第1个的红色,放进空的第3个。
  2. 把第2个的红色,放到第3个的红色上面。
  3. 想把第2个的2个橙色放进第1个……可是第1个只能放进1个。

在最后的局面里,能走的只有在第1个和第2个之间来回移橙色,来回移也只是回到同样的形状(第3个里的2个红色,哪里都移不了)。从中间的局面选别的走法,也只是回到这4个局面中的某一个。能到达的局面,连最初的棋盘在内,只有4个,其中没有一个是排好的。

不管是“倒”还是“叠”,能到达的局面都是同样的4个。

为什么解不开

这个棋盘里,红色在两个容器的底部。就像先集中哪种颜色里介绍的,同一种颜色在2个容器的底部,其中一个容器必须清空一次。

要清空容器,得把压在上面的2个橙色和红色,移到别的容器里。可是两个容器最上面都是红色,所以最开始只能把红色放进空容器。这样空容器就成了红色的容器,能一起接住2个橙色的地方,哪里都没剩下(两个容器,都只各有1个空位)。

3色、空1个,约四分之一解不开

红色、橙色、黄色3种颜色,加上1个空容器的棋盘,发牌方法(除去排列顺序和颜色互换)有995种,其中236种解不开。就算只看没有连着3个以上同色的容器的公平发牌,736种里也有198种(约27%) 解不开。

1234
3色、空1个的,解不开的公平发牌的例子

这个发牌,不管怎么动也排不好。第一步只能放进空的第4个,3种选法无论选哪一种,最终都会走进死胡同。

有2个空容器的话

把空容器改成2个,情况完全不同。

  • 2色、空2个,3色、空2个的发牌,全都能解开。
  • 4色、空2个(★1的大小),连不公平的发牌在内的111,383种,也全都能解开(发牌有多少种)。

只要多1个空容器,解不开的发牌就消失了。只有1个空容器的★5里,大部分发牌解不开,就是这个原因(怎么出必定有解的题)。