エントゥームド(Atari 2600)

埋葬された
開発者ウエスタンテクノロジーズ[ 1 ]
出版社米国のゲーム
デザイナートム・スローパー[ 1 ] [ 2 ]
プログラマースティーブン・シドリー[ 3 ] : 17
プラットフォームアタリ2600
リリース1982
ジャンル迷路
モードシングルプレイヤーマルチプレイヤー

『エントゥームド』は、トム・スローパーがデザインし、スティーブン・シドリーがプログラムしたAtari 2600用ゲームです。1982年にUS Gamesから発売されました。プレイヤーは迷路を進みながら敵を避けます。このゲームの複雑な迷路生成アルゴリズムは、学術的な研究の対象となっています。 [ 3 ]

ゲームプレイ

プレイヤーは、上下対称の連続垂直スクロール迷路を下方向に進み、画面を横切る敵を避けながら可能な限り遠くまで進もうとする。プレイヤーがモンスターに接触すると死亡しゲームオーバーとなる。迷路は画面上を上方向にスクロールし続け、プレイヤーはどの方向にも移動できるが、このスクロール動作によって行き止まりに陥る場合がある。プレイヤーの位置が画面外にスクロールするとゲームオーバーとなる。プレイヤーは大きな点で表示される「メイクブレイク」アイテムを集めることができ、これを使用すると壁のスペースがなくなり、行き止まりから抜け出すことができる。[ 4 ] 2人プレイモードでは、両方のプレイヤーが同時に迷路に入る。

遺産

Entombedの典型的な迷路の2列の迷路生成スキームの表現。[ 3 ]このアルゴリズムは、開いている(白)か壁になっている(灰色)5つの隣接する正方形(太字のアウトライン)を使用して、次の正方形の状態(太字の0または1)を半ランダムに生成します。

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

参照

参考文献

  1. ^ a bスティルフェン、スコット「DPがポール・アレン・ニューウェルにインタビュー」デジタルプレス
  2. ^ヘイグ、ジェームズ。「クラシックゲームプログラマーの巨大なリスト」
  3. ^ a b c d Aycock, John; Copplestone, Tara (2018年11月7日). 「Entombed: An archaeological examination of an Atari 2600 game」. The Art, Science, and Engineering of Programming . 3 (2) 4. arXiv : 1811.02035 . Bibcode : 2018arXiv181102035A . doi : 10.22152/programming-journal.org/2019/3/4 . S2CID 53223419 . 
  4. ^ 「エントゥームド・マニュアル」(PDF) USゲームズ、1982年。
  5. ^クリス・バラニウク(2019年9月23日)「解読不可能なビデオゲームの謎の起源」 BBC 2019年9月24日閲覧
  6. ^パーカー、サイモン、バロン、アレックス(2021年1月22日)。『Unearthing Entombed(墓場の発見) 』ニューヨーカー・ラジオ・アワー
  7. ^ Mächler, Leon; Naccache, David (2021-04-21). 「エントゥームドアルゴリズムの説明」. arXiv : 2104.09982 [ cs.CG ].
  8. ^ニューウェル、ポール・アレン、エイコック、ケイティ・ビトナー (2022). 「何年も経ってもなお埋葬されたまま:迷路ゲームの紆余曲折」 .インターネット考古学(59). doi : 10.11141/ia.59.3 .