注：由博主在大学毕业论文所研究的怎样洗牌最有效率的文章。译者并不太熟悉洗牌方式的术语的中文名，请谅解。原文地址：http://pvmu67369108.hatenablog.com/entry/2020/02/10/172413

一、目的：

尝试比赛中的洗牌的效率化

对战开始前的对局中最初的洗牌不论花多少时间都没有关系，但是对战中的检索后的洗牌之类情况，花大量时间洗牌的话根据具体情况有可能视为拖延行为。

然而，如果对手检索基本不洗牌的话你会怎么想？

也许会想：“有点不对劲啊”。

因此，这次我开始寻找在短时间内能洗混的洗牌方式。

二、洗牌的种类

TCG里常用的洗牌方式有3种。

（另外，这次切牌不算在洗牌方式当中）

1、印度洗牌

说到洗牌最多人能想到的就是这种洗牌。

过手式洗牌、モンジーン洗牌（注：找不出中文称呼）这次也统一到印度洗牌里。

2、分发洗牌

被称为几分式洗牌的情况比较多。

也有分堆式洗牌、散弹枪洗牌等叫法，这次统一叫分发洗牌

3、里夫鲁式洗牌

可能有很多人想：啥？TCG不能这样搞吧。

这次以里夫鲁式洗牌作为名称，实际上以法老洗牌作为想定对象。

法老洗牌是通常称为横插洗牌、otaku洗牌的方式。

混合方法大致相同，所以为了说明方便统称为里夫鲁式洗牌

三、前置的洗牌知识

关于反洗、完美洗牌

实际上，存在2种利用上面介绍的洗牌方式来作弊的洗牌方式。

1、反洗（Reverse Shuffle）

卡组是40张的情况下，以8分——5分的顺序进行分发洗牌的话，排列顺序会变成原样的洗牌方式。

只要是按○分——X分的顺序，○×X=卡组张数就成立的洗牌方式。

所以，用很难除尽的9或者7以外来洗的话，说实话可以认为是洗不混的。

2、完美洗牌

里夫鲁式洗牌一般来说基本不会能完全交叉的切分开。

就像图示的左边这样。

但是如果手法熟练的话，也有人能做到像右边这样的洗牌。

1、2次的话问题不大，但是如果像右边这样的洗牌方式连续重复一定次数的话，也同样会变回原来的顺序。

扑克（52张）的话是8次，40张的话是12次，60张则是58次之后会变回原样。

n张的话需要p次的话，公式是2^p=1(mod n-1)。

虽然说一般来说都会是像左边这样，如果对面一直很慎重完全的分成一半来进行里夫鲁式洗牌的话最好提个心眼。

3、cutoff现象

这个现象指重复一定次数的里夫鲁式洗牌后突然会洗的非常混的现象。

计算上是7次，也就是说进行7次以上的里夫鲁式洗牌，牌堆就会基本完全洗混的结论在之前的研究中已经得出。

什么嘛！只要横插洗牌7次就行了嘛！

~完~

可惜，这次的目的是“比赛中”的洗牌。

每次检索后都进行7次里夫鲁式洗牌的话，太花时间了。

慢的人一次要7秒，也就是7次要花49秒。不可能花那么多时间在这上面。分发洗牌甚至1次要20秒以上，更不用提。

里夫鲁和印度式的洗到完美的次数的公式反正看也看不懂的，就省略不说了。最不花时间的印度洗牌要完全洗混需要200次洗牌。

当然不可能花那么时间吧。

所以开始尝试研究如果混合2种洗牌方式来提高效率。

4的试验理论省略，简单来说就是用程序再现100次带有一定随机性的洗牌结果然后分析其画像数据的重叠性。

5、各种洗牌方式的结果

TCG比赛中假设限制时间为40分，洗牌在比赛中合计20次。1次的洗牌所花的目标时间为15秒内来使洗牌花费的时间控制在全体的12.5%。所以这次以寻找最多3次的洗牌的的效率最好的方式为目标。

以印度洗牌为H，里夫鲁式洗牌为R来举例的话，印度——里夫鲁——印度的顺序来洗牌的话以HRH来表现。

结果如下。

大家觉得这里面哪个洗的最混呢？

看上来HRR和HHR是最混的。

大概觉得里夫鲁洗牌3次是最混的人最多吧，然后从结果来看并没想象的那么混。

从外观的判断并不一定正确，于是给出数值。

注：1行1列：重叠量（%）

呃，光看也看不懂。首先怎样才算是好数字？

6、随机性的数值化

比如说40张卡洗混了的情况，某一张卡在最上面的概率是多少呢？

是40分之一吧。

40次里有1次是在那一个位置的话就可以说是洗混了。

也就是说100次的这次试验里，有2到3次重叠就可以了。

将刚才的表里的10%的部分取出2、3次重叠的数。

注：1行1列：重叠量（%）

顺便图表化

左：消耗时间 下：重叠2次以及3次的次数

HRR是最好的感觉。

跟刚才的图进行对比。

一眼看上去像是分散开来的HHR，看数值也能发现并没有洗混。

7、结果

按HRR（注：即印度——里夫鲁——里夫鲁）的顺序洗牌的话能在短时间内一定程度的洗混。

说实话洗牌的程序和随机性的数值化不不能说是完美的，所以这也不是绝对正确的。

谁来接过手来研究下吧（撒手）

TCG常有同时使用两种以上的洗牌方式，从这次的结果来看，用HRR的洗牌方式洗的最混，所以用这种方式会比较好吧。

节省洗牌花的时间，让比赛顺利的进行吧。