老版windows的游戏空当接龙是否有无解的牌组?为何会无解?

老版windows的游戏空当接龙是否有无解的牌组?为何会无解?

空当接龙的牌局并不是人为设计的(-1、-2、-3、-4局除外),而是通过线性同余随机算法生成出来的。牌局的编号就是随机数种子。因此,没有人能保证所有牌局都有解。

除去负数局外,最早的空当接龙的32000局中仅有#11982一局无解。

后来空当接龙更新到100万局,但是生成牌局的算法没有改变,因此前32000局是一样的。有以下8局无解:

#11982,#146692,#186216,#455889,#495505,#512118,#517776,#781948

有人用同样的算法生成了1000万局,结果有125局无解。

不过,通过非常规手段也可以解出这些牌局。有两种方法: