エントゥームド (Atari 2600)

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

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

ゲームプレイ

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

遺産

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

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

参照

迷路生成アルゴリズム

参考文献

^ ab スティルフェン、スコット。「DPがポール・アレン・ニューウェルにインタビュー」。デジタルプレス。
^ ヘイグ、ジェームズ。「クラシックゲームプログラマーの巨大なリスト」。
^ abcd Aycock, John; Copplestone, Tara (2018年11月7日). 「Entombed: An archaeological examines an Atari 2600 game」.プログラミングの芸術、科学、工学. 3 (2). arXiv : 1811.02035 . Bibcode :2018arXiv181102035A. doi :10.22152/programming-journal.org/2019/3/4. S2CID 53223419.
^ 「エントゥームド・マニュアル」(PDF)。US Games。1982年。
^ バラニウク、クリス（2019年9月23日）。「解読不可能なビデオゲームの謎の起源」BBC 。 2019年9月24日閲覧。
^ パーカー、サイモン、バロン、アレックス（2021年1月22日）。『Unearthing Entombed』。ニューヨーカー・ラジオ・アワー。
^ Mächler, Leon; Naccache, David (2021-04-21). 「Entombed Algorithm の説明」. arXiv : 2104.09982 [cs.CG].
^ ニューウェル、ポール・アレン、エイコック、ケイティ・ビトナー（2022年）。「何年も経ってもまだ埋葬されている：迷路ゲームの継続的な紆余曲折」。インターネット考古学（59）。doi：10.11141/ia.59.3。

外部リンク

スティーブン・ボイキー・シドリーのインタビュー：エントゥームド
アタリマニアで埋葬される
AtariAgeで埋葬される
Entombedはインターネットアーカイブのブラウザで無料でプレイできます。

[stilphen-1] スティルフェン、スコット。「DPがポール・アレン・ニューウェルにインタビュー」。デジタルプレス。

[giantlist-2] ヘイグ、ジェームズ。「クラシックゲームプログラマーの巨大なリスト」。

[EntombedArxiv-3] Aycock, John; Copplestone, Tara (2018年11月7日). 「Entombed: An archaeological examines an Atari 2600 game」.プログラミングの芸術、科学、工学. 3 (2). arXiv : 1811.02035 . Bibcode :2018arXiv181102035A. doi :10.22152/programming-journal.org/2019/3/4. S2CID 53223419.

[manual-4] 「エントゥームド・マニュアル」(PDF)。US Games。1982年。

[5] バラニウク、クリス（2019年9月23日）。「解読不可能なビデオゲームの謎の起源」BBC 。 2019年9月24日閲覧。

[6] パーカー、サイモン、バロン、アレックス（2021年1月22日）。『Unearthing Entombed』。ニューヨーカー・ラジオ・アワー。

[7] Mächler, Leon; Naccache, David (2021-04-21). 「Entombed Algorithm の説明」. arXiv : 2104.09982 [cs.CG].

[8] ニューウェル、ポール・アレン、エイコック、ケイティ・ビトナー（2022年）。「何年も経ってもまだ埋葬されている：迷路ゲームの継続的な紆余曲折」。インターネット考古学（59）。doi：10.11141/ia.59.3。