应用“排序拼图”的题,不是事先准备好的,而是每次玩的时候当场生成的。即便如此,每道题都是确认能解开之后才拿出来的。这里介绍它的生成方法。
生成的步骤
- 选颜色:从10种颜色里,按难度的数量选出颜色(★1就是4种颜色)。
- 打乱发牌:把选出的颜色每种取4个,打乱,往装颜色的容器里各装4个。空容器排在右边。
- 舍弃几乎排好的容器:如果有容器里连着3个以上的同色,这个发牌就不用。因为一开始就几乎排齐的容器,会很没意思。
- 确认能不能解开:用计算机的求解器,查找排好为止的步骤。找不到的话,这个发牌就不用。
- 看陷阱的条件:★3以上,要检查有没有“一直选当下看起来不错的走法就会卡死”的陷阱,重新发牌直到符合难度的条件(有陷阱的题)。
应用每次出题,都会重复这个步骤,直到找到符合条件的发牌。即使是★5,生成一道题花的时间,最长也只有几十毫秒左右。
随机发牌的棋盘,有多少能解开?
第4步里被舍弃的发牌,有多少呢?我们用和应用相同的发牌方法发牌,对“没有连着3个以上同色的容器的发牌”(公平的发牌),检查了是否能解开。
| 难度 | 公平的发牌 | 能解开的发牌 |
|---|---|---|
| ★1(4色、空2) | 416 | 416 |
| ★2(6色、空2) | 431 | 431 |
| ★3(8色、空2) | 453 | 453 |
| ★4(10色、空2) | 460 | 460 |
| ★5(9色、空1) | 4539 | 29 |
有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)。同一个种子,会生成同样的题。本站的在这里玩的棋盘,也是用和应用相同的步骤出题的。
确认能否解开的求解器的原理,在用计算机来解里介绍。
