鸽尾式洗牌法

即兴洗牌，也称为法罗洗牌，是一种洗牌其中一层甲板卡片分为两张两半.甲板上半部将卡片放在左手边，然后从左手和右手（a洗牌中)或者从右边和左手（外洗). 使用洗牌中,最初布置为1 2 3 4 5 6 7 8的甲板将变为5 1 6 2 7 3 8 4。使用一个外洗，甲板顺序将变为1 5 26 3 7 4 8. 来复枪洗牌用于纸牌戏法（马洛1958ab，阿德勒1973），以及也在并行处理理论中（Stone 1971，Chen等。1981).

riffle操作在沃尔夫拉姆语言作为：

分隔符[Range[n]，n/2，n/2,1，{}]

一般来说，卡片移动到最初由第个卡模块。对于洗牌中，的第一张牌的编号是1，乘法是以模运算完成的。对于外洗，的第一张卡片编号为0，乘法是模运算请注意（在out-shuffle情况下）这映射了第一个最后一张牌为0，但这很有意义，因为它们都是固定点。

因此，洗牌中偶数卡次，当是原始卡片顺序中的主要结果。同样，出乎意料的偶数卡次，当是原始顺序的主结果（Diaconis等。1983年，Conway和Guy，1996年）。一副普通的52张牌恢复原样52之后的订单洗牌，但只过了八点出乎意料的!

奥尔德斯（1983）表明（纠正错误）洗牌足以随机化一个大的-卡片一副牌，52人的一副牌需要8到9次洗牌卡。当结合Aldous和Diaconis（1986）的结果时，该分析表明需要七次随机洗牌才能接近随机（奥尔德斯和迪亚科尼斯1986年，拜耳和迪亚科尼斯1992年）。这介于洗牌次数太少和过多的洗牌会降低效率。

莫里斯（1994）讨论了完美的随机洗牌的各个方面（其中牌组被精确地切成两半，牌被完美地交错）。Ramnath和Scully（1996）给出移动卡片的最短进出口序列的算法从任意位置到位置。此算法适用于具有即使数的卡片，并且是。