Darwin (programming game)

Darwin (programming game)

Darwin was a programming game invented in August 1961 by Victor A. Vyssotsky, Robert Morris Sr., and M. Douglas McIlroy. (Dennis Ritchie is sometimes incorrectly cited as a co-author, but was not involved.) The game was developed at Bell Labs, and played on an IBM 7090 mainframe there. The game was only played for a few weeks before Morris developed an "ultimate" program that eventually brought the game to an end, as no-one managed to produce anything that could defeat it.

Description

The game consisted of a program called the umpire and a designated section of the computer's memory known as the arena, into which two or more small programs, written by the players, were loaded. The programs were written in 7090 machine code, and could call a number of functions provided by the umpire in order to probe other locations within the arena, kill opposing programs, and claim vacant memory for copies of themselves.

The game ended after a set amount of time, or when copies of only one program remained alive. The player who wrote the last surviving program was declared winner.

Up to 20 memory locations within each program (fewer in later versions of the game) could be designated as protected. If one of these protected locations was probed by another program, the umpire would immediately transfer control to the program that was probed. This program would then continue to execute until it, in turn, probed a protected location of some other program, and so forth.

While the programs were responsible for copying and relocating themselves, they were forbidden from altering memory locations outside themselves without permission from the umpire. As the programs were executed directly by the computer, there was no physical mechanism in place to prevent cheating. Instead, the source code for the programs was made available for study after each game, allowing players to learn from each other and to verify that their opponents hadn't cheated.

The smallest program that could reproduce, locate enemies and kill them consisted of about 30 instructions. McIlroy developed a 15-instruction program that could locate and kill enemies but not reproduce; while not very lethal, it was effectively unkillable, as it was shorter than the limit of 20 protected instructions. In later games the limit on protected instructions was lowered because of this.

The "ultimately lethal" program developed by Morris had 44 instructions, and employed an adaptive strategy. Once it successfully located the start of an enemy program, it would probe some small distance ahead of this location. If it succeeded in killing the enemy, it would remember the distance and use it on subsequent encounters. If it instead hit a protected location, then the next time it gained control it chose a different distance. Any new copies were initialized with a successful value. In this way, Morris's program evolved into multiple subspecies, each specifically adapted to kill a particular enemy.

See also

Gamepad.svg Video games portal
  • Tron, a 1982 film based on a similar concept
  • Core War, a more modern game with the same concept

References


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать реферат

Look at other dictionaries:

  • Darwin — may refer to: Contents 1 People 2 Places 2.1 In Africa 2.2 …   Wikipedia

  • Darwin's Dilemma — Developer(s) Inline Design Publisher(s) Inline Design Designer(s) Andre Ouimet (Game Design and Implementation) David Sifry (Additional programming) Yves Legault (Additional pro …   Wikipedia

  • Monopoly (game) — Monopoly The Monopoly Logo Designer(s) Elizabeth Magie Louis Fred Thun[1] Charles Darrow Publisher(s) …   Wikipedia

  • Civilization (video game) — For the complete series of games, see Civilization (series). Sid Meier s Civilization Civilization box art Developer(s) MicroProse …   Wikipedia

  • Conway's Game of Life — Conway game , which redirects to here, can also refer to games as defined by surreal numbers, which John Conway also developed …   Wikipedia

  • Doug McIlroy — Douglas McIlroy Douglas McIlroy Naissance 1932 Nationalité  États Unis Profession(s) Professeur adjoint en informatique au Dart …   Wikipédia en Français

  • Douglas McIlroy — Naissance 1932 Nationalité  États Unis Profession Professeur adjoint en informatique au …   Wikipédia en Français

  • Douglas McIlroy — Malcolm Douglas McIlroy Born 1932 (age 78–79) Occupation mathematician, engineer, programmer Known for Unix pipelines, software componentry, spell, diff, sort, join, graph, speak, tr Malcolm Dougla …   Wikipedia

  • Core War — A game of Core War running under the pMARS simulator Original author(s) D. G. Jones A. K. Dewdney Initial release 1984 Type Pro …   Wikipedia

  • Artificial life — Alife redirects here. For the Italian comune, see Alife, Campania. This article is about a field of research. For artificially created life forms, see synthetic life. For the mobile games developer, see Artificial Life Inc. Artificial life… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”