普通的纸牌接龙只是把牌洗匀发出来,所以会混进怎么玩都解不开的牌局(纸牌接龙的胜率)。在应用“纸牌接龙”里,“新游戏”发出来的牌局,会事先让电脑去解,只使用一直解到最后的牌局。这里用简单的话介绍这个机制。

1. 把牌洗匀、发牌

首先,把52张牌洗匀,和普通的纸牌接龙一样发牌。到这里为止,都是不知道解不解得开的普通牌局。

2. 依次试每一步

接下来,由电脑来解这副牌。方法就像在迷宫里摸索着前进。

  1. 把当前局面里能走的步全部列出来。
  2. 从看起来不错的步里选一个,走走看。
  3. 在新的局面里,重复1和2。
  4. 没有能走的步时,退回上一个局面,选另一个还没试过的步。
  5. 52张牌全部叠进收集区时,到那里为止的步骤就是“解法”。

电脑是在知道背面朝上的牌是什么的状态下去解的。这和人玩的时候不一样,不过要确认“这副牌有解法”,这样就足够了。

从看起来不错的步开始试

试每一步的顺序,用的是和人的诀窍类似的思路。比如,先试把背面朝上的牌翻开的步,以及把点数小的牌放进收集区的步。这样,往往能更快找到解法。不过,被放到后面的步也不会丢掉,必要时也会去试。

同样的局面不会查第二次

因为牌堆能转好几圈,所以有时会一次又一次地回到同样的局面。于是把查过的局面记下来,遇到同样的局面就不再往下走。

3. 事先定好上限

有的牌局,要查的局面会非常多。所以在应用里,对每一副牌,定下了0.5秒、5万个局面、512步的上限。

结果分为下面3种。

结果是否使用
找到了解法使用
全部试完没有解法不使用
达到了上限不使用

“达到上限”的牌局,也许其实是有解的,但没能确认到底,所以不使用。把“解不开”和“没能确认到底”区分开,这一点很重要。

在iPhone上,试了固定的100副牌局,在0.5秒的上限内找到解法的有41副。把上限延长到2秒,还是41副,数量没有变。

4. 把解法从头重放来确认

找到的解法,要再一次从刚发完牌的状态开始,一步一步重放来确认。

  • 52张牌是不是齐全,有没有同样的牌重复。
  • 每一步是不是都能按规则走。
  • 最后52张牌是不是全部叠进了收集区。

只有全部满足的,才作为“有解牌局”使用。应用里一开始就内置了这样验证过的100副牌局。新的牌局,也会在打开应用的时候,以不妨碍玩游戏的方式一点一点做出来、存起来。这项工作不使用网络通信。

保证的内容

应用保证的是:“从刚发完牌的局面开始,有解法”。取决于中途选的步,有时也会卡住。那时,用“撤销”退回到岔路口,或者用“重来”重新开始,一定有一条能过关的路(纸牌接龙卡住的时候)。

另外,电脑找到的解法,是包含绕远路的步骤,并不是最短的步骤。解法的步数在过关要多少步?里介绍。