mscroggs.co.uk
mscroggs.co.uk
Click here to win prizes by solving the mscroggs.co.uk puzzle Advent calendar.
Click here to win prizes by solving the mscroggs.co.uk puzzle Advent calendar.

subscribe

Blog

Making names in Life

 2016-06-05 
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

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 "z" then "e" then "r" then "o" in the box below (case sensitive):

Archive

Show me a random blog post
 2020 

Nov 2020

Christmas (2020) is coming!

Jul 2020

Happy πτ-e-ϕ-16 Approximation Day!

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
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

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

Archive

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