Difference between revisions of "Colourised Life"

From LifeWiki
Jump to: navigation, search
(Koenig's colourised life)
Line 50: Line 50:
  
 
http://pentadecathlon.com/lifenews/2006/03/colored_life.html
 
http://pentadecathlon.com/lifenews/2006/03/colored_life.html
 +
 +
[[Category:Life-like cellular automata]]

Revision as of 20:17, 13 March 2014

This page is concerned with colourised variants of Life. These are cellular automata with multiple live states, represented by different colours. If the colours of the live cells are ignored, these rules behave identically to Life:

  • As in Life, a live cell dies of underpopulation if it is surrounded by fewer than two live cells in its Moore neighbourhood;
  • A cell dies of overpopulation if it is surrounded by more than three live cells;
  • A cell is born if and only if there are exactly three live neighbours in its Moore neighbourhood.


Immigration

Immigration has two live states, typically represented by red and blue cells. The following rules are present in Immigration to determine the colour of the live cells:

  • Live cells retain their colour, permanently, until they die due to over- or underpopulation;
  • When a cell is born, it takes on the colour value of the majority of its three neighbours.

Certain patterns exhibit interesting behaviour in Immigration. For example, it is possible to yield oscillators with a higher period than the equivalent Life oscillators (imagine two Herschels of different colours in a p256 loop).

The following image shows how a glider can support two different types of cells, symbiotically, without one becoming dominant: Toad glider

Quadlife

Quadlife is a colourised variant of Life, with four live states. These states are traditionally represented by different colours; this article assumes that red, green, yellow and blue are used.

Any configuration consisting of cells of just two colours behaves identically to Immigration. When newborn cells are created, they take on the majority colour of their neighbours. However, there is another possibility. If the three neighbours are all different colours, the newborn cell takes on the remaining colour. For instance, a dead cell surrounded by a single red cell, blue cell and green cell will become yellow in the next generation.

As in Immigration, cells that survive do not change colour.


Niemiec's Life

The last rule of Quadlife, where a cell takes on the remaining colour, is rather artificial. Mark Niemiec created a Life rule with eight live states, which circumvents this problem. The eight states are refered to as {a,b,c,d,a',b',c',d'}. The simulation looks best where the colours are positioned on the vertices of a cube in RGB space, and each cell is diametrically opposite to its complement. It has the following rules (as quoted from Niemiec's message):

  • Three cells of the same colour produce a child of the same colour (x+x+x->x); this is compatible with mono-coloured Life, and also two-coloured Life (Immigration).
  • Two cells of any one colour plus one of any colour favour the dominant colour (x+x+y->x); this is how conflicts are resolved in Immigration. This degrades into rule 1 if both colours are the same.
  • Three cells of different colours in the same set produce the complement of the fourth colour (x+y+z->w'); This is similar to, but no identical to, the way QuadLife does it (x+y+z->w).
  • Two complementary cells cancel out (x+x'+y->y). This also degrades into rule 1 if x and y are the same. (Unfortunately, this is NOT compatible with QuadLife; here, (a+b+c)+d+a->d'+d+a->a; in QuadLife, (a+b+c)+d+a->d+d+a->d).
  • Two cells of different colours from one set plus one from the other set favour the solitary one (x+y+z'->z').


Koenig's colourised life

This rule differs from the previous rules in that the colours are continuous, rather than discrete. A newborn cell takes on the arithmetic mean colour, in terms of the HSL colour system, of its three neighbours.

Patterns generally reach equilibrium, like the oscillators in this image: Color Oscillators

Koenig chose the HSL system over the RGB system, since patterns in the RGB system generally become grey blobs.

External links

http://pentadecathlon.com/lifenews/2006/03/colored_life.html