乱数について本気出して考えてみる｜TechRacho by BPS株式会社

プログラミングをやっていると、様々な乱数に出会います。乱数に関しては大勢の研究者が色々な研究結果を出しているため、種類も増え、いったいどれを使えばいいのかと悩む原因にもなります。 大勢が研究し利用している分野ですから、私以外でも大勢が乱数に関する記事を書いているため、あえて新しい記事を書く価値は高くないかもしれません。まあ、既に理解している人はここで記事を閉じるか、暇つぶし程度の感覚で読んでいただくと良いかと思います。 真乱数と疑似乱数 プログラミングの世界の中でいわゆる “乱数” として扱われることが多いのは擬似乱数です。疑似、と付くからには、これは実のところ乱数ではないと言えます。とは言え、擬似乱数を乱数でないと言ってしまうと話が終わってしまうので、疑似乱数を含む乱数を広義の乱数とします。この記事で扱うのは広義の乱数です。逆に、狭義の乱数、本物の乱数は真乱数と言います。 本物と言いまし

[kazuau]

ゲームの場合はサーバー側の乱数貰うのにいちいち通信するともたつくので、サーバーからはシードだけ渡して、あとでクライアントから結果貰って、不正がないかまとめて検証するという手法も昨今多いかと。

[peperon_brain]

乱数にコクを出す: http://fladdict.net/exp/random/

[tsekine]

モンテカルロでは予測不可能性は必要ないので、その点で準乱数（Quasi Random Number）にも触れてほしい。でも、自分で記事を書くのは面倒www

[Silica]

ゲームにおいてユーザーが求める正しい乱数は命中率50%の攻撃が連続でミスしないことなので…

[ku__ra__ge]

ゲームにおける乱数は、数学的に正しい乱数を使うとプレイヤーが「コンピュータに有利な乱数が出る」と認識してしまう問題とかあるしなあ。

[kogule]

いや，この文脈で /dev/random はヘンでしょ。基本は /dev/urandom で /dev/random を使う場合は対象 kernel の実装を把握しておくべき。ホントは /dev/*random は posix 外だけど。

[oteguro]

乱数面白い。ひと口に乱数と言っても利用する目的毎に乱数の周波数成分が異なったりするみたい。 https://en.m.wikipedia.org/wiki/Colors_of_noise

[Nyoho]

「例えばオンライン麻雀の天鳳では牌山ハッシュ値なるものを公開し事後的に検証できるようになっているようです。」へえ知らだった

[paravola]

計算だけで真乱数を生成することはできませんから、外部から何らかの乱雑さ(エントロピー)を持ってくる必要があります...少なくとも一般的なコンピューターにとってはコストの高い処理ということになります

[kirakking]

疑似乱数で十分なケースを解説してくれるのは有り難し。

[misomico]

乱数は楽しい

[gorokumi]

メルセンヌツイッタ衝突しまくってたのはきっと私の使い方が悪かったんだろう

[knok]

PS3の鍵漏洩も乱数の実装が悪かったからだと聞いたな。ゲーム系の不正はマネタイズにつながるので怖い

[mohno]

モンテカルロ法って、乱数である意味がない場合もあるよなあ、と思ったら、一様な数値列を準乱数というのか。

[maangie]

シードが使えるのは擬似乱数の利点。id:TakamoriTarou こういうことらしいです https://www.isus.jp/security/drng-guide/。僕のレベルではさっぱりのさーですけど。多分、この中では「CPUの温度」を使っているのだと思います。

[leiqunni]

いまはCPUにも乱数発生器が乗ってるし、起動時からの時間や人間の入力で乱数シードには十分なエントロピーを与えられるから。

[kkobayashi]

本気というか基礎的な内容がまとまっててよい。牌山ハッシュ値というの面白いね。

[hyirm]

]

[tumo300-500]

マルチスレッドのジャンプの話がふーん

[deep_one]

起動時に疑似乱数生成器に与えるシードが固定だったせいで予測可能だったカジノのスロットマシンの話とか思い出す。

[TakamoriTarou]

今時のCPUは乱数発生器が付いているって話聞いたことあるけど、この中のどういうアルゴリズムなのだろうか? 自分は言われるままにUSB接続の乱数発生器を使っているが、実際にどう偏るかは検証したことがないな…。

[Palantir]

こういう記事でホワイトニングに触れないのはホワイトニングがあんまり一般的じゃないからなのかなぁ？あれって本当に意味あるんだろうか？

[mizdra]

分かりやすい. ブラウザの Math.random 実装, xoroshiro なのか.