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

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

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 "ratio" in the box below (case sensitive):

Archive

Show me a random blog post
 2019 

Dec 2019

Christmas card 2019

Nov 2019

Christmas (2019) is coming!

Sep 2019

A non-converging LaTeX document
TMiP 2019 treasure punt

Jul 2019

Big Internet Math-Off stickers 2019

Jun 2019

Proving a conjecture

Apr 2019

Harriss and other spirals

Mar 2019

realhats

Jan 2019

Christmas (2018) is over
 2018 
▼ show ▼
 2017 
▼ show ▼
 2016 
▼ show ▼
 2015 
▼ show ▼
 2014 
▼ show ▼
 2013 
▼ show ▼
 2012 
▼ show ▼

Tags

trigonometry a gamut of games sport bubble bobble propositional calculus realhats stickers people maths map projections chalkdust magazine polynomials chess gerry anderson frobel london underground inline code javascript coins wool folding tube maps game of life mathsteroids ternary cambridge estimation martin gardner electromagnetic field hats matt parker speed php manchester plastic ratio golden ratio flexagons books games palindromes countdown rugby golden spiral pythagoras advent calendar latex tennis curvature puzzles accuracy light twitter world cup fractals programming statistics news christmas logic asteroids tmip mathslogicbot european cup dragon curves pac-man graph theory raspberry pi sorting approximation python platonic solids the aperiodical christmas card radio 4 binary game show probability draughts geometry dates noughts and crosses craft weather station machine learning big internet math-off captain scarlet bodmas triangles london oeis nine men's morris talking maths in public interpolation hexapawn braiding error bars sound mathsjam go cross stitch royal baby harriss spiral data folding paper arithmetic dataset reuleaux polygons video games final fantasy menace misleading statistics rhombicuboctahedron football probability pizza cutting national lottery chebyshev reddit manchester science festival

Archive

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