mscroggs.co.uk
mscroggs.co.uk

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:
      ×1                  
(Click on one of these icons to react to this blog post)

You might also enjoy...

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> <logo>
To prove you are not a spam bot, please type "r" then "a" then "t" then "i" then "o" in the box below (case sensitive):

Archive

Show me a random blog post
 2024 

Feb 2024

Zines, pt. 2

Jan 2024

Christmas (2023) is over
 2023 
▼ show ▼
 2022 
▼ show ▼
 2021 
▼ show ▼
 2020 
▼ show ▼
 2019 
▼ show ▼
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

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

Archive

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