如果把牌随机摆放,四川省有时会出现怎么消都消不完的排列。应用“四川省”生成的每一局牌,都是一定能全部消完的排列。这篇文章通俗地介绍它的生成方法。

想法:倒着消除的顺序来摆

要做出能全部消完的排列,只要先决定好“消法”,再倒着走一遍就行了。

  1. 准备一个空的牌桌。
  2. 先摆最后消除的一对。
  3. 接着摆倒数第2个消除的一对。
  4. 这样一直摆到最先消除的一对。

摆某一对的时候,已经摆好的牌,是消这一对时牌桌上还留着的牌。还没摆的格子,是消这一对时已经消完、空出来的格子。所以,把摆好的牌当作墙,没摆的格子当作空格,只在两个格子能用最多转2次弯的线连上的位置上摆。

全部摆完后,把摆放的顺序倒过来走一遍,每一对都能确实地连上线。这也就是这个排列的解法。

例子:4×4的牌桌

用这个方法,做了一个16张(4种×4张)的小牌桌。

七索七索四萬二萬四萬六萬四萬七索四萬二萬六萬六萬六萬二萬七索二萬

最后摆的一对,是左起第2列最下面的2张(二万)。所以这一对最先就能消(金色的线)。把摆放的顺序倒过来,消4对之后,牌桌变成下面的样子。第5个消的是六万这一对。

二萬六萬四萬七索四萬六萬七索二萬

这样依次把8对消完,就全部消完了。

避免没有地方可摆的办法

这个方法有一个陷阱。如果摆到中途,出现“剩下的格子里,任意两个格子都连不上线”的状态,就摆不下去了。

为了避免这种情况,应用利用了下面的性质。

  • 相邻的两个格子,随时都能连上(线的长度是1,什么都挡不住)。
  • 所以,始终保持还没摆的格子“正好能分成相邻两格的若干对”的状态。

只要是能分完的状态,最坏也可以摆成相邻的对,继续往下走。能不能分完,可以把牌桌涂成棋盘格(黑白相间),变成“把白格和黑格相邻地配成对”的问题,由电脑很快确认(在数学上叫二分图的完美匹配)。由这个性质可知,一对牌的两个格子,总是棋盘格里颜色不同的格子。

不要全是相邻的

如果全是相邻的对,看一眼就知道答案了。所以,摆放的位置,会尽量先从离得远的两个格子里找。

用和应用相同的方法生成2000局48张牌的牌桌,在解法里的对中,相邻两格的对约占28%。剩下的七成左右,是靠L形或凹形的线来消除的、离得远的对。

洗牌也是同样的方法

没有可消除的牌时的洗牌,也是同样的方法。把剩下的牌,在现在有牌的格子里,倒着消除的顺序重新摆放。所以洗牌之后,也一定能全部消完。

不过,这个方法保证的只是“至少有一种解法”。消牌的顺序弄错了,还是可能卡住。卡住时的对策整理在卡住了就洗牌里。