很多人会好奇:“空当接龙每副牌都能解开吗?”“真的有解不开的牌局吗?”答案是:绝大多数牌局都能解开,但极少数牌局也有解不开的。这里把这件事,和实际计算核实的结果一起介绍。
Windows的32000副牌,和11982号
以前Windows的空当接龙,有从1号到32000号带编号的牌局。有一个很有名的说法:大批网友通过互联网分工去解这32000副牌,结果解不开的只有11982号。
为了本文,我们做了一个按和应用“空当接龙”相同的规则寻找解法的程序,用根据编号生成牌局的著名算法,让它把1号到32000号全部解了一遍。
| 结果 | 牌局数 |
|---|---|
| 找到了解法 | 31999 |
| 确认解不开 | 1 |
确认解不开的,只有11982号。其余31999副牌,全部都找到了解法。结果和传说一致。
下图就是那个11982号。
4张A里有3张(红桃、黑桃、梅花),在第1、2、4列的最里面。这3张A上面,都压着6张牌。剩下的方块A,在第7列从里往外数第2张,上面压着4张牌。
“解不开”是怎么确认的?
要确认解不开,只能把从这副牌能走到的牌面全部查一遍。用本文的程序查11982号,能走到的牌面约有9万5千个,其中没有一个牌面能把52张牌全部叠进目标单元。在应用“空当接龙”里,还可以用从目标单元退回牌的一步,所以也把这一步算在内查过了(电脑是怎么解空当接龙的?)。
应用“空当接龙”的牌局
应用“空当接龙”里没有牌局编号。每按一次“新游戏”,都会把52张牌随机洗匀发牌。
作者用电脑解了和应用一样随机生成的10万副牌,并把找到的解法,用和应用相同的游戏机制实际走到了最后来核实。结果是,10万副牌全部都有解法。
为什么说“几乎”
即便如此,也不能断言“所有牌局都能解开”。
- 像11982号这样,有解不开的牌局,这是确定的。
- 发牌方式一共有68位数那么多(空当接龙有多少种发牌方式),不可能全部查一遍。
查了10万副牌,一副解不开的都没有,由此可以认为,解不开的牌局的比例,即使往多了估计,也比大约2万7千次里1次还要少(这是根据10万次的结果,用统计学的固定方法算出的、95%可信度下的上限)。平时玩的时候,几乎可以说遇不到解不开的牌局。
觉得解不开的时候
陷入僵局的时候,绝大多数情况不是牌局的问题,而是移动顺序的问题。用“撤销”或“重来”,试试别的顺序吧(走投无路的时候)。解法的思路汇总在空当接龙的技巧和攻略和必胜法里。
