洗牌交換連線

洗牌交換連線是一種非常有意思的連線,它是兩種連線的組合:洗牌(Shuffle)與交換(Exchange)。

基本介紹

  • 中文名:洗牌交換連線
  • 類別:連線
  • 套用:數學分析
  • 作用:洗牌與交換
  • 套用並發計算
  • 領域並發計算
基本定義,洗牌方法,人工洗牌,參見,

基本定義

洗牌交換連線是一種非常有意思的連線,它是兩種連線的組合:洗牌(Shuffle)與交換(Exchange)。
洗牌連線是按照以下方法連線的,首先,我們假設有8個節點,從0到7編號。然後將它分成兩半,並像洗牌那樣,將一組中的一張牌放到另一組的另一張牌之上。於是,原先的次序就變成了04152637,然後你對照的列出原來的次序01234567,於是洗牌連線就是將0連到0,4連到1,1連到2...... 。
交換連線就是將所有相鄰的奇數號與偶數號相連。

洗牌方法

洗牌方法可以分為人工洗牌和機械洗牌,一般情況是人工洗牌,而機械洗牌為使用洗牌機等工具進行洗牌,一般在賭場最常見,另外有些紙牌,如UNO會附洗牌或發牌之機器。人工洗牌公平性較機械洗牌差,因為人工洗牌可能包含作弊的疑慮,或次數不足導致牌無法充分混合,又或者人工洗牌甚至能被洗牌者控制牌的位置,如魔術洗牌手法,可依洗牌者的意願排列紙牌順序。

人工洗牌

人工洗牌是較常見的一種洗牌方法,不需要器具或工具,只須靠雙手即可完成。最常見的洗牌法是交疊法與對切法。
交疊法是最常見且很簡單的洗牌方法。其流程為右手先握緊牌,左手將下半部的牌抽出,然後疊在上面那層牌之上,右手抓住左手拿的牌的上半部,左手再將下半部抽出,交疊與右手拿的牌的上方,重複以上動作直至牌疊完,亦可以改為左手拿牌。此種洗牌法簡單方便,但是對於一副新的撲克牌或是玩過排七或接龍的牌或是照順序排列的牌則可能無法徹底洗乾淨,可能還會存在少量連續的牌。
側切法與交疊法作法一樣,差別在於交疊法是縱向洗牌,側切法是橫向洗牌。
對切法,又稱為交錯式洗牌(英語:riffle)或燕尾洗牌法(英語:dovetail shuffle),是一種常見的洗牌方法,主要流程為先將牌分成兩半,以姆指扣緊牌,使牌彎曲,姆指逐漸鬆開向內撥牌,使兩疊牌交錯疊在一起,形成所謂的橋,再將它反向彎曲,使牌回到原位則完成一次洗牌。然而這種方法是比較困難的,因此通常在娛樂場中使用,因為它最小化了洗牌期間暴露牌卡的風險。這種洗牌方式雖然確實能洗得非常乾淨,但也有因為過度彎曲而損壞牌公平性的疑慮,因此在賭場中會經常替換牌,以防有人利用洗牌時造成牌彎曲程度不同而得到了優勢。
吉爾伯特 - 杉農 - 里德模型 提供了對切洗牌法隨機結果的數學模型,已被實驗證明是一個很好適合人類洗牌法,根據該模型形成的基礎,建議使用該洗牌法洗七次,能夠得到分布最均勻的牌,徹底使它們均勻混合。

參見

並行計算(英語:parallel computing)一般是指許多指令得以同時進行的計算模式。在同時進行的前提下,可以將計算的過程分解成小部分,之後以並發方式來加以解決。
計算機軟體可以被分成數個運算步驟來運行。為了解決某個特定問題,軟體採用某個算法,以一連串指令運行來完成。傳統上,這些指令都被送至單一的中央處理器,以循序方式運行完成。在這種處理方式下,單一時間中,只有單一指令被運行(processor level: 比較微處理器,CISC, 和RISC,即流水線Pipeline的概念,以及後來在Pipeline基礎上以提高指令處理效率為目的的硬體及軟體發展,比如branch-prediction, 比如forwarding,比如在每個運算單元前的指令堆疊,彙編程式設計師對programm code的順序改寫)。並行運算採用了多個運算單元,同時運行,以解決問題。

相關詞條

熱門詞條

聯絡我們