SmoothLife - A Continuous Conway's Life
Written by Mike James   
Saturday, 13 October 2012

Conway's Game of Life is well known, but what about a version that works not on a discrete grid but in the continuum? It has all of the features of Life, including gliders, and it really looks alive.

A paper published at the end of last year by Stephan Rafler described a generalization of Life to a continuous domain. He called it SmoothLife.

If you recall, Life is an example of a 2D cellular automata and works on a grid of "cells" that obey two simple rules:

  • if you are alive and have have less than two or more than three live neighbors then die
  • if you are dead and have exactly three live neighbors then come to life.

(If you want to see Life in action we have a Silverlight version available)

You can regard many cellular automata as discrete approximations to particular differential equations. The best known perhaps is the repeated replacing of a center cell by the average of its neighbors as a way of solving the Laplace equation.

smoothlifeicon

 

What has happened in this case is that the process has been reversed and the discrete approximation has been taken back to the continuous differential equation. Now the cell becomes a circular disk and the nearest neighbors form a ring around it. The rules now concern integrals taken over the relevant areas and the rules become a function which takes the integrals to new values of the cell.

Now we have a new video by Tim Hutton of SmoothLifeL (a particular version of the rule) in action complete with gliders:

"SmoothLife is a family of rules created by Stephan Rafler. It was designed as a continuous version of Conway's Game of Life - using floating point values instead of integers. This rule is SmoothLifeL which supports many interesting phenomena such as gliders that can travel in any direction, rotating pairs of gliders, wickstretchers and the appearance of elastic tension in the 'cords' that join the blobs."

Take a look for yourself:

 

Given the way that the blobs move and behave, it is difficult not to see them as biological. Simple rules give rise to complex behavior.

The animation was created using Ready - a reaction-diffusion simulator that makes use of OpenCL to speed things up. If you are interested in continuous CAs or reaction diffusion simulations this looks like a good place to start.

Update

If you would like a JavaScript simulation of SmoothLife to play with try:  http://jsfiddle.net/CSyUb/

More Information

Generalization of Conway's "Game of Life" to a continuous domain - SmoothLife

Ready

Related Articles

Cellular Automata - The How and Why

A New Computational Universe - Fredkin's SALT CA

A Computable Universe - Roger Penrose On Nature As Computation

A New Kind of Science Is Ten

Spreadsheets are special

Life in Silverlight 4

Life in WPF

It's life but not ...

Brain-like computing?

 

raspberry pi books

 

Comments




or email your comment to: comments@i-programmer.info

 

To be informed about new articles on I Programmer, install the I Programmer Toolbar, subscribe to the RSS feed, follow us on, Twitter, Facebook, Google+ or Linkedin,  or sign up for our weekly newsletter.

 

Banner


The Appeal of Google Summer of Code
21/03/2024

With the list of participating organizations now published, it is time for would-be contributors to select among them and apply for Google Summer of Code (GSoC). Rust has joined in the program fo [ ... ]



Quadrupedal Parkour
31/03/2024

What is it with robots and parkour? First Atlas and now ANYmal want to impress us with their prowess. For the roboticist, however, emulating the skills of free running can enhance the capabilities of  [ ... ]


More News

Last Updated ( Saturday, 13 October 2012 )