| 埋葬された | |
|---|---|
| 開発者 | ウエスタンテクノロジーズ[ 1 ] |
| 出版社 | 米国のゲーム |
| デザイナー | トム・スローパー[ 1 ] [ 2 ] |
| プログラマー | スティーブン・シドリー[ 3 ] : 17 |
| プラットフォーム | アタリ2600 |
| リリース | 1982 |
| ジャンル | 迷路 |
| モード | シングルプレイヤー、マルチプレイヤー |
『エントゥームド』は、トム・スローパーがデザインし、スティーブン・シドリーがプログラムしたAtari 2600用ゲームです。1982年にUS Gamesから発売されました。プレイヤーは迷路を進みながら敵を避けます。このゲームの複雑な迷路生成アルゴリズムは、学術的な研究の対象となっています。 [ 3 ]
プレイヤーは、上下対称の連続垂直スクロール迷路を下方向に進み、画面を横切る敵を避けながら可能な限り遠くまで進もうとする。プレイヤーがモンスターに接触すると死亡しゲームオーバーとなる。迷路は画面上を上方向にスクロールし続け、プレイヤーはどの方向にも移動できるが、このスクロール動作によって行き止まりに陥る場合がある。プレイヤーの位置が画面外にスクロールするとゲームオーバーとなる。プレイヤーは大きな点で表示される「メイクブレイク」アイテムを集めることができ、これを使用すると壁のスペースがなくなり、行き止まりから抜け出すことができる。[ 4 ] 2人プレイモードでは、両方のプレイヤーが同時に迷路に入る。

Entombed の迷路生成メカニズムは、学術研究や一部では伝説の対象となってきました。迷路データ自体を直接保存すると、たとえ左右対称であっても、コンソールのハードウェア制限内に収まらないほど巨大になってしまうからです。研究者たちはゲームの ROM を評価した結果、迷路はゲームによってリアルタイムで生成されており、既に生成された迷路の隣接する5つのマス(壁または開いた状態)の状態を基に、ランダムな状態を含む可能性のあるルックアップテーブルを介して次の迷路部分を決定する仕組みになっていることを発見しました。このテーブルは、「make-break(作り直す)」アイテムがなければ解読できない迷路を生成することもあります。研究者たちはシドリー氏に話を聞いたところ、このアルゴリズムは別の匿名のプログラマーが考案したものの、シドリー氏自身はなぜそれが機能するのかを解明できなかったとのことです。シドリー氏はこのプログラマーの研究者に対し、「彼は酔っ払って頭がぼんやりしていた時に思いついたと言っていました」と語っています。[ 5 ] [ 3 ]しかしその後の研究では、元のプログラマーと彼の数学的な協力者はバーでアルゴリズムを考案したものの、アルゴリズムの説明や知的財産権の譲渡を避けるためだけに、酔って記憶を失うという話を提案または奨励した可能性があることが示唆されています。[ 6 ] 2021年の論文では、このルックアップテーブルを生成するアルゴリズムと3次元迷路への一般化について説明しました。[ 7 ]ゲーム開発に直接参加したポール・アレン・ニューウェルが共著した2022年の出版物は、迷路アルゴリズムの謎についての議論の決着に近づいています。[ 8 ]