"そして「乱数の話をする際には欠かせないだろう」ということで紹介されたのが「ドルアーガの塔」だ。本作は，主人公のギルが迷路状のフロアを突破していくという60面構成のゲーム。現在のゲームであれば，プログラム..."
“そして「乱数の話をする際には欠かせないだろう」ということで紹介されたのが「ドルアーガの塔」だ。本作は，主人公のギルが迷路状のフロアを突破していくという60面構成のゲーム。現在のゲームであれば，プログラムの中に60階分のマップデータが内蔵されているところだが，本作にはそうしたものは存在しない。ステージ開始時の音楽が鳴っている最中，乱数を使って迷路の壁が生成されているという。
乱数のseedとなるのは，ステージごとに決められた数値。seedが決められているため，毎回同じ形の迷路が生成されることになる。ランダムな結果を導き出すはずの乱数が，毎回同じでなければならないマップを作るのに使われている逆転現象が面白い。
同作の迷路で特徴的なのが，通路が右下へ伸びるジグザグの階段状になっていることで，これはLFSRが1回の計算で1ビットの乱数を生成するところを，2ビット組み合わせて使っていることから，規則的な階段状の構造が生まれるのだという。加来氏によれば，ドルアーガの塔については「このテーマだけで講演時間を全て使っても説明しきれない」ほどにディープな話題なのだそうだ。”
- ［CEDEC 2014］ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 ～ 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート - 4Gamer.net
(via daxanya1)
via Tumblr http://ift.tt/1oRddUT September 07, 2014 at 02:09AM
乱数のseedとなるのは，ステージごとに決められた数値。seedが決められているため，毎回同じ形の迷路が生成されることになる。ランダムな結果を導き出すはずの乱数が，毎回同じでなければならないマップを作るのに使われている逆転現象が面白い。
同作の迷路で特徴的なのが，通路が右下へ伸びるジグザグの階段状になっていることで，これはLFSRが1回の計算で1ビットの乱数を生成するところを，2ビット組み合わせて使っていることから，規則的な階段状の構造が生まれるのだという。加来氏によれば，ドルアーガの塔については「このテーマだけで講演時間を全て使っても説明しきれない」ほどにディープな話題なのだそうだ。”
- ［CEDEC 2014］ナムコ作品で見る乱数の歴史。「ゲーム世界を動かすサイコロの正体 ～ 往年のナムコタイトルから学ぶ乱数の進化と応用」レポート - 4Gamer.net
疑似乱数アルゴリズムと固定seedから必要なデータを生成（抽出？）する、というのは今の時代でもリソース制約の強いウェアラブルデバイスとか、いろいろ応用効くよね。
(via daxanya1)
via Tumblr http://ift.tt/1oRddUT September 07, 2014 at 02:09AM