Lemmings (1991) — The Source of Indirect-Control Puzzling, Where You Move the World and Never the Creature

Introduction

This is the story of Lemmings, an Amiga title released on 14 February 1991, made by DMA Design of Dundee, Scotland, and published by Psygnosis. I want to re-read it not as a fondly remembered classic but as the starting point of a strange invention for its time: the player never once touches a character directly. Where Sokoban (1982) narrowed the pushing subject down to a single mover, Lemmings dispersed the object of control into a crowd and then discarded direct control over the individual. It was a small inversion, and at the same time a large fork in the road.

From a hatch at the top of the screen, little green-haired beings spill out one after another. They think nothing; they simply walk forward, fall off cliffs, and march into lava. All the player can do is grant a role to one of them. In this structure I feel a texture of intelligence unlike any action game of the era: you do not move a creature, you weave the environment the crowd obeys.

In this essay I will first verify the 1989–91 context in which the work was born, then break down the quality of thought its eight skills produced, and finally trace, against primary and secondary sources as far as possible, the lineage that runs toward real-time strategy and the indirect-control puzzles of today.

The Context of Its Era

In 1989, DMA Design was still a young outfit working on shooters like Blood Money. The origin of Lemmings, by Mike Dailly's own account, was an animation he drew in Deluxe Paint of a tiny character moving inside an 8×8 pixel box. At first it was merely an experiment for a separate project called Walker — an accidental doodle that became the archetype of a genre.

Russell Kay looked at it and said, 'There's a game in that,' and gave these little beings the name 'lemmings,' after the rodents of the popular mass-suicide myth. The team built a proof-of-concept demo and sent it to Psygnosis in 1989, and Lemmings soon became the sole focus of their energy. It was programmed by Dave Jones, Russell Kay, and Mike Dailly; graphics by Scott Johnston; animation by Gary Timmons; music by Brian Johnston and Tim Wright.

The protagonists of home computing then were the Amiga and the Atari ST, and the mouse was only just becoming common. Selecting an icon with the mouse and issuing an instruction to a target on screen — this very interface was the foundation that made Lemmings' indirect control possible. Within the constraints of technology and distribution, 'handing out roles' sat more naturally with a limited set of buttons and a mouse than 'moving each one individually.' Design is always in dialogue with the hardware of its era.

Mechanics

The rules are almost cruelly simple. Each stage sets a total count, a minimum percentage to rescue, a release rate, and a time limit; you must guide the lemmings welling out of the hatch to the exit. But the player cannot walk them directly. All you can do is assign, in limited quantities, eight skills to specific individuals — Climber (scales walls), Floater (survives any fall with an umbrella), Bomber (self-destructs to break walls), Blocker (stands and dams the others), Builder (lays a staircase), Basher (digs horizontally), Miner (digs diagonally down), and Digger (digs straight down).

Here lies the quality of thought in this work. What the player manipulates is not the 'individual' but 'the shape of the world.' Set down a single Blocker and the direction of the following flow changes. A bridge a Builder lays exists not for that one creature but for the whole crowd. And sometimes, to open a path to the exit, you detonate one as a sacrifice — the calculus of 'cutting off the individual for the sake of the whole' is woven into the rules from the start. If Sokoban taught the irreversibility of a single move, Lemmings taught the irreversibility of a crowd.

That this design is not merely a matter of felt difficulty but genuine computational hardness was later proven academically. In 2004 Graham Cormode showed that deciding whether a Lemmings level can be completed is NP-hard (his paper titled 'Oh no, more NP-Completeness Proofs'), and later Giovanni Viglietta proved the task PSPACE-complete even when only a single lemming need be saved. I take this fact seriously as evidence that Lemmings, against its outward cuteness, was the kind of puzzle that computer science concedes is formidable.

Nor can I forget the clean act of resignation that is the 'nuke' button — detonating every lemming in turn — for when nothing more can be done. The tension that failure meant instant annihilation made the choice of each move weigh heavily. A cute exterior and merciless consequences: it is precisely this gap that left so deep a mark on the memory of the children of that era.

Lineage to the Present

The 1991 Amiga version sold 55,000 copies on its first day alone, and by Mike Dailly's estimate some 15 million copies were sold across all ports between 1991 and 2006. But what I weigh as a matter of lineage is not sales: it is the transmission of a control philosophy. In 1991 Amiga Power called Lemmings 'the first major game to introduce the indirect-control concept.' The idea that the player issues orders to a situation rather than to an individual would later become common sense in real-time strategy.

That connection is not conjecture but is backed by a developer's own testimony. Blizzard's Bob Fitch said that part of the inspiration for the first Warcraft (Warcraft: Orcs & Humans) lay in a vision of a competitive multiplayer RTS combining The Lost Vikings, which he had worked on, with Lemmings — 'We just went, oh it's so cool when you see lots of Lemmings all over the place. Why don't we have lots of Vikings all over instead, and then the Vikings can fight each other.' From there to the countless RTS titles now lining Steam, the bloodline of indirect control runs unbroken.

DMA Design itself would later, under Dave Jones, give birth to Grand Theft Auto and open another vast lineage. And on the thinking-puzzle side, Lemmings' fundamental stance — not moving the individual directly, but editing the world so as to steer the crowd's outcome — endured as the archetype of the modern indirect-control puzzle. Seen historically, what Lemmings demonstrated is a single point: that control is not touching the object, but designing the environment the object obeys. There, precisely, I see the reason this work holds a reach of thirty-five years.

References

Sources referenced in this article:

・Wikipedia (English): Lemmings (video game) (14 Feb 1991 Amiga release, DMA Design / Psygnosis, development credits, 55,000 first-day and ~15 million across ports, the indirect-control concept and Amiga Power's verdict, Bob Fitch's testimony, NP-hard / PSPACE-complete research)

・Wikipedia (Japanese): Lemmings (cross-reference of basic facts in Japanese)

・MobyGames: Lemmings (development and publishing credits, platforms and ports)

・Hardcore Gaming 101: Lemmings (in-depth retro study of the series)

・The Guardian (2022): the inside story of an iconic video game (origin testimony from Mike Dailly, Russell Kay, and others)

・Graham Cormode (2004): "The Hardness of the Lemmings Game, or Oh no, more NP-Completeness Proofs" (NP-hardness of level solvability)

・Giovanni Viglietta (2012): "Lemmings is PSPACE-complete" (PSPACE-completeness even when only one lemming must be saved)

Closing

The little green beings of 1991 taught us a strange ethics and a strange arithmetic at once. Detonate one to save a hundred — the weight of that judgment arose precisely because we cannot move them directly. By relinquishing control, the responsibility of design stands out all the more. This, I believe, is what Lemmings demonstrated most sharply in historical terms.

The crowd still walks forward, somewhere on the screen. All we can do is reshape, just a little, the world beneath their feet. To those who invented this single point thirty-five years ago, I send my respect from beneath the strata of time.