Backup of Random (No. 22)

• Backup list
• View the diff.
• View the diff current.
• View the diff for visual.
• View the source.
• Go to Random.
  • 1 (2014-05-29 (Thu) 12:23:42)
  • 2 (2014-06-12 (Thu) 23:00:08)
  • 3 (2014-09-08 (Mon) 11:53:04)
  • 4 (2014-12-01 (Mon) 22:50:25)
  • 5 (2015-10-15 (Thu) 17:10:43)
  • 6 (2016-01-07 (Thu) 00:28:05)
  • 7 (2016-02-23 (Tue) 01:12:43)
  • 8 (2016-03-07 (Mon) 20:07:47)
  • 9 (2016-11-04 (Fri) 20:31:07)
  • 10 (2017-05-07 (Sun) 20:00:52)
  • 11 (2017-05-13 (Sat) 00:51:39)
  • 12 (2017-06-30 (Fri) 10:18:10)
  • 13 (2017-12-01 (Fri) 19:47:26)
  • 14 (2018-05-22 (Tue) 13:12:02)
  • 15 (2019-02-03 (Sun) 15:30:12)
  • 16 (2019-10-02 (Wed) 16:02:27)
  • 17 (2019-11-28 (Thu) 22:04:08)
  • 18 (2020-01-03 (Fri) 17:27:36)
  • 19 (2020-02-03 (Mon) 01:55:18)
  • 20 (2020-03-24 (Tue) 12:54:45)
  • 21 (2021-06-06 (Sun) 00:56:39)
  • 22 (2023-05-13 (Sat) 22:00:40)
  • 23 (2023-05-19 (Fri) 02:04:38)
  • 24 (2023-09-04 (Mon) 02:41:38)
  • 25 (2024-02-04 (Sun) 12:17:35)
  • 26 (2024-03-11 (Mon) 00:36:59)

• PRNG

• 物理乱数 (PhysicalRandomNumber)

正規乱数

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

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

アルゴリズム

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

実装

• 良い乱数・悪い乱数
  • 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

信頼性

• BigCrush
• Diehard

• https://ja.wikipedia.org/wiki/TestU01
• 衝突エントロピー検定による擬似乱数の評価
  • 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

PHP

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

JavaScript

• JavaScript開発に役立つ重要なランダムの数式まとめ
  • https://ics.media/entry/11292

その他

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

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

関連

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