PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
[parent] Viewing Correction to 'Game of Life'
examples by mps

Correction id: 11272
Filed on: 2007-01-16 18:02:57
Status: Accepted on 2007-01-17 16:37:16
Type: Meta/Minor

Correction text:
First I have a very minor correction --- you should say what it means to be "adjacent". It's queen-style adjacency instead of rook-style, yes?

Second, it would be nice if you could include some examples. For instance,
there is the shape

1111
0001

(so a reverse-L tetrad), which hits a stable state after 3 generations.

Then there is

11111
00001 ,

which enters a 2-cycle in generation 9.

These two merely illustrate that stable and periodic states are achievable. A more interesting example you might prefer is the glider:

010
100
111

Its life cycle looks like

010
100 -> 101 -> 100 -> 0010 -> 0100
111 110 101 1100 1000
 010 110 0110 1110 ,

which is the same as the initial state except it's moved one square southwest diagonally. (By the way, I don't suggest that you use
0,1-matrices for your diagrams, but it's the best I can do with ASCII.)

It might also be worth mentioning the initial state

010
111
001

This configuration fires off no fewer than six gliders which fly off
to infinity. The non-glider portion enters a cycle of period 2 at generation 1103.

Comment from object owner PrimeFan:
First I have a very minor correction --- you should say what it means to be "adjacent". It's queen-style adjacency instead of rook-style, yes?

Yes, it is queen-style. I should have clarified that. Thanks.

Second, it would be nice if you could include some examples.

Yes it would, but it will be in an attached object.

 For instance,
there is the shape

1111
0001

(so a reverse-L tetrad), which hits a stable state after 3 generations.

Then there is

11111
00001 ,

which enters a 2-cycle in generation 9.

These two merely illustrate that stable and periodic states are achievable. A more interesting example you might prefer is the glider:

010
100
111

Its life cycle looks like

010
100 -> 101 -> 100 -> 0010 -> 0100
111 110 101 1100 1000
 010 110 0110 1110 ,

which is the same as the initial state except it's moved one square southwest diagonally. (By the way, I don't suggest that you use
0,1-matrices for your diagrams, but it's the best I can do with ASCII.)

It might also be worth mentioning the initial state

010
111
001

This configuration fires off no fewer than six gliders which fly off
to infinity. The non-glider portion enters a cycle of period 2 at generation 1103.

These are all excellent examples and I think I will use them all. Tomorrow. And in ASCII art if I can't figure out a more sophisticated way.
Discussion
Style: Expand: Order:
forum policy
Examples of Game of Life by PrimeFan on 2007-01-18 15:50:25
I will have to hold off on this another day.
[ reply | up ]

Interact
new correction | post message