Making names in Life

The Game of Life is a cellular automaton invented by John Conway in 1970, and popularised by Martin Gardner.
In Life, cells on a square grid are either alive or dead. It begins at generation 0 with some cells alive and some dead. The cells' aliveness in the following generations are defined by the following rules:
Starting positions can be found which lead to all kinds of behaviour: from making gliders to generating prime numbers. The following starting position is one of my favourites:
It looks boring enough, but in the next generation, it will look like this:
If you want to confirm that I'm not lying, I recommend the free Game of Life Software Golly.

Going backwards

You may be wondering how I designed the starting pattern above. A first, it looks like a difficult task: each cell can be dead or alive, so I need to check every possible combination until I find one. The number of combinations will be \(2^\text{number of cells}\). This will be a very large number.
There are simplifications that can be made, however. Each of the letters above (ignoring the gs) is in a 3×3 block, surrounded by dead cells. Only the cells in the 5×5 block around this can affect the letter. These 5×5 blocks do no overlap, so can be calculated seperately. I doesn't take too long to try all the possibilities for these 5×5 blocks. The gs were then made by starting with an o and trying adding cells below.

Can I make my name?

Yes, you can make your name.
I continued the search and found a 5×5 block for each letter. Simply Enter your name in the box below and these will be combined to make a pattern leading to your name!
Enter your name:

Similar posts

Visualising MENACE's learning
Building MENACEs for other games
MENACE at Manchester Science Festival
The Mathematical Games of Martin Gardner


Comments in green were written by me. Comments in blue were not written by me.
 Add a Comment 

I will only use your email address to reply to your comment (if a reply is needed).

Allowed HTML tags: <br> <a> <small> <b> <i> <s> <sup> <sub> <u> <spoiler> <ul> <ol> <li>
To prove you are not a spam bot, please type "nogaced" backwards in the box below (case sensitive):


Show me a random blog post

May 2020

A surprising fact about quadrilaterals
Interesting tautologies

Mar 2020

Log-scaled axes

Feb 2020

PhD thesis, chapter ∞
PhD thesis, chapter 5
PhD thesis, chapter 4
PhD thesis, chapter 3
Inverting a matrix
PhD thesis, chapter 2

Jan 2020

PhD thesis, chapter 1
Gaussian elimination
Matrix multiplication
Christmas (2019) is over
▼ show ▼
▼ show ▼
▼ show ▼
▼ show ▼
▼ show ▼
▼ show ▼
▼ show ▼
▼ show ▼


hannah fry machine learning ternary latex wave scattering chebyshev coins boundary element methods twitter speed sound game of life numerical analysis folding tube maps christmas tmip weak imposition the aperiodical hats preconditioning noughts and crosses game show probability data visualisation platonic solids geometry manchester mathsjam programming curvature dataset matrix of minors mathslogicbot frobel a gamut of games reddit logs sorting video games menace pizza cutting rugby estimation chess python oeis misleading statistics countdown trigonometry matrix multiplication finite element method pac-man squares world cup matrix of cofactors exponential growth advent calendar palindromes dragon curves rhombicuboctahedron electromagnetic field flexagons quadrilaterals bodmas royal baby radio 4 books tennis matt parker puzzles plastic ratio propositional calculus stickers approximation inline code determinants bempp binary light sobolev spaces folding paper cross stitch captain scarlet cambridge graph theory martin gardner wool data christmas card european cup computational complexity nine men's morris realhats national lottery probability royal institution dates pythagoras graphs weather station games reuleaux polygons inverse matrices triangles people maths sport gerry anderson braiding mathsteroids london underground convergence craft fractals talking maths in public javascript gaussian elimination map projections accuracy asteroids hexapawn phd go interpolation logic golden ratio final fantasy php statistics football bubble bobble big internet math-off geogebra matrices news golden spiral raspberry pi signorini conditions polynomials chalkdust magazine draughts arithmetic error bars simultaneous equations ucl manchester science festival harriss spiral london


Show me a random blog post
▼ show ▼
© Matthew Scroggs 2012–2020