John Horton Conway invented a cellular automata game called LIFE. The
game received publicity in the October 1970 issue of Scientific American
in an article by Martin Gardner in the Mathematical Games section.
Essentially you have a rectangular array of cells, which can be in
either of two states: 'dead' (or 'off' or '0'), or 'alive' (or 'on' or
'1'). Conway's rules for state transitions were:
1) If two neighboring cells are '1', the cell doesn't change state
2) If three neighboring cells are '1', the cell transitions to or stays
in state '1'
3) For all other cases, the cell transitions to or stays in state '0'
When this game is run, complex patterns can emerge from simpler ones in
a dynamic fashion. So, my question is, can this game generate SAS's?
Here are some useful web sites for starters: