Entombedのゲームプログラムの謎の話について
かなり昔に作られたゲーム「Entombed」について面白い都市伝説があります。
「このゲームは迷路を自動生成する機能を持っているが、プログラマーは頭を打って急に閃いてこの部分を書いた。このゲームではきちんと迷路を生成することができるのだが変数を変えると正常に迷路が生成されなくなってしまい、なぜこのゲームのプログラムが問題なく機能するのかいまだに分かっていない」
というものです。
典型的な伝説としてはこちらのような感じです。
なかなか面白い話ではありますが、これってどこまで本当の話なのかな?というのが引っかかったため少し調べてみました。まずは英語圏ではどういう話になってるんだろうということで手始めに英語版の「Entombed」のWikipediaページを見てみましたが、そこにいきなり答えみたいな情報が書いてありました。
the original programmer and his mathematical collaborator did devise the algorithm at a bar, they may have suggested or encouraged the drunken blackout story merely to avoid having to explain or assign intellectual property rights for the algorithm.
(訳)オリジナルのプログラマーとその協力者は(訳注:プライベートの場である)バーでアルゴリズムを考案したので、アルゴリズムについて説明したり知的財産権を(訳注:ゲーム会社に)譲渡したりせずに済むようにするため「酔っ払って記憶を失った」という話をほのめかしたり広めたのかもしれない。
中々興味深い話です。じゃあその考察のソースって何?ということでWikipediaからリンクされている先を見てみると、このゲームの謎についての特集回を制作したThe New Yorker Radio Hourというラジオ番組のアーカイブのようです。
ラジオ番組なので元々は英語音声のみの番組だと思うのですが、ありがたいことに全て文字起こしされているのでgoogle翻訳などで自動翻訳にかけてしまえば大体どういった話なのか理解できる内容になっています。自動翻訳だけでもだいたい正確に日本語に翻訳できているため、詳しくは自分の目で読んでみると面白いと思います。
番組はまずEntombedのプログラマーを担当したスティーブン・シドリー氏に接触します。シドリー氏が語る話によると、彼がヒッピーだらけの会社Western Techに入ると、そこには後に「Entombed」として発売されることになる作りかけのゲームがあり、シドリー氏がプログラムを担当することになりました。
迷路生成部分を見たシドリー氏が「このコードって一体どうなってるんだ?」と周囲のヒッピーに聞いてみると「作った奴はバーでテキーラとマリファナやってキマってたら閃いたらしいぜ」と教えられた…とのことで、当時のEntombedの開発者のシドリー氏自身がこの不思議な話を最初に聞いた人物だったそうです。
ここまではほとんど都市伝説通りで、プログラマーのシドリー氏自身がプログラムの原理について把握していなかったことも事実でした。シドリー氏はその謎のコードの作成者の名前を覚えており、それがニューウェル(Paul Allen Newell)氏だったと証言します。
調査チームはどうにかニューウェル氏を探し出して接触することに成功します。謎のコードの作成者とされるニューウェル氏は取材に対して協力的で、この伝説の真相の全てを語りました。
ニューウェル氏はEntombedの数年前に発売されたゲーム「Towering Inferno」を制作した際に迷路を生成する方法を探しており、大学院で数学を学んでいた友人ダンカン氏とバーに行った際にこれを相談してみたそうです。
ダンカン氏は「できるよ」と言って迷路生成の数学的なアルゴリズムを考え、それをニューウェル氏がコードに落とし込む形で迷路生成プログラムが出来上がったのだそうです。
ダンカン氏を家に送り届けたニューウェル氏は、(原文は「I drove Duncan home」と書いてあるので車でバーに来ていたようです)その日のうちに家で大雑把にコーディングをしたと言います。このプログラムがTowering Infernoに使用され、さらにEntombedに流用されていったという話のようです。
調査チームが都市伝説についてニューウェル氏本人に尋ねてみたところ、
「そんなわけないよ。僕は草(マリファナ)はやらないし、酩酊してたらどうやって帰るんだ」と明確に否定する返答がありました。
そしてニューウェル氏は自宅ガレージで保管していたという迷路生成プログラムのドキュメント一式を引っ張り出してきます。彼はWestern Techの社員ではありましたが、このプログラムは週末に友人とプライベートの場で作り上げた成果物だったため会社に知的財産権を奪われないようにこのような形で資料を保存していた、という真相がここで語られます。
そして会社に対しては「なぜこれで動くのかは忘れてしまった」という形で通していたため、何故うまく機能するのか社内で誰も説明できない謎のプログラムが存在することになったというのが真相だったようです。
ということで、近年になって調査チームがプログラムを作った本人を探し出すことに成功して真相に辿り着いたという結末の話だったようです。取材チームがニューウェル氏を見つけ出すことに成功したため真相が分かりましたが、そうでなければシドリー氏の「草でキマってたら急に閃いたらしい」という伝聞以上に深掘りできる情報が何もなく本当にそれが事実だったことになってしまっていたかもしれないというところも含めてなかなか面白い話だと思いました。