#author("2024-12-18T13:41:03+00:00","default:yoya","yoya")
#author("2024-12-18T13:43:01+00:00","default:yoya","yoya")
TITLE:Random (乱数)
#contents
- [[PRNG]]
- 物理乱数 ([[PhysicalRandomNumber]])
- 擬似乱数 ([[PseudoRandomNumbers]])
* 正規乱数 [#qda591dd]
- 「一様乱数の平均値を正規乱数として代用する」という話をゆるふわ統計的に検証する
-- https://k11i.biz/blog/2016/11/05/approximate-gaussian-rng/
- ボックス＝ミュラー法
- Ziggurat 法
* 疑似乱数 [#d87c6261]
* アルゴリズム [#uc57105b]
- 擬似乱数 ([[PseudoRandomNumbers]])
** アルゴリズム [#uc57105b]
- 線形合同法
- メルセンヌ・ツイスター ([[MersenneTwister]])
- [[Xorshift]] > [[Xoroshiro128+]]
- Permuted congruential generator ([[PCG]])
- [[Random123]]
* 実装 [#c20d17bf]
** 実装 [#c20d17bf]
- 良い乱数・悪い乱数
-- http://www001.upp.so-net.ne.jp/isaku/rand.html
- C++0xの新しい乱数ライブラリ、random
-- http://cpplover.blogspot.jp/2009/11/c0xrandom.html
* 偏り [#deviation]
- サンプリング法メモ ある分布に従った乱数生成
-- http://d.hatena.ne.jp/jetbead/20120117/1326820167
- 偏りがあるように思わせない（偏った）乱数生成
-- http://www.jaist.ac.jp/is/labs/ikeda-lab/rs_randomgeneration.html
* ゲーム [#game]
- プレイヤーが自然に感じる乱数の作り方
-- http://blog.livedoor.jp/lunarmodule7/archives/4523745.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
* 信頼性 [#test]
-[[TestU01]]
-- [[BigCrush]]
- [[Diehard]]
- 衝突エントロピー検定による擬似乱数の評価
-- http://hp.vector.co.jp/authors/VA004808/random3.html ([http://awm.jp/~yoya/cache/hp.vector.co.jp/authors/VA004808/ cache])
- 大規模並列処理と擬似乱数
-- 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 [#c5bfad76]
- PHP の壊れた mt_rand の品質を統計的に検証した
-- http://iwiwi.hatenablog.com/entry/2016/02/22/200512
* JavaScript [#l9d23859]
- 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.
* iOS [#s1244a73]
- 擬似乱数というかarc4random()の話。
-- https://quesera2.hatenablog.jp/entry/2015/07/08/014248
* その他 [#y2e1e984]
- 円周上・円周内・球面上・球面内の一様乱数
-- https://qiita.com/aa_debdeb/items/e416ae8a018692fc07eb
- 乱数生成器のサイズ
-- https://yohhoy.hatenadiary.jp/entry/20131221/p1
- A cognitive fingerprint in human random number generation
-- https://www.nature.com/articles/s41598-021-98315-y
>
(DeepL翻訳) 人間の乱数生成における認知的指紋
* 関連 [#rel]
- [[Noise]]
- [[Hash]]
- [[数学>Math]]
- [[アルゴリズム>Algorithm]]
