タグ 乱数
新着順 10 users 50 users 100 users 500 users 1000 users乱数にコクを出す方法について - Togetterまとめ
アニメーションの監修で、「 Random();の代わりに、(Random()+Random()+Rrandom()+Random()+Random())/5.0f; を使うと、動きにコクが出る」と言ったら、ピュアオーディオ扱いされるのですが・・・これは根拠のあるアルゴです。 続きを読む
[CEDEC 2014]ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート - 4Gamer.net
[CEDEC 2014]ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート ライター:箭本進一 神奈川のパシフィコ横浜で行われた,ゲーム開発者向けイベントCEDEC 2014の最終日である2014年9月4日,「ゲーム世界を動かすサイコロの正体 〜 往年のナムコタイトルから学ぶ乱数の進化と応用」という講演が行われた。 登壇したバ... 続きを読む
『サイレントヒル2』のスピードラン配信において、ランダムな謎解きの答えを確実に予言する謎の視聴者が存在した。かつて走者達を混乱させた「魔術師」の技術 | AUTOMATON
ゲームにおける乱数は、スピードランナー達の天敵である。KONAMIの名作ホラーアドベンチャー『サイレントヒル2』でもそれは例外ではなく、乱数にまつあわりとあるドラマが展開されていたことをご存知だろうか。 続きを読む
乱数生成器とゲームと諜報活動の話|Rui Ueyama|note
ゲームなどを作っているとランダムさが必要になることがあるけど、コンピュータは基本的に毎回全く同じように動くので、乱数を作り出すのはそう簡単な話ではない。WiFiやHTTPSなどの暗号は乱数のランダムさに本質的に依存しているので、高品質な乱数生成は社会的にも重要な話題である。ここでは乱数生成について話をしてみよう。 ゲームではイベントがプレイヤーに予測不可能であればよいだけなので、真の乱数列ではなく... 続きを読む
十分大きな乱数をユニークな識別子として使うのがなぜ安全なのか|Rui Ueyama|note
いろいろなソフトウェアで、大きいランダムな値をユニークな値とみなすということが行われている。例えばユニークな識別子としてよく使われる UUID はただの128ビットの乱数だ。gitも SHA-1 ハッシュ値が160ビットの乱数のように扱えることを期待して、それをユニークな識別子として使っていた。実際にはランダムな2つの値が同じになる確率はゼロではないのに、なぜこれが安全なやり方だと言えるのだろうか... 続きを読む
鍵生成には暗号論的に安全な乱数を使おう
SSHの鍵生成には暗号論的に安全な疑似乱数を使おうという話。 暗号論的に安全ではない疑似乱数がどれだけ危険かというのを、簡単なCTFを解くことで検証してみました。 背景 SSH公開鍵に自分の好きな文字列を入れる、という記事を読みました。 かっこいいSSH鍵が欲しい 例えばこのSSH公開鍵、末尾に私の名前(akiym)が入っ... 続きを読む
いつからその方法で偏りのない乱数が得られると錯覚していた? - アスペ日記
私はつい最近まで勘違いしていました。ここのページに書いてあるような方法で、一様分布する整数が得られると。 int random(int n) { return (int)(( rand() / (RAND_MAX + 1.0) ) * n); } (int のままなので割り算が 0 になるけれど、そこは単純ミスとしてスルー) この方法、一見すると実に一様分布が得られそうに見えるんですよね。どういう... 続きを読む
せっき~のゲーム屋さん ドルアーガの塔 乱数の工夫の正体
CEDECの講演 「ゲーム世界を動かすサイコロの正体 ~ 往年のナムコタイトルから学ぶ乱数の進化と応用」 より、 乱数を使った ドルアーガの塔の 迷路生成のアリゴリズムについて紹介です。 講演内容は、こちらです http://sekigames.gg-blog.com/Entry/288/ 講演者の方も、 「ナムコの乱数を取り上げるなら、ドルアーガの塔をせざるえない」 という程、外せない内容との事... 続きを読む
SFC版風来のシレンの乱数生成アルゴリズムの話 考察編 - Qiita
この記事は続編です。 前回の記事で、SFC版風来のシレンの乱数がどのようにして生成されているかを解説しています。そちらを読んでからこの記事を読んでいただくと、より内容を理解しやすいかと思います。 前回の記事: SFC版風来のシレンの乱数生成アルゴリズムの話 解析編 SFC版風来のシレンの乱数の品質を調べる さて前回の記事でSFC版風来のシレンの乱数生成アルゴリズムが分かりました。 しかし乱数生成ア... 続きを読む
放射性物質を用いて量子乱数を生成してしまう猛者が現れる - GIGAZINE
データの暗号化やプログラミングでも使用される乱数は、定量的なアルゴリズムを用いて生成する擬似乱数や、CPUや通信機器のノイズを用いて生成する物理乱数がありますが、いくつかの乱数の中でも最も信頼性が高いとされる量子乱数を、放射性物質を用いて生成してしまう猛者がGitHub上に現れ、乱数作成機器の仕様とソース... 続きを読む
乱数について本気出して考えてみる
プログラミングをやっていると、様々な乱数に出会います。乱数に関しては大勢の研究者が色々な研究結果を出しているため、種類も増え、いったいどれを使えばいいのかと悩む原因にもなります。 大勢が研究し利用している分野ですから、私以外でも大勢が乱数に関する記事を書いているため、あえて新しい記事を書く価値は高... 続きを読む
random()とrandom()*random()はどっちがランダムか? | TRIVIAL TECHNOLOGIES on CLOUD
アウトランダー プラグインハイブリッド(PHV) stackoverflowで見つけた乱数に関する質問「乱数のランダムさって?」に対する解答が面白かったので紹介します。 乱数のランダムさというのは,沢山標本をとったときに,標本値がまんべんなく均等に分布する,ということ。プログラミング言語などに組み込まれた乱数を発生する仕組みが返す値が均等に分布してないと,テトリスでなかなか長い棒が落っこちてこなか... 続きを読む
インタラクティブ・プログラミング勉強会 第1回 乱数 | fladdict
巷では、ようやくスマホは「手触り」が重要・・・とかって話が持ち上がりつつありますが、ぶっちゃけ国内で使い易さと演出を両方できるプレイヤーが不足している。Flash業界で培われたインタラクションのノウハウは、もうすでに失伝しつつあり、ビジュアルや動きをちゃんとコーディングできるスマホ系の人材なかなかいない。 そんなわけでTHE GUILDの社員研修として勉強会をすることに。目標は1年ぐらいでこの程度... 続きを読む
シミュレーションとは、乱数を呪文とした「神への祈り」である
世の中には、全てのパターンを網羅的に調べることができないほど複雑な事象がある。 その一部の要素に乱数を用いて網羅性の代替とすることを、人類は「シミュレーション」という科学っぽい名称で呼んだ。 しかし、乱数を用いるシミュレーションは、科学を途中過程に置いた信仰だと思う。 乱数を用いた時点で、結果がそれ... 続きを読む
@fladdictさんのインタラクティブ・プログラミング勉強会で「手触りの作り方」を学ぶ | IDEA*IDEA
@fladdictさん(=深津さん)が開催する勉強会に参加するようになって半年が経ったのでまとめてみます。すごく楽しい。 ■ これまでのあらすじ 「インタラクティブ・プログラミング勉強会 第1回 乱数 | fladdict」を見かける。 こ、こういうのが知りたかった!ということで深津さんに速攻連絡、「立ち見でいいので参加させてください!」と前のめりに頼み込む。 勉強会に初めて参加したのが2014年... 続きを読む
[0.0, 1.0) の乱数を得るための�“本当の”方法
Visualizing Your Data: Incorporating Mongo into Loggly Infrastructure 続きを読む
乱数のたのしい話と遺伝アルゴリズム - きしだのはてな
金曜日の「プログラマのための数学勉強会@福岡」で乱数の話をしてきました。 プログラマのための数学勉強会@福岡 #3 - connpass で、乱数の生成だとか、クイックソートや素数判定などの乱択アルゴリズムの話とかをしました。 乱数タノシイヨ 乱数のたのしい話 from なおき きしだ で、その中で、遺伝アルゴリズムで巡回セールスマン問題(TSP)を解くというのをやってみました。遺伝アルゴリズム、... 続きを読む
mrwk update: 最近のCPUでは乱数生成がはやい話
2013年12月11日水曜日 最近のCPUでは乱数生成がはやい話 Ivy Bridge以降のCPUではCPU内に乱数生成器が含まれています。それに対応した最近のrngdをつかうとそれなりに乱数生成が速くてしあわせになれます。 linuxでは乱数を取得するために /dev/random と /dev/urandom の2種類のデバイスがあります。それぞれの説明は man 4 random にみっちり... 続きを読む
「ああああ」はもう要らない Wordでダミー文章を生成するには「=○()」
この機能はRAND関数と呼ばれる関数を利用したもの。Excel上で「=rand()」と入力すると、0以上1未満の乱数を出力できる。また、Word上で「=lorem()」と入力することで英文のダミー文章の生成も可能だ。 関連記事 Twitterでの大量解雇開始 「僕のせいだ」とジャック・ドーシー氏 Twitterで従業員の大量解雇が始まった。幹... 続きを読む
本の虫: ハードウェア乱数生成器は信頼できるか
2013-07-14 ハードウェア乱数生成器は信頼できるか How secure is Linux's random number generator? | Hacker News Hacker Newsで話題になっていたので。 主に暗号用途には、予測不可能な乱数が必要となる。予測不可能というのは、実装と内部状態が知られていても、なお将来の乱数が予測できないということだ。 たとえば、擬似乱数として... 続きを読む
乱数の性質とセッショントークンの作成 - $shibayu36->blog;
2015-10-25 乱数の性質とセッショントークンの作成 tech ユーザアカウントのログイン機能とか作ってると、何らかの形でセッション用のトークンを作成する機会がある。今まではこれは適当にランダムな値を利用していればいいんでしょと思っていたのだけど、ちょっと違ったのでメモ。 乱数の性質 乱数 - Security Akademeiaによると、乱数には三つの性質がある。 無作為性:統計的な偏りが... 続きを読む
Mac、iOSで、rand()関数の疑似乱数アルゴリズムがヘン! - Qiita
話の発端は、StackOverflowの、この質問にあった。 StackOverflow 日本語版 - c言語での乱数生成 質問に対する回答は、きわめて単純で、rand()関数を、取得したい乱数の個数分、呼んでやりましょうというもの。 いちおう、XcodeのCommand Line Toolで、サンプルコードを作って、それを実行してみて、ちゃんと意図したとおりの結果になることを確認する。が、ここで... 続きを読む
ネットの音楽オタクが選んだベスト平成ソングの簡易版 - 音楽だいすきクラブ
ネットの音楽オタクが選んだベスト平成ソングの簡易版です。3P以上の247位まで掲載しています。なお順位は同点についても乱数を発生させて無理矢理順位づけているので深く考えないでいただけると幸いです。あくまで目安ってことでお願いします。 ネットの音楽オタクが選んだベスト平成ソング 1. くるり「ばらの花」 2. ... 続きを読む
algorithm - 暗号に使える乱数と使えない乱数 - スタック・オーバーフロー
まず重要なポイントとして、擬似乱数のシードとなる真の乱数 (質問の場合は円周率のほうではN, 漸化式の方ではM) は十分に広い空間からランダムに選ばれなくてはなりません。 どんな擬似乱数生成器を使っていたとしてもシードが高々1億程度では総当たりで(比較的)簡単にシードがみつかってしまい生成される乱数が再現できてしまいます。 円周率の先頭100万桁のどこかから選ぶなどは問題外です。 シードはRSA/... 続きを読む
#22 カジュアルに乱数を使う方法とその注意点 | tech.kayac.com - KAYAC engineers' blog
この記事はtech.kayac.com Advent Calendar 2012の22日目です。 @songmuです。ゲーム作ったりしてると、乱数が必要になってきますがそれについて書きます。 多くの人にとっては当たり前の話も多く出てくるかと思いますがご容赦ください。間違ってる記述があった場合は突っ込みください。 擬似乱数とは何か 計算機は単体では厳密な意味での乱数を生成することができません。実際に... 続きを読む