#author("2024-12-18T13:43:01+00:00","default:yoya","yoya")
TITLE:Random (乱数)
#contents

- [[PRNG]]

- 物理乱数 ([[PhysicalRandomNumber]])

* 正規乱数 [#qda591dd]

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

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

* 疑似乱数 [#d87c6261]

- 擬似乱数 ([[PseudoRandomNumbers]])

** アルゴリズム [#uc57105b]

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

** 実装 [#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])



- 暗号アルゴリズムの詳細評価 報告書
-  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]]