ディールシャッフルとは、カードゲームをやってる人が普通にやる切り方。
１０個くらいの山にわけて、それを集める方法。
この方法が有効であることは、経験上わかってはいるが、
もっともランダムな状態に近づくには、何山で切るのが理想か考えてみた。
１０個くらいの山にわけて、それを集める方法。
この方法が有効であることは、経験上わかってはいるが、
もっともランダムな状態に近づくには、何山で切るのが理想か考えてみた。
こういうときは、最初に極論で考えると良い。
１山でシャッフルしたら、順番が逆になるだけで、まったく切れていない。
デッキ枚数が６０枚なら、６０山を作っても、まったく切れていない。
ということは、必ず間に最適点があるのは確実。
結論から言っておくと、理想的な山の数は「√デッキの枚数」となるはず。
作る山の数を２乗したら、デッキの枚数に一番近い数が最適値と考えた。
３０枚デッキのゲームであれば、５山、ほぼ同率で６山
４０枚デッキのゲームであれば、６山、次点で７山
６０枚デッキのゲームであれば、８山、次点で７山
となる。
以下、小難しい理屈。
まず、ディールシャッフルそのものでは、カードをランダムに配置したことには、まったくならない。
規則正しい行動を行っているのだから、最初の山の配置が同じであれば、結果の山の配置も同じになる。
これでは切ったことにならない。
つまり、ディールシャッフルは
「他のシャッフル方法と組み合わせて、初めて効果を発揮する切り方である。」
ことをよく留意しなくてはならず、ディールシャッフルの直前と、直後は簡単な方法でも、ある程度シャッフルを行う必要がある。
ディールシャッフルの本質は、
「隣あったカードを最も距離の離れた位置に持って行き、最も離れた位置にあるカードを近隣に持ってくる」ことにある。
それの前提として「遠い位置にあるカードは予測不可能である確率が高い」ということがある。
簡単なシャッフル方法では、残念ながら最初に固まっていたカードが簡単にばらける事はないが、これくらいなら実現は可能であろう。
では「遠い位置」とはどこか？
簡単に８枚デッキを考えてみよう。
以下のように並んでいるとする。
１２３４５６７８
１のカードに着目して、一番遠い位置はどこか？
例えば「５が一番遠いので、２山はどうだろう？」と考えると
１２３４
５６７８
となり、これを積み上げると
１５２６３７４８
となる。
これでは、隣のカードは遠い５になったが、元の隣の２が遠くに行ってないため、不完全である。
２枚目も遠くに行かないと、シャッフル効果は高まらないため、効果的な配置はこうなる。
１２３
４５６
７８
これを並べ替えると
１４７２５８３６
となり、１の周辺に近場にいたカードはいなくなり、遠くにあったカードばかりが近隣に来る。
つまり、「山に置く枚数」と「山の数」が近ければ近いほど、近隣のカードが遠くに行って、遠くのカードが近くに来るようになる。
この枚数を求めるのが、最初に述べた結論となる。
ようするにデッキ枚数を面積として、正方形の辺の長さを求めれば良い。
さらに理想を述べるのであれば、ディールシャッフル１回のみでは、
「近くにあったカードが、必ず遠くに行く」ので、固まりが存在しない不自然な状況になりやすい。
１回目のディールシャッフルのあと、簡単なシャッフルを何回か行い、
さらにもう一度ディールシャッフルを行えば、ほぼ予測不可能なくらい完璧にランダムなデッキが得られるであろう。
ちなみに「ランダムな状態」を、把握してないプレイヤーがかなり多いが、
ランダムな状態とは、おおざっぱに均等に分配されている状態ではなく、予測不可能な状態である。
固まっていないことを、予測できるのも問題なのである。
なので、ちゃんとシャッフルされたデッキは「カードの配置のどこかに、偏りが出てくるのは当然のこと」である。
デッキを全部見て、カードの固まりが全くないようであったら、逆に自分の切り方に問題があると考えた方がいいだろう。
ＭＴＧで昔、
「土地」、その他、その他、「土地」、その他、その他、
と均等になる用にシャッフルしていた人が沢山いたが、
規則正しく積み込むのも当然イカサマである。
実は数学とか、そんな得意ではないので、数学のエキスパートの方、どなたかフォローor検証お願いします。
１山でシャッフルしたら、順番が逆になるだけで、まったく切れていない。
デッキ枚数が６０枚なら、６０山を作っても、まったく切れていない。
ということは、必ず間に最適点があるのは確実。
結論から言っておくと、理想的な山の数は「√デッキの枚数」となるはず。
作る山の数を２乗したら、デッキの枚数に一番近い数が最適値と考えた。
３０枚デッキのゲームであれば、５山、ほぼ同率で６山
４０枚デッキのゲームであれば、６山、次点で７山
６０枚デッキのゲームであれば、８山、次点で７山
となる。
以下、小難しい理屈。
まず、ディールシャッフルそのものでは、カードをランダムに配置したことには、まったくならない。
規則正しい行動を行っているのだから、最初の山の配置が同じであれば、結果の山の配置も同じになる。
これでは切ったことにならない。
つまり、ディールシャッフルは
「他のシャッフル方法と組み合わせて、初めて効果を発揮する切り方である。」
ことをよく留意しなくてはならず、ディールシャッフルの直前と、直後は簡単な方法でも、ある程度シャッフルを行う必要がある。
ディールシャッフルの本質は、
「隣あったカードを最も距離の離れた位置に持って行き、最も離れた位置にあるカードを近隣に持ってくる」ことにある。
それの前提として「遠い位置にあるカードは予測不可能である確率が高い」ということがある。
簡単なシャッフル方法では、残念ながら最初に固まっていたカードが簡単にばらける事はないが、これくらいなら実現は可能であろう。
では「遠い位置」とはどこか？
簡単に８枚デッキを考えてみよう。
以下のように並んでいるとする。
１２３４５６７８
１のカードに着目して、一番遠い位置はどこか？
例えば「５が一番遠いので、２山はどうだろう？」と考えると
１２３４
５６７８
となり、これを積み上げると
１５２６３７４８
となる。
これでは、隣のカードは遠い５になったが、元の隣の２が遠くに行ってないため、不完全である。
２枚目も遠くに行かないと、シャッフル効果は高まらないため、効果的な配置はこうなる。
１２３
４５６
７８
これを並べ替えると
１４７２５８３６
となり、１の周辺に近場にいたカードはいなくなり、遠くにあったカードばかりが近隣に来る。
つまり、「山に置く枚数」と「山の数」が近ければ近いほど、近隣のカードが遠くに行って、遠くのカードが近くに来るようになる。
この枚数を求めるのが、最初に述べた結論となる。
ようするにデッキ枚数を面積として、正方形の辺の長さを求めれば良い。
さらに理想を述べるのであれば、ディールシャッフル１回のみでは、
「近くにあったカードが、必ず遠くに行く」ので、固まりが存在しない不自然な状況になりやすい。
１回目のディールシャッフルのあと、簡単なシャッフルを何回か行い、
さらにもう一度ディールシャッフルを行えば、ほぼ予測不可能なくらい完璧にランダムなデッキが得られるであろう。
ちなみに「ランダムな状態」を、把握してないプレイヤーがかなり多いが、
ランダムな状態とは、おおざっぱに均等に分配されている状態ではなく、予測不可能な状態である。
固まっていないことを、予測できるのも問題なのである。
なので、ちゃんとシャッフルされたデッキは「カードの配置のどこかに、偏りが出てくるのは当然のこと」である。
デッキを全部見て、カードの固まりが全くないようであったら、逆に自分の切り方に問題があると考えた方がいいだろう。
ＭＴＧで昔、
「土地」、その他、その他、「土地」、その他、その他、
と均等になる用にシャッフルしていた人が沢山いたが、
規則正しく積み込むのも当然イカサマである。
実は数学とか、そんな得意ではないので、数学のエキスパートの方、どなたかフォローor検証お願いします。
トラックバックURL
→http://monoki.blog78.fc2.com/tb.php/209-652a9224
→http://monoki.blog78.fc2.com/tb.php/209-652a9224