The Lasting Lessons of John Conway’s Game of Life


In March of 1970, Martin Gardner opened a letter jammed with concepts for his Mathematical Games column in Scientific American. Sent by John Horton Conway, then a mathematician on the University of Cambridge, the letter ran 12 pages, typed hunt-and-peck model.

Page 9 started with the heading “The game of life.” It described a chic mathematical mannequin of computation — a mobile automaton, slightly machine, of types, with teams of cells that evolve from iteration to iteration, as a clock advances from one second to the subsequent.

Dr. Conway, who died in April, having spent the latter half of his profession at Princeton, generally known as Life a “no-player, never-ending game.” Mr. Gardner known as it a “fantastic solitaire pastime.”

The sport was easy: Place any configuration of cells on a grid, then watch what transpires in line with three guidelines that dictate how the system performs out.

Birth rule: An empty, or “dead,” cell with exactly three “live” neighbors (full cells) turns into reside.

Death rule: A reside cell with zero or one neighbors dies of isolation; a reside cell with 4 or extra neighbors dies of overcrowding.

Survival rule: A reside cell with two or three neighbors stays alive.

With every iteration, some cells reside, some die and “Life-forms” evolve, one era to the subsequent.

Among the primary creatures to emerge was the glider — a five-celled organism that moved across the grid with a diagonal wiggle and proved handy for transmitting information. It was discovered by a member of Dr. Conway’s research team, Richard Guy, in Cambridge, England. The glider gun, producing a steady stream of gliders, was discovered soon after by Bill Gosper, then at the Massachusetts Institute of Technology.

“Because of its analogies with the rise, fall and alterations of a society of living organisms, it belongs to a growing class of what are called ‘simulation games,’” Mr. Gardner wrote when he introduced Life to the world 50 years ago with his October 1970 column.

Life swiftly eclipsed Dr. Conway’s many other mathematical accomplishments, and he came to regard his missive to Mr. Gardner as “the fatal letter.”

The Game of Life motivated the use of cellular automata in the rich field of complexity science, with simulations modeling everything from ants to traffic, clouds to galaxies. More trivially, the game attracted a cult of “Lifenthusiasts,” programmers who spent a lot of time hacking Life — that is, constructing patterns in hopes of spotting new Life-forms.

To mark the 50th anniversary, the ConwayLife.com community — which hosts the LifeWiki, with more than 2,000 articles — created an Exploratorium, a large, explorable stamp-collection pattern.

Patterns that didn’t change one generation to the next, Dr. Conway called still lifes — such as the four-celled block, the six-celled beehive or the eight-celled pond. Patterns that took a long time to stabilize, he called methuselahs.

The tree of Life also includes oscillators, such as the blinker, and spaceships of various sizes (the glider being the smallest).

In 2018, there was a much-celebrated discovery of a special kind of spaceship, the first elementary knightship, named Sir Robin. Made of hundreds of cells, it moves two cells forward and one sideways every six generations. It was discovered by Adam P. Goucher, a British algorithmist, building on an earlier partial find by Tomas Rokicki, a developer of Golly, a program for exploring the distant future of large Life patterns.

These days it has become harder and harder for an amateur to find a newsworthy pattern without fancy software and hardware. Perhaps Life can remain a gateway drug, luring newcomers into the effectively inexhaustible universe of different Lifelike rules.

Musician, London

I first encountered Life at the Exploratorium in San Francisco in 1978. I was hooked immediately by the thing that has always hooked me — watching complexity arise out of simplicity.

Life ought to be very predictable and boring; after all, there are just three simple rules that determine the position of some dots on a grid. That really doesn’t sound very interesting until you start tweaking those rules and watching what changes.

Life shows you two things. The first is sensitivity to initial conditions. A tiny change in the rules can produce a huge difference in the output, ranging from complete destruction (no dots) through stasis (a frozen pattern) to patterns that keep changing as they unfold.

The second thing Life shows us is something that Darwin hit upon when he was looking at Life, the organic version. Complexity arises from simplicity! That is such a revelation; we are used to the idea that anything complex must arise out of something more complex. Human brains design airplanes, not the other way around. Life shows us complex virtual “organisms” arising out of the interaction of a few simple rules — so goodbye “Intelligent Design.”

Professor of complexity, Santa Fe Institute

Given that Conway’s proof that the Game of Life can be made to simulate a Universal Computer — that is, it could be “programmed” to carry out any computation that a traditional computer can do — the extremely simple rules can give rise to the most complex and most unpredictable behavior possible. This means that there are certain properties of the Game of Life that can never be predicted, even in principle!

In this moment in time, it’s important to emphasize that inherent unpredictability — so well illustrated in even the simple Game of Life — is a feature of life in the real world as well as in the Game of Life. We have to figure out ways to flourish in spite of the inherent unpredictability and uncertainty we constantly live with. As the mathematician John Allen Paulos so eloquently said, “Uncertainty is the only certainty there is, and knowing how to live with insecurity is the only security.” This is, I think, Life’s most important lesson.

Professor of philosophy, Tufts University

I use the Game of Life to make vivid for my students the ideas of determinism, higher-order patterns and information. One of its great features is that nothing is hidden; there are no black boxes in Life, so you know from the outset that anything that you can get to happen in the Life world is completely unmysterious and explicable in terms of a very large number of simple steps by small items. No psionic fields, no morphic resonances, no élan vital, no dualism. It’s all right there. And the fact that it can still support complex adaptively appropriate structures that do things is also important.

In Thomas Pynchon’s novel “Gravity’s Rainbow,” a character says, “But you had taken on a greater and more harmful illusion. The illusion of control. That A could do B. But that was false. Completely. No one can do. Things only happen.”

This is compelling but wrong, and Life is a great way of showing this.

In Life, we might say, things only happen at the pixel level; nothing controls anything, nothing does anything. But that doesn’t mean that there is no such thing as action, as control; it means that these are higher-level phenomena composed (entirely, with no magic) from things that only happen.


— Scientist and C.E.O., Wolfram Research

I’ve wondered for decades what one could learn from all that Life hacking. I recently realized it’s a great place to try to develop “meta-engineering” — to see if there are general principles that govern the advance of engineering and help us predict the overall future trajectory of technology. One can look at microprocessors or airplanes, but they involve all sorts of details of physics and materials. In Life there’s 50 years of “engineering development,” just applied to configurations of bits. It’s the purest example I know of the dynamics of collective human innovation.

Artificial-life researcher and creator of the continuous cellular automaton “Lenia,” Hong Kong

Although the Game of Life is not the proudest invention of Conway, according to himself, it did have a big impact on beginner programmers, like me in the 90s, giving them a sense of wonder and a kind of confidence that some easy-to-code math models can produce complex and beautiful results. It’s like a starter kit for future software engineers and hackers, together with Mandelbrot Set, Lorenz Attractor, et cetera.

Life enthusiasts have discovered or engineered many wonderful patterns inside Life. Some of the most amazing ones are a digital clock, a simulation of Life inside Life, and self-replicators. The engineering is so ingenious and delicate that a single mistake of misplacing one cell among perhaps a million cells will make the whole machine fail. On the other hand, when I was investigating Lenia — a continuous extension of Life — I found that its patterns are fundamentally different from those in Life. Lenia patterns are fuzzy, thus not easy for engineering (they are mostly evolved instead), but are harder to destroy. Although having the same root, Life and Lenia have nearly opposite nature: designed versus organic, precise versus adaptive, fragile versus resilient.

These are interesting findings in research, but if we think about our everyday life, about corporations and governments, the cultural and technical infrastructures humans built for thousands of years, they are not unlike the incredible machines that are engineered in Life. In normal times, they are stable and we can keep building stuff one component upon another, but in harder times like this pandemic or a new Cold War, we need something that is more resilient and can prepare for the unpreparable. That would need changes in our “rules of life,” which we take for granted.

Mathematician and author of “Ware Tetralogy,” Los Gatos, Calif.

When Life started out, we didn’t yet have the notion of mathematical chaos. The unfolding of the successive generations of a Game of Life board is completely deterministic. If you start with the same setup, you always get the same outcomes. The odd thing is that, even though the results of a given game of Life start-position are predetermined, there is no easy shortcut to predict these outcomes. You just have to run the damn thing through all its steps.

That’s what chaos is about. The Game of Life, or a kinky dynamical system like a pair of pendulums, or a candle flame, or an ocean wave, or the growth of a plant — they aren’t readily predictable. But they are not random. They do obey laws, and there are certain kinds of patterns — chaotic attractors — that they tend to produce. But again, unpredictable is not random. An important and subtle distinction which changed my whole view of the world.

— Author of “The Recursive Universe: Cosmic Complexity and the Limits of Scientific Knowledge,” Los Angeles, Calif.

The Game of Life’s pulsing, pyrotechnic constellations are classic examples of emergent phenomena, introduced decades before that adjective became a buzzword.

Fifty years later, the misfortunes of 2020 are the stuff of memes. The biggest challenges facing us today are emergent: viruses leaping from species to species; the abrupt onset of wildfires and tropical storms as a consequence of a small rise in temperature; economies in which billions of free transactions lead to staggering concentrations of wealth; an internet that becomes more fraught with hazard each year. Looming behind it all is our collective vision of an artificial intelligence-fueled future that is certain to come with surprises, not all of them pleasant.

The name Conway chose — the Game of Life — frames his invention as a metaphor. But I’m not sure that even he anticipated how relevant Life would become, and that in 50 years we’d all be playing an emergent game of life and death.



Source link Nytimes.com

Get more stuff like this

Subscribe to our mailing list and get interesting stuff and updates to your email inbox.

Leave a Reply

Your email address will not be published. Required fields are marked *

Get more stuff like this
in your inbox

Subscribe to our mailing list and get interesting stuff and updates to your email inbox.