Computer Science Stack Exchange is a question and answer site for students, researchers and practitioners of computer science. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Do there exist robust structures in Conway's Game of Life? For instance, has anyone constructed a spaceship with a shield that absorbs all small oscillators and gliders it collides with?

share|cite|improve this question
I don't see the connection between the title and the contents of the question. – Dave Clarke Dec 7 '12 at 6:00
@DaveClarke: IMO: "Do there exist robust structures ..." = "Cell walls ..." – Vor Dec 7 '12 at 9:14
@Vor: Cell walls sound fairly robust. – Dave Clarke Dec 7 '12 at 9:15
see – A.Schulz Dec 7 '12 at 9:25
There is actually a similar thing, but it would absorbs what ever collides with it and it is automatically tansferred into a new structure. – ABD Oct 24 '15 at 14:37

See "eaters" category.

They can absorbe gliders and spaceships, but I'm not an expert and I don't know if there are "walls" capable of absorbing everything. Perhaps it is a nice subject to investigate! (see the references at the bottom of Wikipedia pages for modern approaches using constraint solvers).

From the lexicon:

:eater Any still life that has the ability to interact with certain patterns without suffering any permanent damage. (If it doesn't suffer even temporary damage then it may be referred to as a rock.) The eater1 is a very common eater, and the term "eater" is often used specifically for this object. Other eaters include eater2, eater3, eater4 and even the humble block. (In fact the block was the first known eater, being found capable of eating beehives from a queen bee.) Another useful eater is shown below, feasting on a glider.

share|cite|improve this answer
Thanks for your answer. Unfortunately all the eaters I've seen fail completely when met with a glider from a different angle or a spaceship of a different variety from the one for which they were designed. They are also immobile :( – user4919 Dec 7 '12 at 18:56

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.