复原洗牌法-.doc.docVIP

复原洗牌法 大多数扑克游戏开局时都需要有个人洗牌．洗牌的目的自然是把各张牌出现的次序打乱，使其变得无规则．然而，如果洗牌洗得太过分完善，那么所得的结果就远不是随机的．试考虑一下人们熟悉的交叉洗牌法(riffle shufne)，这种洗牌法就是把牌分成两叠，然后让两叠牌互相交叉起来． 为了论述方便起见，假定一叠扑克牌有10张牌，所有牌都是同一花色，A放在这叠牌的最上面，然后依点子由小到大的顺序排列下去，l0点牌在最下面．如果在洗牌后，原先这叠牌的上面一半的第一张牌仍然在洗过后的牌的最上面，则各张牌的次序就变成了A，6，2，7，3，8，4，9，5，10．如果原先这叠牌的下面一半的第一张牌在洗牌后跑到上面来了，则这些牌的次序就变成6，A，7，2，8，3，9，4，l0，50第一种方法称为外洗(out-shuffle)，第二种方法称为内洗(inshuffle)． 关于交叉洗牌法的有案可稽的最早记载可追溯到1726年，是在一本名为《现代游戏技巧与奥秘大全》(Whole Art and Mystery of Modem Gaming,作者不详)的书中提到的．1843年，J．H．Green在《赌博技巧与奥秘大曝光》(An Exposure of the Arts and Mystries of Gambling)一书中向美国人介绍了交叉洗牌法．内布拉斯加州的牧场主Fred B1ack是一位早期的交叉洗牌者，他在马背上练就了交叉洗牌的技术，并研究出标准的52张牌的反复外洗的许多数学道理．1957年，英国魔术师A1ex Elmsley公布了关于任意张牌的扑克牌的许多主要定理．一次外洗可以看作是对少两张牌的一叠牌进行的内洗．如果我们让A牌留在有10张牌的一叠牌的最上面，10点牌留在最下面，并对第二至第九张牌进行内洗，那么得到的结果就是A，6，2，7，3，8，4，9，5，10--同对所有l0张牌进行一次外洗得到的结果是一样的．这一关系使我们可以只考虑这两种洗法中的一种． 图1 对有10张牌的一叠牌进行沉牌，就便它们通过有10步的循环过程反复变换其位置．对8张牌的一叠牌进行洗牌则有两种循环方式．假如我们对有10张的那叠牌反复地进行内洗，会发生什么情况呢?这叠牌的次序会不会变得越来越乱了呢?初看起来洗牌似乎是使这叠牌的顺序变得没有规律--经过三次洗牌后，10张牌的顺序变成了这样：7，3，10，6，2，9，5，A，8，40但是经过5次洗牌后，整叠脾的次序变得恰好和它的最初顺序完全相反了!显然，再洗5次牌将会使最初的顺序复原．我们可以得出这样的结论：反复地对10张牌进行内洗，就使这些牌在l0种不同的次序问不停地循环．而这只是10张牌的3628．800种不同排列方式中的极小部分． 如果你尝试对有偶数张牌的任何一叠牌进行这种反复的内洗，那么就会发现，在重复进行了足够多次洗牌后，这叠牌总是回到它原先的顺序上．为什么这种反复循环不可避免呢?图1说明了对有10张的一叠牌进行内洗时，每张牌的位置是如何变化的．例如，A移到2点的位置上，2点移到4点的位置上等等．跟踪箭头的移动，我们可以看到这些牌按以下次序互相取代：A→2→4→8→5→10→9→7→3→6→A．每洗一次牌，这10张牌就沿着上述循环过程向前推进一步．由于这一循环总共有l0步，因此，经过10次洗牌后，每张牌都回到其起始位置上了． 这叠牌的非典型的特征在于它只有这样一种循环方式．更典型的情况是有8张牌的一叠牌，它也在图1中示出．对于这样一叠牌，有两种循环过程：A→2→4→8→7→5→A，以及3→6→3．第一个循环每洗6次牌重复一次，第二个循环每洗两次牌重复一次．当第一个 循环首次重复时--在洗了6次牌之后--第二个循环已经重复3次了． 不论有多少张牌，它们在一叠牌中的位置变动都可以分为一系列的这种循环．这是为什么呢?试取随便一张牌，跟踪它的位置变化情况．由于这叠牌只有有限张，最终那张牌必定回到先前它已在过的一个位置．从这一步开始，它将重复先前的各次位置变动．但是我们是否能够肯定，当这张牌第一次到达先前已到过的一个位置上时，它所到达的是其最初的位置吗?这个问题的答案是肯定的，因为任何洗牌都是可逆的．为了解保我们能够回溯到出发点，第一个被重复的位置必须是最初位置．基于类似的理由，任何牌都不能从一个循环跳到另一个循环上． 一旦我们知道了有哪些循环，就可以通过一种简单的方法发现需要经过多少次洗牌才能恢复这叠牌最初的次序．每个循环的长度由它的步数决定：如果某一循环有n步，那在这一循环中的每张脾经过n次洗脾后就回到其最初位置．如果一叠牌有不止一个循环，那么我们必须确实所有各循环的长度的最小公倍数．例如，假定某叠牌有两个循环，第1个经过10步后重复，第2个经过