普通的纸牌接龙只是把牌洗匀发出来,所以会混进怎么玩都解不开的牌局(纸牌接龙的胜率)。在应用“纸牌接龙”里,“新游戏”发出来的牌局,会事先让电脑去解,只使用一直解到最后的牌局。这里用简单的话介绍这个机制。
1. 把牌洗匀、发牌
首先,把52张牌洗匀,和普通的纸牌接龙一样发牌。到这里为止,都是不知道解不解得开的普通牌局。
2. 依次试每一步
接下来,由电脑来解这副牌。方法就像在迷宫里摸索着前进。
- 把当前局面里能走的步全部列出来。
- 从看起来不错的步里选一个,走走看。
- 在新的局面里,重复1和2。
- 没有能走的步时,退回上一个局面,选另一个还没试过的步。
- 52张牌全部叠进收集区时,到那里为止的步骤就是“解法”。
电脑是在知道背面朝上的牌是什么的状态下去解的。这和人玩的时候不一样,不过要确认“这副牌有解法”,这样就足够了。
从看起来不错的步开始试
试每一步的顺序,用的是和人的诀窍类似的思路。比如,先试把背面朝上的牌翻开的步,以及把点数小的牌放进收集区的步。这样,往往能更快找到解法。不过,被放到后面的步也不会丢掉,必要时也会去试。
同样的局面不会查第二次
因为牌堆能转好几圈,所以有时会一次又一次地回到同样的局面。于是把查过的局面记下来,遇到同样的局面就不再往下走。
3. 事先定好上限
有的牌局,要查的局面会非常多。所以在应用里,对每一副牌,定下了0.5秒、5万个局面、512步的上限。
结果分为下面3种。
| 结果 | 是否使用 |
|---|---|
| 找到了解法 | 使用 |
| 全部试完没有解法 | 不使用 |
| 达到了上限 | 不使用 |
“达到上限”的牌局,也许其实是有解的,但没能确认到底,所以不使用。把“解不开”和“没能确认到底”区分开,这一点很重要。
在iPhone上,试了固定的100副牌局,在0.5秒的上限内找到解法的有41副。把上限延长到2秒,还是41副,数量没有变。
4. 把解法从头重放来确认
找到的解法,要再一次从刚发完牌的状态开始,一步一步重放来确认。
- 52张牌是不是齐全,有没有同样的牌重复。
- 每一步是不是都能按规则走。
- 最后52张牌是不是全部叠进了收集区。
只有全部满足的,才作为“有解牌局”使用。应用里一开始就内置了这样验证过的100副牌局。新的牌局,也会在打开应用的时候,以不妨碍玩游戏的方式一点一点做出来、存起来。这项工作不使用网络通信。
保证的内容
应用保证的是:“从刚发完牌的局面开始,有解法”。取决于中途选的步,有时也会卡住。那时,用“撤销”退回到岔路口,或者用“重来”重新开始,一定有一条能过关的路(纸牌接龙卡住的时候)。
另外,电脑找到的解法,是包含绕远路的步骤,并不是最短的步骤。解法的步数在过关要多少步?里介绍。
