Entombed (Atari 2600)

Last updated
Entombed
Entombed Coverart.png
Developer(s) Western Technologies [1]
Publisher(s) US Games
Designer(s) Tom Sloper [1] [2]
Programmer(s) Steven Sidley [3] :17
Platform(s) Atari 2600
Release 1982
Genre(s) Maze
Mode(s) Single-player, multiplayer

Entombed is an Atari 2600 game designed by Tom Sloper and programmed by Steven Sidley. It was released in 1982 by U.S. Games. It involves a player moving through a maze and avoiding enemies. The game's perplexing maze generation algorithm has attracted academic study. [3]

Contents

Gameplay

The player moves downward through a continuously vertically-scrolling maze with vertical symmetry, trying to get as far as possible while avoiding enemies that move across the screen; if the player contacts a monster, they die and the game is over. The maze will continually scroll upwards on the screen, and while the player can move in any direction, this scrolling action may leave the player stuck in a dead-end; if the player's position scrolls off-screen, then the game is also over. The player can collect a "make-break" item, represented by a large dot, that can remove a wall space and allow the player to proceed out of a dead-end. [4] In two-player mode, both players are in the maze at once.

Legacy

A representation of the maze generation scheme for two rows of a typical maze from Entombed. The algorithm uses five neighboring squares (bold outline) that are either open (white) or a wall (grey) to generate the state of the next square (bold 0 or 1) in a semi-random manner. Entombed-maze-generation-paper-figure7.png
A representation of the maze generation scheme for two rows of a typical maze from Entombed. The algorithm uses five neighboring squares (bold outline) that are either open (white) or a wall (grey) to generate the state of the next square (bold 0 or 1) in a semi-random manner.

The mechanics of how Entombed generated its mazes have been the subject of academic research and some legend, as the maze data itself, if stored directly, was too large to fit within the hardware limitations of the console, even with the left/right symmetry of the mazes. Researchers evaluated the game's ROM and discovered that the mazes were generated on-the-fly by the game using the state of five adjacent squares of the maze (wall or open) already generated to determine the next part of the maze through a lookup table, including potentially a random state. Sometimes the table generates mazes that would be unsolvable without the "make-break" item. The researchers spoke to Sidley, who said the algorithm came from another unnamed programmer, but Sidley himself could not decipher why it worked. Sidley said to the researchers of this programmer, "He told me it came upon him when he was drunk and whacked out of his brain." [5] [3] Later research, however, suggests that although 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. [6] A 2021 paper described the algorithm for generating this lookup table and a generalization to three-dimensional mazes. [7] A 2022 publication co-authored by Paul Allen Newell, a first-hand participant in the game development, has come closer to settling the debate about the mysteries of the maze algorithm. [8]

See also

Related Research Articles

<i>Millipede</i> (video game) 1982 video game

Millipede is a fixed shooter video game released in arcades by Atari, Inc. in 1982. The sequel to 1981's Centipede, it has more gameplay variety and a wider array of insects than the original. The objective is to score as many points as possible by destroying all segments of the millipede as it moves toward the bottom of the screen, as well as eliminating or avoiding other enemies. The game is played with a trackball and a single fire button which can be held down for rapid-fire.

<span class="mw-page-title-main">Television Interface Adaptor</span> Video/audio/input chip of the Atari 2600

The Television Interface Adaptor (TIA) is the custom computer chip, along with a variant of the MOS Technology 6502 constituting the heart of the 1977 Atari Video Computer System game console. The TIA generates the screen display, sound effects, and reads the controllers. At the time the Atari VCS was designed, even small amounts of RAM were expensive. The chip was designed around not having a frame buffer, instead requiring detailed programming to create even a simple display.

<i>Amidar</i> 1981 video game

Amidar is a video game developed by Konami and released in arcades in 1981 by Stern. The format is similar to that of Pac-Man: the player moves around a fixed rectilinear lattice, attempting to visit each location on the board while avoiding the enemies. When each spot has been visited, the player moves to the next level. The game and its name have their roots in the Japanese lot drawing game Amidakuji. The bonus level in Amidar is a nearly exact replication of an Amidakuji game and the way the enemies move conform to the Amidakuji rules; this is referred to in the attract mode as "Amidar movement."

<i>Chase the Chuck Wagon</i> 1983 video game

Chase the Chuck Wagon is a 1983 promotional video game written by Mike Schwartz for the Atari 2600 and distributed by Purina. It was available only via mail order by sending in proofs of purchase to Purina. In the 1970s and 1980s, popular television commercials for Purina dog food included a dog chasing a tiny chuckwagon. The gameplay is loosely based on this premise.

<i>River Raid</i> 1982 video game

River Raid is a video game developed by Carol Shaw for the Atari Video Computer System and released in 1982 by Activision. The player controls a fighter jet over the River of No Return in a raid behind enemy lines. The goal is to navigate the flight by destroying enemy tankers, helicopters, fuel depots and bridges without running out of fuel or crashing.

<i>Dodge Em</i> 1980 video game

Dodge 'Em is a driving-themed maze game programmed by Carla Meninsky and published in 1980 by Atari, Inc. for the Atari VCS. Similar to Sega's 1979 Head On arcade game, Dodge 'Em is played on a single screen of four concentric roadways. Sears released the game for the "Sears Video Arcade" as Dodger Cars.

<i>Astro Chase</i> 1982 video game

Astro Chase is a multidirectional shooter written by Fernando Herrera for Atari 8-bit computers. It was published by First Star Software in 1982 as the company's first game. Parker Brothers licensed it, releasing cartridge versions for the Atari 8-bit family and Atari 5200 console in 1983 and a Commodore 64 version in 1984. Exidy licensed it for arcade use with its Max-A-Flex cabinet.

<i>Cavern Creatures</i> 1983 video game

Cavern Creatures is a vertically scrolling shooter for the Apple II written by Paul Lowrance and published by Datamost in 1983. The title screen artwork is by Art Huff. The game is similar to the 1981 game Caverns of Mars for the Atari 8-bit computers.

<i>Towering Inferno</i> (video game) 1982 video game

Towering Inferno is an Atari 2600 game designed by Jeff Corsiglia and programmed by Paul Allen Newell and released by US Games in 1982. The player controls a fireman going through a burning skyscraper to save victims and put out the fires. The game was produced under a licence obtained from 20th Century Fox by Quaker Oats, the parent company of US Games, for the video game rights to the movie of the same name.

<span class="mw-page-title-main">Carol Shaw</span> American video game designer

Carol Shaw is one of the first female game designers and programmers in the video game industry. She is best known for creating the Atari 2600 vertically scrolling shooter game River Raid (1982) for Activision. She worked for Atari, Inc. from 1978 to 1980, where she designed multiple games including 3-D Tic-Tac-Toe (1978) and Video Checkers (1980), both for the Atari VCS before it was renamed to the 2600. She left game development in 1984 and retired in 1990.

<i>Dandy</i> (video game) 1983 video game

Dandy is a dungeon crawl maze video game for Atari 8-bit computers published by the Atari Program Exchange in 1983. It is one of the first video games with four-player, simultaneous cooperative play. Players equipped with bows and unlimited arrows fight through a maze containing monsters, monster spawners, keys, locked doors, food, and bombs in search of the exit leading to the next level. If a player dies, they can be revived by finding and shooting a heart. The game includes an editor for making new dungeons.

Up'n Down is an arcade video game developed by Sega and released in 1983. It was ported to the Atari 2600, ColecoVision, Atari 8-bit computers, and Commodore 64. In Up'n Down, the player drives a car forward and backward along a branching, vertically scrolling track, collecting flags and jumping on other cars to destroy them.

<i>Skiing</i> (Atari 2600 video game) 1980 video game

Skiing is a video game cartridge for the Atari 2600. It was authored by Bob Whitehead and released by Activision in 1980. It's one of the first video games developed by Activision.

<i>Street Racer</i> (1977 video game) 1977 video game

Street Racer is a racing video game developed for the Atari Video Computer System, later known as the Atari 2600. It was programmed by Larry Kaplan and released by Atari, Inc. in September 1977 as one of the nine Atari VCS launch titles. The game was also published by Sears for their Tele-Games product line as Speedway II.

<i>Wayout</i> 1982 video game

Wayout is a 3D first-person perspective video game programmed by Paul Allen Edelstein and published for the Atari 8-bit computers in 1982. It was released for the Apple II and Commodore 64 in 1983. Wayout is among the first maze games to offer full 360 degree 3D perspective and movement, and its graphics were considered state-of-the-art upon its release. There were many pseudo-3D maze games at the time, but they used a fixed perspective and limited the player to four orientations.

<i>Worm War I</i> 1982 video game

Worm War I is an Atari 2600 game written by David Lubar and published by 20th Century Fox in 1982. It's a hybrid fixed shooter and vertically-scrolling game.

<i>Sky Jinks</i> 1982 video game

Sky Jinks is a vertically-scrolling, air racing-themed video game developed by Bob Whitehead for the Atari 2600 video game console, and published by Activision in 1982.

A vertically scrolling video game or vertical scroller is a video game in which the player views the field of play principally from a top-down perspective, while the background scrolls from the top of the screen to the bottom to create the illusion that the player character is moving in the game world.

<i>Maze Craze</i> 1980 video game

Maze Craze: A Game of Cops n’ Robbers is a 4K cartridge for the Atari Video Computer System developed by Rick Maurer and published by Atari, Inc. in 1980. In Maze Craze, two players compete to be the first to escape a randomly generated, top-down maze. Though primarily a two player game, any of the variations that don't involve interaction with the second player can be played solo. Sears re-titled Maze Craze as Maze Mania for its Tele-Games system.

<i>Word Zapper</i> 1982 Atari 2600 game

Word Zapper is an Atari 2600 game written by Henry Will IV and published under the Vidtec label of U.S. Games in 1982. Word Zapper combines spelling exercises with arcade gaming, as the player must shoot letters that scroll across the top of the screen to complete words.

References

  1. 1 2 Stilphen, Scott. "DP Interviews Paul Allen Newell". Digital Press.
  2. Hague, James. "The Giant List of Classic Game Programmers".
  3. 1 2 3 4 Aycock, John; Copplestone, Tara (November 7, 2018). "Entombed: An archaeological examination of an Atari 2600 game". The Art, Science, and Engineering of Programming . 3 (2). arXiv: 1811.02035 . Bibcode:2018arXiv181102035A. doi:10.22152/programming-journal.org/2019/3/4. S2CID   53223419.
  4. "Entombed Manual" (PDF). U.S. Games. 1982.
  5. Baraniuk, Chris (September 23, 2019). "The Mysterious Origins of an Uncrackable Video Game". BBC . Retrieved September 24, 2019.
  6. Parker, Simon; Barron, Alex (January 22, 2021). Unearthing Entombed. The New Yorker Radio Hour.
  7. Mächler, Leon; Naccache, David (2021-04-21). "Explaining the Entombed Algorithm". arXiv: 2104.09982 [cs.CG].
  8. Newell, Paul Allen; Aycock, John; Biittner, Katie (2022). "Still Entombed After All These Years: The continuing twists and turns of a maze game". Internet Archaeology (59). doi:10.11141/ia.59.3.