日々のインスピレーション
毎日のデザインエクセレンス。
A' Design Awardの審査員が選んだ作品を毎朝お届けします。
任意のグループのランダムな順番を生成。すべての順列が等確率です。
8人の参加者を一列に並べると、8!（8の階乗）通りの順列が生じます。つまり 40,320 通りの異なる並び順です。シャッフルが公平であれば、各並び順は等確率で出現します。この数は驚くほど急速に増大します。10人では3,628,800通り、20人では2.4京を超える順列が存在します。標準的な52枚のトランプデッキには52!通りの並び順があり、その数は約8 × 1067と非常に大きいため、カードゲームの歴史上行われたすべてのシャッフルが、ほぼ確実にユニークな配列を生み出してきたと言えます。このページのツールは、グループの規模に関わらず、同じ数学的保証を提供します。
ロナルド・A・フィッシャーとフランク・イェーツは、1938年の著書Statistical Tables for Biological, Agricultural and Medical Researchでランダム順列を生成する方法を紹介しました。彼らのオリジナル版は紙と鉛筆での実行を想定したもので、数字を書き出し、ランダムに1つを消して書き写す、という作業を繰り返すものでした。1964年、リチャード・ダーステンフェルドが現在コンピュータで使われているインプレース版を発表し、ドナルド・クヌースが1969年のThe Art of Computer Programmingで広く知らしめました。このアルゴリズムは配列を後ろから走査し、各要素をランダムに選んだそれ以前の要素（自身を含む）と交換します。これによりO(n)の時間計算量で、すべての順列が完全に等確率で生成されます。このページのバージョンでは、crypto.getRandomValues()を用いてアルゴリズムに供給し、擬似乱数源をハードウェアレベルのエントロピーに置き換えています。
人の表示順序は認知に影響を与えます。研究者のミラーとクロスニックは、投票用紙で最初に記載された候補者が1〜3パーセントポイントの測定可能な優位を得ることを実証しました。これは初頭効果と呼ばれる現象です。審査型の競技では、後の出場者が補完的な新近効果の恩恵を受けます。ランダムな順序はこれら両方のバイアスを中和します。教師がプレゼンテーションの順番をランダム化したり、ファシリテーターが発言順をランダム化したり、コーチがドリルの順序をランダム化したりすることで、すべての参加者が同じ公平な分布からポジションを割り当てられます。その順序には人間の判断が介在しないため、暗黙の序列が生まれることはありません。
教室のスクリーンに/order/8を表示してシャッフルしましょう。生徒たちは自分に割り当てられた番号が順番に点灯するのを見ます。一日を通して各活動ごとに再シャッフルすれば、時間の経過とともにすべての生徒がすべてのポジションを経験します。人数の多いクラスでは、URLの数値を変更してください。25人なら/order/25、30人なら/order/30です。参加者番号とクラス名簿の対応表は教卓に置いておきましょう。このツールはアカウント登録不要で、生徒の名前を保存せず、Cookieも設定しません。画面に表示されるのは番号だけで、対応を知っているのは教師だけです。
このページでのすべてのシャッフルは、暗号学的乱数を使用してブラウザ内でフィッシャー–イェーツのアルゴリズムを実行します。サーバーはページを配信するだけで、順列を生成するのはお使いのデバイスです。ツールは番号付きポジションのみを使用するため、参加者の名前がシステムに入力されることは一切ありません。URLにはグループの人数が含まれ、ランダム性はお使いのデバイスが担います。URLを共有すると同じツール設定が送られ、各受信者はそれぞれ独立したシャッフルを生成します。
URLでグループの人数を設定します。直接変更できます：
リンクを送信してください。受信者は同じグループ人数で、それぞれ新しいシャッフルを生成できます。
日々のインスピレーション
A' Design Awardの審査員が選んだ作品を毎朝お届けします。
