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.

<i>Pitfall!</i> 1982 video game

Pitfall! is a platform video game designed by David Crane for the Atari 2600 and released by Activision in 1982. The player controls Pitfall Harry and is tasked with collecting all the treasures in a jungle within 20 minutes. The world consists of 255 screens which are horizontally connected in a flip screen manner. Each screen has one or more hazards: quicksand, tarpits, rolling logs, crocodiles, snakes, scorpions, campfires, and swinging vines.

Television Interface Adaptor 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. It is part of 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>Jr. Pac-Man</i> 1983 video game

Jr. Pac-Man is an arcade game, developed by General Computer Corporation and released by Bally Midway on August 13, 1983. Unlike prior games in the series, the maze in Jr. Pac-Man scrolls horizontally and has no escape tunnels.

<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>Montezumas Revenge</i> (video game) 1984 video game

Montezuma's Revenge is a 1984 platform game for Atari 8-bit family, Atari 2600, Atari 5200, Apple II, ColecoVision, Commodore 64, IBM PC, and ZX Spectrum. It was designed and programmed by Robert Jaeger and published by Parker Brothers. The game's title references a colloquial expression for diarrhea contracted while visiting Mexico.

<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 vertically scrolling shooter designed and programmed by Carol Shaw and published by Activision in 1982 for the Atari 2600 video game console. Over a million game cartridges were sold. Activision later ported the title to the Atari 5200, ColecoVision, and Intellivision consoles, as well as to the Commodore 64, IBM PCjr, MSX, ZX Spectrum, and Atari 8-bit family. Shaw did the Atari 8-bit and Atari 5200 ports herself.

<i>Pitfall II: Lost Caverns</i> 1984 video game

Pitfall II: Lost Caverns is a platform video game originally released for the Atari 2600 by Activision in 1984. It is the sequel to Pitfall! (1982). Both games were designed and programmed by David Crane and star jungle explorer Pitfall Harry. Pitfall II's major additions are a much larger world with vertical scrolling, swimmable rivers with deadly eels, music, and balloons for floating between locations.

<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>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 is by Art Huff. The game is similar to Caverns of Mars for the Atari 8-bit family.

<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.

<i>Dandy</i> (video game) 1983 multiplayer dungeon crawl video game

Dandy is a dungeon crawl maze game for the Atari 8-bit family published by the Atari Program Exchange in 1983. It was written by John Howard Palevich, originally for his undergraduate thesis while at MIT, drawing inspiration from Dungeons & Dragons, Defender, and arcade maze games. Dandy is one of the first video games with four-player, simultaneous cooperative play. It was the direct inspiration for the popular 1985 Atari Games coin-op, Gauntlet, and later turned into the Dark Chambers home game published by Atari Corporation.

<i>Spider-Man</i> (1982 video game) 1982 video game

Spider-Man is a vertical scrolling action game written by Laura Nikolich for the Atari 2600, and released in 1982 by Parker Brothers. It was both the first video game to feature Spider-Man and the first Marvel Comics based video game.

<i>Skiing</i> (Atari 2600) 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>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 and 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. A range of game variations make play more interesting. 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.

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 .