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 "a" then "x" then "e" then "s" 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

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

Archive

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