应用“排序拼图”的题,不是事先准备好的,而是每次玩的时候当场生成的。即便如此,每道题都是确认能解开之后才拿出来的。这里介绍它的生成方法。

生成的步骤

  1. 选颜色:从10种颜色里,按难度的数量选出颜色(★1就是4种颜色)。
  2. 打乱发牌:把选出的颜色每种取4个,打乱,往装颜色的容器里各装4个。空容器排在右边。
  3. 舍弃几乎排好的容器:如果有容器里连着3个以上的同色,这个发牌就不用。因为一开始就几乎排齐的容器,会很没意思。
  4. 确认能不能解开:用计算机的求解器,查找排好为止的步骤。找不到的话,这个发牌就不用。
  5. 看陷阱的条件:★3以上,要检查有没有“一直选当下看起来不错的走法就会卡死”的陷阱,重新发牌直到符合难度的条件(有陷阱的题)。
123456
这样生成的★1题的例子

应用每次出题,都会重复这个步骤,直到找到符合条件的发牌。即使是★5,生成一道题花的时间,最长也只有几十毫秒左右。

随机发牌的棋盘,有多少能解开?

第4步里被舍弃的发牌,有多少呢?我们用和应用相同的发牌方法发牌,对“没有连着3个以上同色的容器的发牌”(公平的发牌),检查了是否能解开。

难度公平的发牌能解开的发牌
★1(4色、空2)416416
★2(6色、空2)431431
★3(8色、空2)453453
★4(10色、空2)460460
★5(9色、空1)453929

有2个空容器的★1到★4,数过的公平发牌全都能解开。但是只有1个空容器的★5,4539个里只有29个(0.64%)能解开。剩下的,是怎么动都排不好的发牌。

只有1个空容器,就一下子解不开了

我们还数了只有1个空容器时,能解开的比例随颜色数怎么变。

颜色数(空1)能解开的比例
3色72.7%
4色44.9%
5色26.3%
6色14.0%
7色6.0%
8色2.3%
9色0.64%

每多一种颜色,能解开的比例就减到一半左右,颜色越多,减少得越快。可能是因为只有1个空容器时,第一步只能放进空容器,之后能选的路很少(★5(空1个)的解法)。

★5生成方法上的办法

★5里,能解开的发牌很少见,所以应用最多重新发400次牌。即便如此还是找不到的话,就切换成别的生成方法。

  • 从排好的棋盘开始打乱:从颜色排好的棋盘出发,用反方向的走法随机打乱。把反方向走过的步骤倒回来,一定能排好,所以能保证有解。

用和应用相同的方法生成500道★5题,其中有18道是这种“打乱出来的棋盘”。打乱出来的棋盘,容器里有时不是每个都装满4个。

同一个种子出同样的题

出题用的随机数,是定下作为“种子”的数之后,每次都会得到相同序列的方法(SplitMix64)。同一个种子,会生成同样的题。本站的在这里玩的棋盘,也是用和应用相同的步骤出题的。

确认能否解开的求解器的原理,在用计算机来解里介绍。