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?

 

Python

 



 

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


Nematode Worm Parks A Car
24/10/2018

OK, the headline is a bit over the top, but does the slightly more accurate - "12 neurons from a nematode worm parks a car" sound any less so? C. elegans is very definitely the pin-up worm of the AI c [ ... ]



Sourcegraph Powers Up Your Code Repository
17/10/2018

Sourcegraph is a code navigation engine that non-destructively rearranges your repository's structure to organize it, as well as powering it up with code intelligence and advanced search capabilities. [ ... ]


More News

Last Updated ( Saturday, 13 October 2012 )