Random (乱数)

• PRNG

• 物理乱数 (PhysicalRandomNumber)

正規乱数

• 「一様乱数の平均値を正規乱数として代用する」という話をゆるふわ統計的に検証する
  • https://k11i.biz/blog/2016/11/05/approximate-gaussian-rng/

• ボックス＝ミュラー法
• Ziggurat 法

アルゴリズム

• 線形合同法
• メルセンヌ・ツイスター (MersenneTwister)
• Xorshift > Xoroshiro128+
• Permuted congruential generator (PCG)
• Random123

実装

• 良い乱数・悪い乱数
  • http://www001.upp.so-net.ne.jp/isaku/rand.html
• C++0xの新しい乱数ライブラリ、random
  • http://cpplover.blogspot.jp/2009/11/c0xrandom.html

偏り

• サンプリング法メモ ある分布に従った乱数生成
  • http://d.hatena.ne.jp/jetbead/20120117/1326820167
• 偏りがあるように思わせない（偏った）乱数生成
  • http://www.jaist.ac.jp/is/labs/ikeda-lab/rs_randomgeneration.html

ゲーム

• FF12の乱数について
  • http://www.kotha.net/ff12random/random.html
• ［CEDEC 2014］ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 ～ 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート
  • http://www.4gamer.net/games/042/G004287/20140905040/
• ボードゲームにおけるランダム性と公平性
  • http://iwasgame.tumblr.com/post/104067391536
• SFC版風来のシレンの乱数生成アルゴリズムの話 解析編
  • https://qiita.com/habu1010/items/27f39c36ea34c92f9310

信頼性

• TestU01
  • BigCrush
• Diehard
• 衝突エントロピー検定による擬似乱数の評価
  • http://hp.vector.co.jp/authors/VA004808/random3.html

• 大規模並列処理と擬似乱数
  • http://hpc-phys.kek.jp/workshop/workshop190318/saito_190318.pdf

• 暗号アルゴリズムの詳細評価 報告書
• https://www.cryptrec.go.jp/exreport/cryptrec-ex-0157-2000p1.pdf

• [0.0, 1.0) の乱数を得るための“本当の”方法
  • https://speakerdeck.com/hole/rand01

PHP

• PHP の壊れた mt_rand の品質を統計的に検証した
  • http://iwiwi.hatenablog.com/entry/2016/02/22/200512

JavaScript

• JavaScript開発に役立つ重要なランダムの数式まとめ
  • https://ics.media/entry/11292
• here’s Math.random(), and then there’s Math.random()
  • https://v8.dev/blog/math-random

    The implementation landed in V8 v4.9.41.0 within a few days of us becoming aware of the issue. It will become available with Chrome 49. Both Firefox and Safari switched to xorshift128+ as well. In V8 7.1 the implemementation was adjusted again CL relaying only on state0. Please find further implementation details in the source code.

その他

• 円周上・円周内・球面上・球面内の一様乱数
  • https://qiita.com/aa_debdeb/items/e416ae8a018692fc07eb

• 乱数生成器のサイズ
  • https://yohhoy.hatenadiary.jp/entry/20131221/p1

関連

• Noise
• Hash
• 数学
• アルゴリズム