乱数生成

ぶっひゃあ @iame_bucher

そういえば乱数の生成法ってまだ勉強したこと無いなぁ。アルゴリズムの名前聞いたことあるくらいのレベル。

おつおつ @otsuotsu

線形合同法に初期seedを放り込んでだな。

おつおつ @otsuotsu

ポケモンブラック・ホワイトでは乱数生成法がメルセンヌ・ツイスタになります！！

ないん @osa9

メルセンヌコブラツイスト！

ぶっひゃあ @iame_bucher

@otsuotsu 調べてみましたが、wikipediaにも詳細が書いてありませんでした。複雑なアルゴリズムなのですねぇ･･･。

にーととろ @ototorosama

@iame_bucher 線形合同法と、そっから正規乱数つくるやつくらいしかやってないような

おつおつ @otsuotsu

ちなみに現在までのポケモンの乱数は線形合同法によりなりたっております。俺らが使ったのも乗算合同法だから大体同じ

ないん @osa9

疑似乱数って理論は難しいけど、アルゴリズム自体はシンプルなものが多い気がする。

ぶっひゃあ @iame_bucher

@ototorosama そうなのかー。こっちは触ってすらいないよ。

おつおつ @otsuotsu

メルセンヌ素数とメルセンヌ・ツイスタの直接的な関係ってあるの・・・？ Wikipediaによるとメルセンヌ・ツイスタは開発者の名前から取ったらしいけど

ないん @osa9

まあアルゴリズムを複雑にしたら、生成速度の問題もあるし。

おつおつ @otsuotsu

@osa9 線形合同法のアルゴリズムは簡単ですね I[n+1] ≡ a*I[n] + c (mod m)

Tomoki UDA @t_uda

ｶﾞﾗｯ) 乱数だって！？もちろんメルセンヌツイスター、SFMTだろｊｋ！！！

ぶっひゃあ @iame_bucher

@otsuotsu 列の周期がメルセンヌ素数らしいです。

ないん @osa9

@otsuotsu 線形合同法はシンプルですねー

ぶっひゃあ @iame_bucher

線形合同法、乗算合同法は簡単ですね。というか乗算合同法は線形合同法の一部なような。

おつおつ @otsuotsu

@iame_bucher そうなのですかー。2の素数乗-1というのがメルセンヌ素数だから・・・

にーととろ @ototorosama

@iame_bucher メルセンヌツイスタはなにやってんのかよく知らないけど名前がかっこいいので大好きです

おつおつ @otsuotsu

@iame_bucher そのとおりです。乗算合同法は初項を0にすると終了ですけど・・・

ないん @osa9

名前のかっこよさで言えば、XorShiftもなかなか

おつおつ @otsuotsu

サイホーン素数は31だろ！ #Rhyhorn

ぶっひゃあ @iame_bucher

@otsuotsu 2の19937乗-1ですね。

ぶっひゃあ @iame_bucher

サイホーン素数自重ｗｗｗ #Rhyhorn

おつおつ @otsuotsu

ネタっぽく言ったけど31ってメルセンヌ素数なんだよね。サイホーンさんぱねえっす！ #Rhyhorn

ぶっひゃあ @iame_bucher

@ototorosama 個人的にはカルバック・ライブラ・ダイバージェンスを推す。あとカース・オブ・ディメンジョン。