解析不能！30年以上前のレトロゲームから謎の「自動生成アルゴリズム」が見つかる - ナゾロジー

Point ■レトロゲームには容量不足や技術的制約を解決するため、現代の我々から見ても解析できない謎の技術が使われていることがある ■今回、ATARI2600から82年に発売されたゲーム『Entombed』に、全くロジックが不明の迷路自動生成プログラムのコードが発見された ■迷路の壁を完全ランダムに配置すればクリア不能になってしまうが、このプログラムがなぜ通行可能なパターンで迷路を生成しているかは、まったくの謎だという ほんの数十年前、コンピュータ関連の技術が飛躍的に向上しました。 特にデータ容量の向上はめざましく、現代の若い人たちにとって容量の単位は「ギガ」が標準になっています。 しかし初代のスーパーマリオの全ゲーム容量は40KB、初代ドラゴンクエストの全容量は64KBでした。 これはこの記事のトップに貼られている画像の容量よりも遥かに小さい容量です。 レトロゲームの開発は、そんな小さな

[sutego386]

人類の敵と化したAIの暴走を止める鍵となるのはレトロゲームの謎のアルゴリズム。 天才少年ハッカーと伝説の老プログラマーのコンビが人類の未来を賭けて最後の戦いに挑む！ なんてね

[akanama]

“「酔って頭をぶつけた拍子に、このアルゴリズムを思いついた」” … 『バックトゥザフューチャー』と一緒やな。

[waot209]

プログラム自体は完全に解析できてるけど、プログラムに含まれているマジックナンバーがどういうルールで生成されたものか想像つかないってことでしょ。

[Adeptus]

疑似乱数に固定のシード値を与えれば、理論上は数バイトで無限長のステージを作り出せる。問題は無限の組み合わせからクリア可能なシード値を見つけ出すこと。

[Falky]

『ちなみにこの記事のトップに貼られている画像の容量は127KBなので、スーパーマリオの3倍』いやいや、せめて8bit pngかgifにしようぜ//と思ったらpngで48KBだった。普通に虚偽記載やんけワレ！

[z67kjh]

「関数の構造とパラメータが全てです。これらは全て見ることができますので、そういう意味では既にブラックボックスではありません」って隣のホッテントリに言われそう

[hiduru_k]

ドルアーガの迷路自動生成プログラムは、本人がどこかで語ってたっけ。

[circled]

ビル・アトキンソンが「ハイパーカードは庭のベンチでLSDキメてる時に思いついた」とか言ってたりするし、ウォズは「Apple Iの頃からTVにカラー出力する方法思いついていた」とか言うし、当時のカリフォルニアは別世界。

[timetrain]

確かにドルアーガを思い出した。

[loderun]

なお、『Entombed』を発売したUS Gamesは、参入から一年ほどで倒産した粗製乱造会社です(笑)

[digo]

パラメータ変えながらシミュレーションした・・・とか？

[wushi]

昨今のインターネットを見ていると、プログラミングの低級言語や情報科学もそのうち一次ソースが失われて解析不能だがとりあえず使ってる技術になりそうな不安を感じる

[sukekyo]

壮大なハードSFの導入部になるネタや。

[kkobayashi]

オーパーツだ

[triggerhappysundaymorning]

scpみある.

[sekiryo]

よし、世界中のプログラマーをさらって酒を無理矢理飲ませた後に脳に衝撃を与えれば…

[field_combat]

「酔って頭をぶつけた拍子に、このアルゴリズムを思いついた」

[Kukri]

アセンブラでキチキチに詰め込んだ上に自己書き換えで速度を稼いでるプログラムなんかもあったしな。すでに古代の謎技術

[versatile]

たのしそう

[pribetch]

記憶の中でアタックアニマル学園ととびだせ大作戦が混ざっていることに気づいた。

[Tailchaser]

FF3のは原理解明はされてたかと / 7行テトリスをオーパーツ扱いするのはどうなの / 表題のは読んでるとテーブル値の意図が分からないだけっぽいからそこまで不思議ってわけでもなさそう

[kento1222]

デジタル考古学。

[udongerge]

見つかりがちらしい。

[z1h4784]

動かしてみてたまたま上手く行ったものを採用したんじゃないかなあ

[nil0303]

謎の数値と謎の数式がベタ書きしてあって、何を求めようとして何をしているのかの意図が意味不明。そんなコードがいくつも合わさって動いているからお手上げ状態、って感じか。

[knok]

自分は未だにリブルラブルのアルゴリズムがわからない。どうやって内側を判定するか、太さのあるポールに線を引っ掛ける方法、バシシ後の直線をどう配置するか、しかも当時の計算資源で効率よくやらないと

[pero_0104]

ええ…そんな難しいプログラムにならなそうなのに難しいのか…不思議だな　と思ったらコード自体は解析されてんのか

[quick_past]

おかげで未だにワンライナーや一文字変数がでかい顔しとるんや！（難癖）

[ysync]

「レトロゲームの開発は、そんな小さなデータ容量に、いかにゲームを収めるかが重要な課題となっていました。」それでも渾身の愚痴を刻み込んだ人も居るんですよｗ

[ukayare]

わいも２、３ヶ月前に書いたコードを見返してもどうしてこう言う仕様にしたか覚えてないことよくあるしそういうもんや

[Byucky]

ロマンだねぇ

[kura-2]

ドルアーガいわれてた。お前らzapしろ

[puglee]

設計書＝プログラムが残っているのに40年もしない内に伝承が困難になるとすれば、現代まで伝えられてる様々な伝統技術・伝統芸能は奇跡やなあ。

[srng]

ナーシャに言及されてそうだと思ったらされてた

[alphabet_h]

“酔って頭をぶつけた拍子に、このアルゴリズムを思いついた”

[leiqunni]

あとで考えるが、コンピュータにロストテクノロジーはないやろ。FF3がよくでるけど、だったらエミュなんかつくれへんで。

[tohokuaiki]

“担当したプログラマーは「酔って頭をぶつけた拍子に、このアルゴリズムを思いついた」と語ったそう”

[naofumit]

解明できないアルゴリズムって、なんかカッコいいね。

[benridane111]

左端は１から始まるとして、１と２とX番目で0が続くか1が続くかで反転するようにさえしていけば、通路は常にどこか空くようになると思う。https://arxiv.org/ftp/arxiv/papers/1811/1811.02035.pdf