A memory register whose value is stored as the
position of a block. The block can be moved by means of glider
collisions. See block pusher for an example.
In Conway's original formulation (as part of his proof of the
existence of a universal computer in Life) two gliders were used to
pull the block inwards by three diagonal spaces, as shown below, and
thirty gliders were used to push it out by the same amount.
Dean Hickerson later greatly improved on this, finding a way to
pull a block inwards by one diagonal space using 2 gliders, and push
it out the same distance using 3 gliders. In order for the memory to
be of any use there also has to be a way to read the value held. It
suffices to be able to check whether the value is zero (as Conway
did), or to be able to detect the transition from one to zero (as
Hickerson did).
Dean Hickerson's sliding block memory is used in Paul Chapman's
URM, and the key salvos from it are used in several other complex
constructions, such as David Bell's Collatz 5N+1 simulator and Adam
P. Goucher's pi calculator and Spartanuniversal computer-constructor.
Game of Life Explanation
The Game of Life is not your typical computer game. It is a cellular
automaton, and was invented by Cambridge mathematician John Conway.
This game became widely known when it was mentioned in an article
published by Scientific American in 1970. It consists of a grid of
cells which, based on a few mathematical rules, can live, die or
multiply. Depending on the initial conditions, the cells form various
patterns throughout the course of the game.
Rules
For a space that is populated:
Examples
Each cell with one or no neighbors dies, as if by solitude.
Each cell with four or more neighbors dies, as if by
overpopulation.
These are services I personally use and trust every day.
These links are affiliate links, which means I
may earn a commission if you choose to make a purchase—at no extra cost to
you. This helps support this site and allows me to continue improving it.
Thank you for your support!
Fastmail - Good, private email hosting for yourself, your familiy or business.
Backblaze - Reliable and user friendly cloud backup for your computer.