[科普中国]-洗牌交换连接

洗牌交换连接是一种非常有意思的连接，它是两种连接的组合：洗牌（Shuffle）与交换（Exchange）。

基本定义洗牌交换连接是一种非常有意思的连接，它是两种连接的组合：洗牌（Shuffle）与交换（Exchange）。

洗牌连接是按照以下方法连接的，首先，我们假设有8个节点，从0到7编号。然后将它分成两半，并像洗牌那样，将一组中的一张牌放到另一组的另一张牌之上。于是，原先的次序就变成了04152637,然后你对照的列出原来的次序01234567，于是洗牌连接就是将0连到0，4连到1，1连到2...... 。

交换连接就是将所有相邻的奇数号与偶数号相连。

洗牌方法洗牌方法可以分为人工洗牌和机械洗牌，一般情况是人工洗牌，而机械洗牌为使用洗牌机等工具进行洗牌，一般在赌场最常见，另外有些纸牌，如UNO会附洗牌或发牌之机器。人工洗牌公平性较机械洗牌差，因为人工洗牌可能包含作弊的疑虑，或次数不足导致牌无法充分混合，又或者人工洗牌甚至能被洗牌者控制牌的位置，如魔术洗牌手法，可依洗牌者的意愿排列纸牌顺序。

人工洗牌人工洗牌是较常见的一种洗牌方法，不需要器具或工具，只须靠双手即可完成。最常见的洗牌法是交叠法与对切法。

交叠法是最常见且很简单的洗牌方法。其流程为右手先握紧牌，左手将下半部的牌抽出，然后叠在上面那层牌之上，右手抓住左手拿的牌的上半部，左手再将下半部抽出，交叠与右手拿的牌的上方，重复以上动作直至牌叠完，亦可以改为左手拿牌。此种洗牌法简单方便，但是对于一副新的扑克牌或是玩过排七或接龙的牌或是照顺序排列的牌则可能无法彻底洗干净，可能还会存在少量连续的牌。

侧切法与交叠法作法一样，差别在于交叠法是纵向洗牌，侧切法是横向洗牌。

对切法，又称为交错式洗牌（英语：riffle）或燕尾洗牌法（英语：dovetail shuffle），是一种常见的洗牌方法，主要流程为先将牌分成两半，以姆指扣紧牌，使牌弯曲，姆指逐渐松开向内拨牌，使两叠牌交错叠在一起，形成所谓的桥，再将它反向弯曲，使牌回到原位则完成一次洗牌。然而这种方法是比较困难的，因此通常在娱乐场中使用，因为它最小化了洗牌期间暴露牌卡的风险。这种洗牌方式虽然确实能洗得非常干净，但也有因为过度弯曲而损坏牌公平性的疑虑，因此在赌场中会经常替换牌，以防有人利用洗牌时造成牌弯曲程度不同而得到了优势。1

吉尔伯特 - 杉农 - 里德模型 提供了对切洗牌法随机结果的数学模型，已被实验证明是一个很好适合人类洗牌法，根据该模型形成的基础，建议使用该洗牌法洗七次，能够得到分布最均匀的牌，彻底使它们均匀混合。

参见并行计算

并行计算（英语：parallel computing）一般是指许多指令得以同时进行的计算模式。在同时进行的前提下，可以将计算的过程分解成小部分，之后以并发方式来加以解决。

计算机软件可以被分成数个运算步骤来运行。为了解决某个特定问题，软件采用某个算法，以一连串指令运行来完成。传统上，这些指令都被送至单一的中央处理器，以循序方式运行完成。在这种处理方式下，单一时间中，只有单一指令被运行(processor level: 比较微处理器，CISC, 和RISC，即流水线Pipeline的概念，以及后来在Pipeline基础上以提高指令处理效率为目的的硬件及软件发展，比如branch-prediction, 比如forwarding，比如在每个运算单元前的指令堆栈，汇编程序员对programm code的顺序改写)。并行运算采用了多个运算单元，同时运行，以解决问题。

本词条内容贡献者为:

张尉 - 副教授 - 西南大学