인툼드 [Entombed | 1982]

Entombed


Entombed (Atari 2600)

Entombed는 Tom Sloper가 디자인하고 Steven Sidley가 프로그래밍한 Atari 2600 게임으로, 1982년에 US Games에서 출시되었다. 이 게임은 플레이어가 끊임없이 스크롤되는 미로를 탐험하고, 화면을 가로지르는 적을 피하는 것을 중심으로 진행된다. 이 게임의 독특한 점은 복잡한 미로 생성 알고리즘으로, 이는 후에 학계에서도 연구된 바 있다.

게임 플레이

플레이어는 수직으로 스크롤되는 미로에서 가능한 한 멀리 이동하며, 적에게 닿지 않도록 피해야 한다. 적과 충돌하거나 화면에서 벗어나면 게임이 끝난다. 미로는 계속해서 위쪽으로 스크롤되며, 플레이어는 모든 방향으로 이동할 수 있지만, 이 스크롤 동작으로 인해 막다른 길에 갇힐 위험이 있다. 이때 "탈출" 아이템을 사용해 벽을 없애고 진행할 수 있다. 2인 모드에서는 두 플레이어가 동시에 미로에 배치되어 협력하며 게임을 진행한다.

미로 생성 알고리즘

Entombed의 미로 생성 방식은 콘솔의 하드웨어 제한을 고려한 매우 독창적인 방식으로, 미로의 좌우 대칭성을 활용하며 직접적인 데이터 저장 없이 미로를 즉석에서 생성하는 시스템을 가지고 있다. 연구자들은 미로 생성이 이미 존재하는 미로의 인접한 5개의 사각형 상태를 참조하여 이루어진다는 것을 발견했다. 이를 통해 새로운 미로가 생성되며, 때로는 해결이 불가능한 "make-break" 미로가 나타나기도 한다.

Steven Sidley는 이 미로 알고리즘이 익명의 프로그래머로부터 왔다고 언급했으며, 그 프로그래머가 술에 취한 상태에서 이 아이디어를 떠올렸다고 전했다. 이후 연구에서는 이 이야기가 알고리즘에 대한 설명이나 지적 재산권 문제를 피하기 위한 방편으로 제안된 가능성도 제기되었다. 2021년에는 이 알고리즘을 3차원 미로로 일반화한 논문이 발표되었으며, 2022년에는 게임 개발에 참여한 Paul Allen Newell이 공동 집필한 출판물이 미로 알고리즘의 미스터리를 조금 더 밝혀냈다.


이 블로그의 인기 게시물

デッド・ドント・ダイ | 2019

데드 돈 다이 | 2019

Rampant | 2018