Difference between revisions of "Lifeline Volume 1"
(→Page 5: Replaced some images with viewers) |
m (→Page 1: removed italicization not present in original document) |
||
| (25 intermediate revisions by 4 users not shown) | |||
| Line 1: | Line 1: | ||
__NOTOC__{{LifeLine|vol=1|date=March 1971}} | __NOTOC__{{LifeLine|vol=1|date=March 1971}} | ||
====Page 1==== | ====Page 1==== | ||
What you are now reading is the prototype issue of [[Lifeline|LIFELINE]], a newsletter for enthusiasts of [[John Conway|John Horton Conway]]'s game of '[[Conway's Game of Life|Life]]'. | What you are now reading is the prototype issue of [[Lifeline|LIFELINE]], a newsletter for enthusiasts of [[John Conway|John Horton Conway]]'s game of '[[Conway's Game of Life|Life]]'. Scientific American having already devoted two full Mathematical Games columns to this subject can not, obviously, continue to provide the space required to report adequately on all the new developments still occurring. Many readers (the writer included) have expressed an interest to have some means by which they may continue to exchange new developments. My own prior investment of time and effort motivates me to establish this newsletter and I will maintain it in proportion to the degree of interest expressed by you, the 150 correspondents of [[Martin Gardner]]'s October 1970 and February 1971 columns. | ||
This first newsletter is compiled from information contained in your letters to Martin Gardner and from experiments conducted by the writer. Subsequent newsletters will necessarily depend upon the extent of your response to LIFELINE. A subscription form is provided abreast of new Life developments. I will attempt to provide an interesting mix of information in a free format and solicit your comments and suggestions on how this could best be done. | This first newsletter is compiled from information contained in your letters to Martin Gardner and from experiments conducted by the writer. Subsequent newsletters will necessarily depend upon the extent of your response to LIFELINE. A subscription form is provided for you and anyone you choose who would be interested in keeping abreast of new Life developments. I will attempt to provide an interesting mix of information in a free format and solicit your comments and suggestions on how this could best be done. | ||
John Conway first presented his game of Life to Martin Gardner early last year. At that time he had followed the life histories of all but one of the [[pentomino]]es, all but one of the | John Conway first presented his game of Life to Martin Gardner early last year. At that time he had followed the life histories of all but one of the [[pentomino]]es, all but one of the [[hexomino]]es, and all but seven of the [[heptomino]]es. By now we all know the fate of the notorious [[R-pentomino]] which, in its first generation, becomes a hexomino (the one who's fate was unknown to Conway). This apparently confused a number of readers who wondered how Conway could have known about all the hexominoes as stated on page 122 of the October column. | ||
This leaves us with the seven 'unknown' heptominoes shown here which Conway arbitrarily labeled B, C, D, E, F, H, and I. | This leaves us with the seven 'unknown' heptominoes shown here which Conway arbitrarily labeled [[B-heptomino|B]], [[c-heptomino|C]], [[D-heptomino|D]], [[E-heptomino|E]], [[F-heptomino|F]], [[H-heptomino|H]], and [[I-heptomino|I]]. | ||
{{ | {| class=wikitable style="text-align:center;margin-left:auto;margin-right:auto" | ||
| | |- | ||
! Conway's seven 'unknown' heptominoes | |||
|- | |||
| {{LV:viewer|{{LifeViewer config/lifeline|zoom=32|width=56|height=13}} | |||
#C [[ THUMBSIZE 4 ]] | |||
#C [[ Y -2.5 ]] | |||
#C [[ LABEL 1 -4 5 "B" ]] | |||
#C [[ LABEL 9 -4 5 "C" ]] | |||
#C [[ LABEL 17 -4 5 "D" ]] | |||
#C [[ LABEL 25 -4 5 "E" ]] | |||
#C [[ LABEL 33 -4 5 "F" ]] | |||
#C [[ LABEL 41 -4 5 "H" ]] | |||
#C [[ LABEL 49 -4 5 "I" ]] | |||
ob2o5b3o4bo8b3o4b2o6b2o6b2o$3o5b3o5b3o5b2o7bo7bo7bo$bo7bo6bobo6b2o6bo | ob2o5b3o4bo8b3o4b2o6b2o6b2o$3o5b3o5b3o5b2o7bo7bo7bo$bo7bo6bobo6b2o6bo | ||
7b3o5b2o$18bo14b3o6bo7b2o! | 7b3o5b2o$18bo14b3o6bo7b2o! | ||
| | |[[Image:Lifeline_vol01_fig1.png]] | ||
}} | }} | ||
|} | |||
[[B-heptomino|Heptomino B]] whose first generation appears in the 29th generation of the R-pentomino eventually becomes three [[block]]s, one [[ship]], and two [[glider]]s after 148 [[generation]]s - so its history is known. This was confirmed by Mr. Hugh W. Thompson of Lefrak City, New York. | [[B-heptomino|Heptomino B]] whose first generation appears in the 29th generation of the R-pentomino eventually becomes three [[block]]s, one [[ship]], and two [[glider]]s after 148 [[generation]]s - so its history is known. This was confirmed by Mr. Hugh W. Thompson of Lefrak City, New York. | ||
====Page 2==== | ====Page 2==== | ||
[[C-heptomino|Heptomino C]] has the same history as B after two moves - so its history is also known. Heptomino D which Conway calls [[Herschel]], after the astronomical symbol ♄ for Uranus appears in the life histories of B (and C) and evolves into two blocks, one ship, and two gliders after 128 generations. If anyone knows | [[C-heptomino|Heptomino C]] has the same history as B after two moves - so its history is also known. Heptomino D which Conway calls [[Herschel]], after the astronomical symbol ♄ for Uranus appears in the life histories of B (and C) and evolves into two blocks, one ship, and two gliders after 128 generations. If anyone knows the histories of the remaining four unknown heptominoes I shall be pleased to report their results in the next ([[Lifeline Volume 2|Number 2]]) issue of LIFELINE. | ||
Life 'objects' may be conveniently grouped into one of six classes based upon certain characteristics of their history as shown below with a specific example for each of the first four classes. Class V which really includes all known unstable objects is expanded showing final outcomes of the n-ominoes up through n=7. | Life 'objects' may be conveniently grouped into one of six classes based upon certain characteristics of their history as shown below with a specific example for each of the first four classes. Class V which really includes all known unstable objects is expanded showing final outcomes of the n-ominoes up through n=7. | ||
| Line 52: | Line 41: | ||
! colspan="8" | A CLASSIFICATION SYSTEM FOR 'LIFE' OBJECTS | ! colspan="8" | A CLASSIFICATION SYSTEM FOR 'LIFE' OBJECTS | ||
|- | |- | ||
! rowspan="7" | | ! rowspan="7" style="writing-mode: vertical-lr; text-orientation: upright; letter-spacing: -0.12em; line-height:1em; width:1em | OBJECTS | ||
! colspan="4" | Characteristics of Life History | ! colspan="4" | Characteristics of Life History | ||
! Class | ! Class | ||
| Line 158: | Line 147: | ||
One of the most intriguing unsolved combinatorial problems in mathematics concerns polyominoes. A general formula is not known for determining the number of different n-ominoes but you might be interested in knowing there are 369 different octominoes, 1285 different nonominoes, and 4655 different decominoes! An excellent reference on this subject is a book by Solomon W. Golomb called <u>Polyominoes</u> published by Scribner's. | One of the most intriguing unsolved combinatorial problems in mathematics concerns polyominoes. A general formula is not known for determining the number of different n-ominoes but you might be interested in knowing there are 369 different octominoes, 1285 different nonominoes, and 4655 different decominoes! An excellent reference on this subject is a book by Solomon W. Golomb called <u>Polyominoes</u> published by Scribner's. | ||
Those few n-ominoes that eventually become objects of Class III (irrespective of any Class I and/or Class II objects left behind) seem to be the most fascinating because one or more gliders successfully escape during their history. Mr. Robert J. Maas of Mountain View, Calif. has found an undecomino (eleven rookwise-connected bits) of this type. After only four generations [[Image:Lifeline_vol01_fig2.png]] evolves into a single glider. This is slightly different than the other Class III outcomes in that it is a '[[pure glider generator]]' (that is - no Class I or II objects are left behind). Martin Gardner in his February column mentions the 'Z' pattern (page 116) which, although not an n-omino is a pure glider generator. Additionally, the Honeywell group in Framingham, Mass. have reported the two pure glider generators shown below which you may enjoy experimenting with to see what happens to each. The ultimate glider generator is, of course, [[Gosper glider gun|Gosper's Glider Gun]] which never quits! | Those few n-ominoes that eventually become objects of Class III (irrespective of any Class I and/or Class II objects left behind) seem to be the most fascinating because one or more gliders successfully escape during their history. Mr. Robert J. Maas of Mountain View, Calif. has found an undecomino (eleven rookwise-connected bits) of this type. After only four generations [[Image:Lifeline_vol01_fig2.png]] evolves into a single glider. This is slightly different than the other Class III outcomes in that it is a '[[pure glider generator]]' (that is - no Class I or II objects are left behind). Martin Gardner in his February column mentions the 'Z' pattern (page 116) which, although not an n-omino is a pure glider generator. Additionally, the [[Honeywell group]] in Framingham, Mass. have reported the two pure glider generators shown below which you may enjoy experimenting with to see what happens to each. The ultimate glider generator is, of course, [[Gosper glider gun|Gosper's Glider Gun]] which never quits! | ||
{ | {| class=wikitable style="text-align:center;margin-left:auto;margin-right:auto" | ||
| | |- | ||
| | ! Two 'pure glider generators' | ||
| | |- | ||
| {{LV:viewer|{{LifeViewer config/lifeline|zoom=32|width=44|height=15}} | |||
#C [[ THUMBSIZE 4 ]] | |||
#C [[ ZOOM 12 ]] | |||
#C [[ X -3 Y -1.5 ]] | |||
#C [[ LABEL -3 -3 6 "4-8-12 diamond" ]] | |||
#C [[ LABEL 19 -3 6 "biloaf" ]] | |||
| | 4b4o$21bo$2b8o10bobo$19bo2bo$12o8b2o$19bo2bo$2b8o9bobo$20bo$4b4o! | ||
|[[Image:Lifeline_vol01_fig3.png]] | |||
}} | }} | ||
|} | |||
The impact of the M.I.T. discovery unfortunately, may have caused many readers to abandon further experimentation with Life. I feel there are yet many exciting new discoveries to be made which do not necessarily require the use of a computer. | The impact of the M.I.T. discovery unfortunately, may have caused many readers to abandon further experimentation with Life. I feel there are yet many exciting new discoveries to be made which do not necessarily require the use of a computer. | ||
One reader, Mr. Curt Gibson of New York City, in fact suggests that two or possibly three independent results done manually will sufficiently verify a particular result. Along this line, I would like to mention that I have catalogued a wealth of information regarding various events (glider-target collisions and Class V object life histories). Verification by several readers, whether done by computer program or manually would save an enormous effort which many including myself have expended. Since the amount of information is so large and the interests of each of you is varied, I will report in the newsletter only an index of what has been done. As an | One reader, Mr. Curt Gibson of New York City, in fact suggests that two or possibly three independent results done manually will sufficiently verify a particular result. Along this line, I would like to mention that I have catalogued a wealth of information regarding various events (glider-target collisions and Class V object life histories). Verification by several readers, whether done by computer program or manually would save an enormous effort which many including myself have expended. Since the amount of information is so large and the interests of each of you is varied, I will report in the newsletter only an index of what has been done. As an adjunct to the newsletter which is aimed at the general readership I will, upon request, send copies of data in your particular area of interest. A comprehensive list of this information (called the LIFEFILE) is attached to the newsletter for you to indicate specifically what you may desire. | ||
====Page 4==== | ====Page 4==== | ||
| Line 184: | Line 175: | ||
The subject of colliding spaceships is indeed fascinating and one which can be extensively investigated without the need for a computer program. Some interesting findings include a result Mr. Joe Becker and Mr. Ray Tomlinson sent showing two [[lightweight spaceship]]s colliding to yield two gliders. Messrs. Lee Erman, Rudi Krutar, and Eric Werme of Carnegie-Mellon University in Pittsburgh, Pa. report one method of altering a glider's flight path (in both space and time) by striking it with another glider. The writer has discovered a way to convert a glider into an R-pentomino (and therefore subsequently into six gliders, etc.) using a [[heavyweight spaceship]] which escapes intact. These results are shown below. | The subject of colliding spaceships is indeed fascinating and one which can be extensively investigated without the need for a computer program. Some interesting findings include a result Mr. Joe Becker and Mr. Ray Tomlinson sent showing two [[lightweight spaceship]]s colliding to yield two gliders. Messrs. Lee Erman, Rudi Krutar, and Eric Werme of Carnegie-Mellon University in Pittsburgh, Pa. report one method of altering a glider's flight path (in both space and time) by striking it with another glider. The writer has discovered a way to convert a glider into an R-pentomino (and therefore subsequently into six gliders, etc.) using a [[heavyweight spaceship]] which escapes intact. These results are shown below. | ||
{| class="wikitable" style="margin-left:auto;margin-right:auto" | | {| class="wikitable" style="text-align:center;margin-left:auto;margin-right:auto" | | ||
|- | |- | ||
! Lightweight to featherweight spaceship conversion | ! Lightweight to [[glider|featherweight]]</br>spaceship conversion | ||
! Glider flight path | ! [[kickback|Glider flight path alteration]] | ||
|- | |- | ||
| [[Image:Lifeline_vol01_fig4.png| | | {{LV:viewer|{{LifeViewer config/lifeline|zoom=40|width=24|height=17}} | ||
| [[Image:Lifeline_vol01_fig5.png | #C [[ THUMBSIZE 4 ]] | ||
#C [[ X -2 Y -0.5 ]] | |||
#C [[ LABEL -4 -1 10 "Gen: 0" ]] | |||
#C [[ LABEL -4 6 10 "Gen: 3" ]] | |||
o2bo3bo2bo$4bobo$o3bobo3bo$b4ob4o4$3bo3bo$2b2o3b2o$2bobobobo! | |||
|[[Image:Lifeline_vol01_fig4.png]] | |||
}} | |||
| {{LV:viewer|{{LifeViewer config/lifeline|zoom=40|width=24|height=17}} | |||
#C [[ THUMBSIZE 4 ]] | |||
#C [[ ZOOM 24 ]] | |||
#C [[ X -1 Y 0.5 ]] | |||
#C [[ LABEL -6 -1 10 "Gen: 0" ]] | |||
#C [[ LABEL -5 1 10 "striking\nglider" ]] | |||
#C [[ LABEL -6 7 10 "Gen: 5" ]] | |||
#C [[ LABEL 11 6 10 "where\nglider\nwould\nhave\nbeen" ]] | |||
#C [[ ARROW -2 1.5 -0.25 2 20 ]] | |||
#C [[ ARROW 8.5 10 6 8.5 20 ]] | |||
#C [[ COLOR POLY Black ]] | |||
#C [[ POLYALPHA 0.25 ]] | |||
#C [[ POLYFILL 3.5 8.5 4.5 8.5 4.5 6.5 5.5 6.5 5.5 7.5 6.5 7.5 6.5 6.5 5.5 6.5 5.5 5.5 3.5 5.5 3.5 8.5 4 ]] | |||
6bo$bo3b2o$2b2obobo$b2o6$b2o$2o$2bo! | |||
|[[Image:Lifeline_vol01_fig5.png]] | |||
}} | |||
|- | |- | ||
! colspan="2" | Creation of an R-pentomino | ! colspan="2" | Creation of an R-pentomino | ||
|- | |- | ||
| colspan="2" | [[Image:Lifeline_vol01_fig6.png | | colspan="2" | {{LV:viewer|{{LifeViewer config/lifeline|zoom=40|width=52|height=15}} | ||
#C [[ THUMBSIZE 4 ]] | |||
#C [[ X 0 Y 0.5 ]] | |||
#C [[ LABEL 3 -1 10 "Gen: 0" ]] | |||
#C [[ LABEL 16 -1 10 "Gen: 4" ]] | |||
#C [[ LABEL 29 -1 10 "Gen: 7" ]] | |||
33b2o$19b3o10b2o$6b3o10bo13bo$6bo13bo$7bo$2b2o14b2o$o4bo10bo4bo11b4o$ | |||
6bo15bo9b6o$o5bo9bo5bo9b4ob2o$b6o10b6o13b2o! | |||
|[[Image:Lifeline_vol01_fig6.png]] | |||
}} | |||
|} | |} | ||
| Line 200: | Line 222: | ||
[[Oscillator]]s with a [[period]] greater than two ([[flip-flop]]s) are uncommon. An unusual, and thus far the only oscillator of period five was discovered independtly by Mr. Sol Goodman of Rio Piedras, Puerto Rico and Mr. Arthur C. Taber of Fayetteville, N. Carolina who named it '[[octagon II]]'. The M.I.T. group reports a period three oscillator which is unlike any of the five general types (Subclass II) known. These two new oscillators are shown here. | [[Oscillator]]s with a [[period]] greater than two ([[flip-flop]]s) are uncommon. An unusual, and thus far the only oscillator of period five was discovered independtly by Mr. Sol Goodman of Rio Piedras, Puerto Rico and Mr. Arthur C. Taber of Fayetteville, N. Carolina who named it '[[octagon II]]'. The M.I.T. group reports a period three oscillator which is unlike any of the five general types (Subclass II) known. These two new oscillators are shown here. | ||
{| class="wikitable" style="margin-left:auto;margin-right:auto" | | {| class="wikitable" style="text-align:center;margin-left:auto;margin-right:auto" | | ||
|- | |- | ||
! [[Octagon II]] | ! [[Octagon II]] | ||
! [[Cuphook|An unusual oscillator]] | ! [[Cuphook|An unusual oscillator]] | ||
|- | |- | ||
| {{LV:viewer|{{LifeViewer config/ | | {{LV:viewer|{{LifeViewer config/lifeline|zoom=64|width=12|height=12}} | ||
#C [[ THUMBSIZE | #C [[ THUMBSIZE 4 ]] | ||
3b2o$2bo2bo$bo4bo$o6bo$o6bo$bo4bo$2bo2bo$3b2o! | 3b2o$2bo2bo$bo4bo$o6bo$o6bo$bo4bo$2bo2bo$3b2o! | ||
|[[Image:Lifeline_vol01_fig7.png | |[[Image:Lifeline_vol01_fig7.png]] | ||
}} | }} | ||
| {{LV:viewer|{{LifeViewer config/ | | {{LV:viewer|{{LifeViewer config/lifeline|zoom=64|width=15|height=12}} | ||
#C [[ THUMBSIZE | #C [[ THUMBSIZE 4 ]] | ||
#C [[ POLYFILL 3.5 4.5 5.5 4.5 5.5 2.5 3.5 2.5 3.5 4.5 4 ]] | #C [[ POLYFILL 3.5 4.5 5.5 4.5 5.5 2.5 3.5 2.5 3.5 4.5 4 ]] | ||
#C [[ POLYFILL 8.5 5.5 10.5 5.5 10.5 3.5 8.5 3.5 8.5 5.5 4 ]] | #C [[ POLYFILL 8.5 5.5 10.5 5.5 10.5 3.5 8.5 3.5 8.5 5.5 4 ]] | ||
#C [[ POLYFILL 8.5 1.5 10.5 1.5 10.5 -0.5 8.5 -0.5 8.5 1.5 4 ]] | #C [[ POLYFILL 8.5 1.5 10.5 1.5 10.5 -0.5 8.5 -0.5 8.5 1.5 4 ]] | ||
#C [[ ARROW 8 4 6 3 20 ]] | #C [[ ARROW 8 4 6 3 20 ]] | ||
#C [[ ARROW 6 2 8 1 20 ]] | #C [[ ARROW 6 2 8 1 20 ]] | ||
#C [[ ARROW 9.5 1.75 9.5 3.25 20 ]] | #C [[ ARROW 9.5 1.75 9.5 3.25 20 ]] | ||
4b2o3bo$2obobo4bo$2obo$3bo$3bo2bo3bo$4b2obo$7bo$7b2o! | 4b2o3bo$2obobo4bo$2obo$3bo$3bo2bo3bo$4b2obo$7bo$7b2o! | ||
|[[Image:Lifeline_vol01_fig8.png | |[[Image:Lifeline_vol01_fig8.png]] | ||
}} | }} | ||
|} | |} | ||
| Line 241: | Line 253: | ||
II-C <u>'''Inductors:'''</u> oscillators of one or two-way orthogonal symmetry which depend upon mutual symmetry to exist (e.g. [[pulsar|Pulsar CP 48-56-72]], [[tumbler]]). | II-C <u>'''Inductors:'''</u> oscillators of one or two-way orthogonal symmetry which depend upon mutual symmetry to exist (e.g. [[pulsar|Pulsar CP 48-56-72]], [[tumbler]]). | ||
II-D <u>''' | II-D <u>'''[[Pulsator]]s:'''</u> oscillators which generally have a longer period and appear to expand and contract (e.g. [[figure eight|figure-8]], [[pentadecathlon|pentadecathalon]]). | ||
II-E <u>'''[[Shuttle]]s:'''</u> oscillators with the longest periods and which contain an active element that travels back and forth (e.g. [[queen bee shuttle|queen bee]], [[relay|two pentadecthalons shuttling a glider]]). These last two examples which may be new to most of you are shown here. | II-E <u>'''[[Shuttle]]s:'''</u> oscillators with the longest periods and which contain an active element that travels back and forth (e.g. [[queen bee shuttle|queen bee]], [[relay|two pentadecthalons shuttling a glider]]). These last two examples which may be new to most of you are shown here. | ||
[[Image:Lifeline_vol01_fig9.png| | {| class=wikitable style="text-align:center; margin-left:auto; margin-right:auto" | ||
|- | |||
[[Image:Lifeline_vol01_fig10.png | ! The queen bee | ||
|- | |||
|{{LV:viewer|{{LifeViewer config/lifeline|zoom=33|width=37.1|height=9}} | |||
#C [[ THUMBSIZE 3 ]] | |||
#C [[ HEIGHT 300 ]] | |||
#C [[ X 0.51 Y 0.51 ]] | |||
12bo$11b2o$10b2o4b2o$2o7b3o4b2o2b2o$2o8b2o4b2o2b2o$11b2o$12bo! | |||
|[[Image:Lifeline_vol01_fig9.png]] | |||
}} | |||
|- | |||
! [[p60 glider shuttle|A glider shuttle]] | |||
|- | |||
|{{LV:viewer|{{LifeViewer config/lifeline|zoom=33|width=37.1|height=9}} | |||
#C [[ THUMBSIZE 3 ]] | |||
#C [[ HEIGHT 300 ]] | |||
#C [[ X 0.51 Y 0.51 ]] | |||
27bo4bo$25b2ob4ob2o$27bo4bo$18bo$2bo4bo8b2o$2ob4ob2o7b2o$2bo4bo! | |||
|[[Image:Lifeline_vol01_fig10.png]] | |||
}} | |||
|} | |||
====Page 6==== | ====Page 6==== | ||
The [[harvester]] (February column page 115) is one of many similar type of phenomena which the Honeywell group have aptly named '[[fuse]]s'. Shown here are two fuses with a 'Y' type pattern on the 'burning' end. The fuse on the right produces a [[beacon]] every eight [[generation]]s. Like the harvester, the total number of bits is preserved (ignoring, of course, the beacon effect). The larger 'Y' pattern on the left produces twin [[boat]]s every four generations thereby increasing the population (by 1.5 bits/gen). Fuses remain an unexplored area and one which can be easily investigated on graph paper. What seems to be happening from almost any starting configuration ('Y', 'X', or whatever) is an eventual evolution into a repeating cycle (usually a multiple of four). The byproducts from this cycle then either die or produce some Class I or Class II object. | The [[harvester]] (February column page 115) is one of many similar type of phenomena which the Honeywell group have aptly named '[[fuse]]s'. Shown here are two fuses with a 'Y' type pattern on the 'burning' end. The fuse on the right produces a [[beacon]] every eight [[generation]]s. Like the harvester, the total number of bits is preserved (ignoring, of course, the beacon effect). The larger 'Y' pattern on the left produces twin [[boat]]s every four generations thereby increasing the population (by 1.5 bits/gen). Fuses remain an unexplored area and one which can be easily investigated on graph paper. What seems to be happening from almost any starting configuration ('Y', 'X', or whatever) is an eventual evolution into a repeating cycle (usually a multiple of four). The byproducts from this cycle then either die or produce some Class I or Class II object. | ||
[[Image:Lifeline_vol01_fig11.png | {| class="wikitable" style="text-align:center;margin-left:auto;margin-right:auto" | | ||
|- | |||
! Two interesting fuses | |||
|- | |||
| {{LV:viewer|{{LifeViewer config/lifeline|zoom=32|width=38|height=22}} | |||
#C [[ THUMBSIZE 4 ]] | |||
#C [[ ZOOM 10 ]] | |||
#C [[ X 15 Y -14 ]] | |||
61b2o$61bo$64bo$63b2o3$38b2o$37bobo13bo$38bo13bo$53b2o$34b2o6b2o11bo$ | |||
33bobo5bobo11bobo$32bo9bo13bo$35bo13bo$31bo4bob2o7b2obo$31bo7bo11bo$ | |||
31bo6bo7bo3bo$31bo5bo8bo3bo$31b5o10b3o$30bo14bo$29bo14bo$28bo14bo$27bo | |||
14bo$26bo14bo$25bo14bo$24bo14bo$23bo14bo$22bo14bo$21bo14bo$20bo14bo$ | |||
19bo14bo$18bo14bo$17bo14bo$16bo14bo$15bo14bo$14bo14bo$13bo14bo$12bo14b | |||
o$11bo14bo$10bo14bo$9bo14bo$8bo14bo$7bo14bo$6bo14bo$5bo14bo$4bo14bo$3b | |||
o14bo$obo12bobo$2o13b2o! | |||
|[[Image:Lifeline_vol01_fig11.png]] | |||
}} | |||
|} | |||
Extremes in population during an object's life history seem to vary considerably with a record being set by the aforementioned 26 bit pattern that grows without limit (at an average rate of 0.167 bits/gen). Mr. Clive J. Tooth of London, England points out that the maximum population (of 319 bits) during evolution of the R-pentomino occurs in generation 821. This must set a record value of (maximum population/initial population = 63.8) for any known Class V object. Incidentally, the writer knows of three other five-bit objects with the same value. The tetromino [[Image:Lifeline_vol01_fig12.png]] has a M.I.P. value of 5.0 which along with two other four-bit objects sets the record for all four-bit initial populations. Can you discover these five objects before I report them in the next issue of LIFELINE? Along this line, Mr. H. Jurenka of Guilderland, New York has discovered that [[Image:Lifeline_vol01_fig13.png]] is a predesesor pattern (probably the minimum) to a [[pentadecathlon|pentadecathalon]]. Can anyone reduce this to fewer than eight? | Extremes in population during an object's life history seem to vary considerably with a record being set by the aforementioned 26 bit pattern that grows without limit (at an average rate of 0.167 bits/gen). Mr. Clive J. Tooth of London, England points out that the maximum population (of 319 bits) during evolution of the R-pentomino occurs in generation 821. This must set a record value of (maximum population/initial population = 63.8) for any known Class V object. Incidentally, the writer knows of three other five-bit objects with the same value. The tetromino [[Image:Lifeline_vol01_fig12.png|link=T-tetromino]] has a M.I.P. value of 5.0 which along with two other four-bit objects sets the record for all four-bit initial populations. Can you discover these five objects before I report them in the [[Lifeline Volume 2|next issue of LIFELINE]]? Along this line, Mr. H. Jurenka of Guilderland, New York has discovered that [[Image:Lifeline_vol01_fig13.png]] is a predesesor pattern (probably the minimum) to a [[pentadecathlon|pentadecathalon]]. Can anyone reduce this to fewer than eight? | ||
[[Don Woods|Mr. Don Woods]] of Natick, Mass. has defined 'evolutionary factor' as the ratio of age to initial size for an object of Class V. For example, the R-pentomino has an E.F. value of 220.6 (= 1103 generations/5 bits). Surprisingly, this is not the maximum for all five-bit objects. Mr. Woods challenges readers to beat this value before I present his result in the [[Lifeline Volume 2|next issue of LIFELINE]]. | [[Don Woods|Mr. Don Woods]] of Natick, Mass. has defined 'evolutionary factor' as the ratio of age to initial size for an object of Class V. For example, the R-pentomino has an E.F. value of 220.6 (= 1103 generations/5 bits). Surprisingly, this is not the maximum for all five-bit objects. Mr. Woods challenges readers to beat this value before I present his result in the [[Lifeline Volume 2|next issue of LIFELINE]]. | ||
| Line 269: | Line 317: | ||
LIFEFILE, an appendix to LIFELINE, is aimed at providing a reasonably complete and up-to-date listing or index of known Life events. These events are presented here in two sections with the intent to just outline the scope of what has been done. The table below summarizes all known collisions involving a single glider striking a simple 'target' (which may also be a glider). At what point the glider and target become one 'object' is an open question and one I intend to discuss in a future issue of LIFELINE. The table on the next page lists all known Class V object life histories. These are presented as families of objects with a particular structure (e.g. size n rows). | LIFEFILE, an appendix to LIFELINE, is aimed at providing a reasonably complete and up-to-date listing or index of known Life events. These events are presented here in two sections with the intent to just outline the scope of what has been done. The table below summarizes all known collisions involving a single glider striking a simple 'target' (which may also be a glider). At what point the glider and target become one 'object' is an open question and one I intend to discuss in a future issue of LIFELINE. The table on the next page lists all known Class V object life histories. These are presented as families of objects with a particular structure (e.g. size n rows). | ||
{| class="wikitable" style="margin-left:auto;margin-right:auto" | {| class="wikitable" style="margin-left:auto;margin-right:auto" | ||
|- | |- | ||
| Line 278: | Line 325: | ||
! Number of Different Collision | ! Number of Different Collision | ||
! Number Known | ! Number Known | ||
! | ! style="padding:2px;border:none" | | ||
! Target | ! Target | ||
! Direction of Glider Approach | ! Direction of Glider Approach | ||
| Line 288: | Line 335: | ||
| 6 | | 6 | ||
| all | | all | ||
| | | style="padding:2px;border:none" rowspan=10 | | ||
| [[ship]] | | [[ship]] | ||
| end | | end | ||
| Line 298: | Line 345: | ||
| 6 | | 6 | ||
| 〃 | | 〃 | ||
| ship | | ship | ||
| side | | side | ||
| Line 308: | Line 354: | ||
| 6 | | 6 | ||
| 〃 | | 〃 | ||
| [[pond]] | | [[pond]] | ||
| any | | any | ||
| Line 318: | Line 363: | ||
| 13 | | 13 | ||
| 〃 | | 〃 | ||
| [[blinker]] | | [[blinker]] | ||
| any | | any | ||
| Line 328: | Line 372: | ||
| 6 | | 6 | ||
| 〃 | | 〃 | ||
| [[pentadecathlon|pentadec.]] | | [[pentadecathlon|pentadec.]] | ||
| end | | end | ||
| Line 338: | Line 381: | ||
| 13 | | 13 | ||
| 〃 | | 〃 | ||
| glider-α | | glider-α | ||
| A | | A | ||
| Line 348: | Line 390: | ||
| 14 | | 14 | ||
| 〃 | | 〃 | ||
| glider-α | | glider-α | ||
| B | | B | ||
| Line 358: | Line 399: | ||
| 13 | | 13 | ||
| 〃 | | 〃 | ||
| glider-α | | glider-α | ||
| C | | C | ||
| Line 368: | Line 408: | ||
| 6 | | 6 | ||
| 〃 | | 〃 | ||
| glider-β | | glider-β | ||
| A | | A | ||
| Line 378: | Line 417: | ||
| 7 | | 7 | ||
| 〃 | | 〃 | ||
| glider-β | | glider-β | ||
| B | | B | ||
| Line 389: | Line 427: | ||
|} | |} | ||
====Page 8==== | |||
{| class="wikitable" style="margin-left:auto;margin-right:auto" | {| class="wikitable" style="margin-left:auto;margin-right:auto" | ||
|- | |- | ||
| Line 403: | Line 442: | ||
| 55<br />108<br /> | | 55<br />108<br /> | ||
| n ≤ 6<br />n = 7<br />(all but 4) | | n ≤ 6<br />n = 7<br />(all but 4) | ||
| these are the n-ominoes listed bottom page two | | these are the n-ominoes listed [[#Page 2|bottom page two]] | ||
|- | |- | ||
| n diagonally connected bits | | n diagonally connected bits | ||
| Line 472: | Line 511: | ||
|- | |- | ||
| squares (n×n) | | squares (n×n) | ||
| [[ | | [[File:Lifeline vol01 fig27.png|center]] | ||
| - | | - | ||
| n ≤ 9 | | n ≤ 9 | ||
| Line 478: | Line 517: | ||
|} | |} | ||
==Page Scans== | == Page Scans == | ||
<gallery> | <gallery> | ||
Lifeline vol 1.png|Page 1 | |||
Lifeline vol 1 p2.jpg|Page 2 | |||
Lifeline vol 1 p3.jpg|Page 3 | |||
Lifeline vol 1 p4.jpg|Page 4 | |||
Lifeline vol 1 p5.jpg|Page 5 | |||
Lifeline vol 1 p6.jpg|Page 6 | |||
Lifeline vol 1 p7.jpg|Page 7 | |||
Lifeline vol 1 p8.jpg|Page 8 | |||
</gallery> | </gallery> | ||
Latest revision as of 02:15, 21 January 2025
| Lifeline Volume 1 | ||
| Published in | March 1971 | |
|---|---|---|
| Succeeded by | Volume 2 | |
| This page is a transcript of Volume 1 of the Lifeline newsletter |
|---|
| This article may contain spelling mistakes and/or errors that will not be corrected. It is preserved in this way for history's sake. A record of such errors can be found at Lifeline/Errata. |
A QUARTERLY NEWSLETTER FOR ENTHUSIASTS OF JOHN CONWAY'S GAME OF LIFE O OOOOO OOOOO OOOOO O OOOOO O O OOOOO O O O O O O OO O O O O OOO OOO O O O O O OOO O O O O O O O OO O OOOOO OOOOO O OOOOO OOOOO OOOOO O O OOOOO• Editor and Publisher: Robert T. Wainwright •NUMBER 1MARCH 1971
Page 1
What you are now reading is the prototype issue of LIFELINE, a newsletter for enthusiasts of John Horton Conway's game of 'Life'. Scientific American having already devoted two full Mathematical Games columns to this subject can not, obviously, continue to provide the space required to report adequately on all the new developments still occurring. Many readers (the writer included) have expressed an interest to have some means by which they may continue to exchange new developments. My own prior investment of time and effort motivates me to establish this newsletter and I will maintain it in proportion to the degree of interest expressed by you, the 150 correspondents of Martin Gardner's October 1970 and February 1971 columns.
This first newsletter is compiled from information contained in your letters to Martin Gardner and from experiments conducted by the writer. Subsequent newsletters will necessarily depend upon the extent of your response to LIFELINE. A subscription form is provided for you and anyone you choose who would be interested in keeping abreast of new Life developments. I will attempt to provide an interesting mix of information in a free format and solicit your comments and suggestions on how this could best be done.
John Conway first presented his game of Life to Martin Gardner early last year. At that time he had followed the life histories of all but one of the pentominoes, all but one of the hexominoes, and all but seven of the heptominoes. By now we all know the fate of the notorious R-pentomino which, in its first generation, becomes a hexomino (the one who's fate was unknown to Conway). This apparently confused a number of readers who wondered how Conway could have known about all the hexominoes as stated on page 122 of the October column.
This leaves us with the seven 'unknown' heptominoes shown here which Conway arbitrarily labeled B, C, D, E, F, H, and I.
| Conway's seven 'unknown' heptominoes |
|---|
Heptomino B whose first generation appears in the 29th generation of the R-pentomino eventually becomes three blocks, one ship, and two gliders after 148 generations - so its history is known. This was confirmed by Mr. Hugh W. Thompson of Lefrak City, New York.
Page 2
Heptomino C has the same history as B after two moves - so its history is also known. Heptomino D which Conway calls Herschel, after the astronomical symbol ♄ for Uranus appears in the life histories of B (and C) and evolves into two blocks, one ship, and two gliders after 128 generations. If anyone knows the histories of the remaining four unknown heptominoes I shall be pleased to report their results in the next (Number 2) issue of LIFELINE.
Life 'objects' may be conveniently grouped into one of six classes based upon certain characteristics of their history as shown below with a specific example for each of the first four classes. Class V which really includes all known unstable objects is expanded showing final outcomes of the n-ominoes up through n=7.
| A CLASSIFICATION SYSTEM FOR 'LIFE' OBJECTS | |||||||
|---|---|---|---|---|---|---|---|
| OBJECTS | Characteristics of Life History | Class | Age | Example | |||
| Stable | Inactive | Class I Still Lifes |
∞ | block | |||
| Active | Stationary | Class II Oscillators |
∞ | blinker | |||
| Moving | Constant Bits | Class III Spaceships |
∞ | glider | |||
| Increasing Bits | Class IV Glider Guns |
∞ | Glider Gun | ||||
| Unstable | Predictable | Class V All Objects Not In Above (Known) |
varies | n-ominoes | |||
| Unpredictable | Class VI All Objects Not In Above |
? | broths | ||||
| Note: All Class V objects either die or evolve into object(s) of Class I, II, III, or IV. The number of n-ominoes becoming one of these final classes is shown for those cases known. | ||||||
| Class V Object | Number That Die | Number That Evolve Into: | Total Number of n-ominoes | |||
|---|---|---|---|---|---|---|
| Class I | Class II | Class III | Unknown | |||
| Domino | 1 | • | • | • | • | 1 |
| Trominoes | • | 1 | 1 | • | • | 2 |
| Tetrominoes | • | 4 | 1 | • | • | 5 |
| Pentominoes | 5 | 2 | 4 | 1 | • | 12 |
| Hexominoes | 14 | 14 | 6 | 1 | • | 35 |
| Heptominoes | 27 | 52 | 18 | 7 | 4 | 108 |
Page 3
One of the most intriguing unsolved combinatorial problems in mathematics concerns polyominoes. A general formula is not known for determining the number of different n-ominoes but you might be interested in knowing there are 369 different octominoes, 1285 different nonominoes, and 4655 different decominoes! An excellent reference on this subject is a book by Solomon W. Golomb called Polyominoes published by Scribner's.
Those few n-ominoes that eventually become objects of Class III (irrespective of any Class I and/or Class II objects left behind) seem to be the most fascinating because one or more gliders successfully escape during their history. Mr. Robert J. Maas of Mountain View, Calif. has found an undecomino (eleven rookwise-connected bits) of this type. After only four generations
evolves into a single glider. This is slightly different than the other Class III outcomes in that it is a 'pure glider generator' (that is - no Class I or II objects are left behind). Martin Gardner in his February column mentions the 'Z' pattern (page 116) which, although not an n-omino is a pure glider generator. Additionally, the Honeywell group in Framingham, Mass. have reported the two pure glider generators shown below which you may enjoy experimenting with to see what happens to each. The ultimate glider generator is, of course, Gosper's Glider Gun which never quits!
| Two 'pure glider generators' |
|---|
The impact of the M.I.T. discovery unfortunately, may have caused many readers to abandon further experimentation with Life. I feel there are yet many exciting new discoveries to be made which do not necessarily require the use of a computer.
One reader, Mr. Curt Gibson of New York City, in fact suggests that two or possibly three independent results done manually will sufficiently verify a particular result. Along this line, I would like to mention that I have catalogued a wealth of information regarding various events (glider-target collisions and Class V object life histories). Verification by several readers, whether done by computer program or manually would save an enormous effort which many including myself have expended. Since the amount of information is so large and the interests of each of you is varied, I will report in the newsletter only an index of what has been done. As an adjunct to the newsletter which is aimed at the general readership I will, upon request, send copies of data in your particular area of interest. A comprehensive list of this information (called the LIFEFILE) is attached to the newsletter for you to indicate specifically what you may desire.
Page 4
The February column illustrates (page 113) a 28 bit pattern that will create the Glider Gun. This is the exact information that the M.I.T. group forwarded to Martin Gardner via a set of 28 coordinates last November to confirm their discovery of a glider gun. The number can easily be reduced to 27 and the writer has discovered a 26 bit pattern that will evolve into the Gun. As a challenge to those interested in 'predesesor' patterns of the Glider Gun, I pose the following question: what is the smallest pattern (minimum number of bits) required to generate a Glider Gun. I will report any results received in addition to the 26 bit pattern in the next issue of LIFELINE.
I would now like to report some findings of unusual interest by readers who were not included in the February column. These are not in any particular order but I think they do represent the diversity of phenomena that exist in Life.
The subject of colliding spaceships is indeed fascinating and one which can be extensively investigated without the need for a computer program. Some interesting findings include a result Mr. Joe Becker and Mr. Ray Tomlinson sent showing two lightweight spaceships colliding to yield two gliders. Messrs. Lee Erman, Rudi Krutar, and Eric Werme of Carnegie-Mellon University in Pittsburgh, Pa. report one method of altering a glider's flight path (in both space and time) by striking it with another glider. The writer has discovered a way to convert a glider into an R-pentomino (and therefore subsequently into six gliders, etc.) using a heavyweight spaceship which escapes intact. These results are shown below.
| Lightweight to featherweight spaceship conversion |
Glider flight path alteration |
|---|---|
| Creation of an R-pentomino | |
Page 5
Oscillators with a period greater than two (flip-flops) are uncommon. An unusual, and thus far the only oscillator of period five was discovered independtly by Mr. Sol Goodman of Rio Piedras, Puerto Rico and Mr. Arthur C. Taber of Fayetteville, N. Carolina who named it 'octagon II'. The M.I.T. group reports a period three oscillator which is unlike any of the five general types (Subclass II) known. These two new oscillators are shown here.
| Octagon II | An unusual oscillator |
|---|---|
The writer has arranged all type II objects into these subclasses:
II-A Flip-Flops: all period two oscillators (e.g. toad, clock).
II-B Billiard Table Configurations: oscillators where the activity is confined within a rectangular area supported on the outside by 'inductor coils' (e.g. pinwheel, Hertz oscillator).
II-C Inductors: oscillators of one or two-way orthogonal symmetry which depend upon mutual symmetry to exist (e.g. Pulsar CP 48-56-72, tumbler).
II-D Pulsators: oscillators which generally have a longer period and appear to expand and contract (e.g. figure-8, pentadecathalon).
II-E Shuttles: oscillators with the longest periods and which contain an active element that travels back and forth (e.g. queen bee, two pentadecthalons shuttling a glider). These last two examples which may be new to most of you are shown here.
| The queen bee |
|---|
| A glider shuttle |
Page 6
The harvester (February column page 115) is one of many similar type of phenomena which the Honeywell group have aptly named 'fuses'. Shown here are two fuses with a 'Y' type pattern on the 'burning' end. The fuse on the right produces a beacon every eight generations. Like the harvester, the total number of bits is preserved (ignoring, of course, the beacon effect). The larger 'Y' pattern on the left produces twin boats every four generations thereby increasing the population (by 1.5 bits/gen). Fuses remain an unexplored area and one which can be easily investigated on graph paper. What seems to be happening from almost any starting configuration ('Y', 'X', or whatever) is an eventual evolution into a repeating cycle (usually a multiple of four). The byproducts from this cycle then either die or produce some Class I or Class II object.
| Two interesting fuses |
|---|
Extremes in population during an object's life history seem to vary considerably with a record being set by the aforementioned 26 bit pattern that grows without limit (at an average rate of 0.167 bits/gen). Mr. Clive J. Tooth of London, England points out that the maximum population (of 319 bits) during evolution of the R-pentomino occurs in generation 821. This must set a record value of (maximum population/initial population = 63.8) for any known Class V object. Incidentally, the writer knows of three other five-bit objects with the same value. The tetromino
has a M.I.P. value of 5.0 which along with two other four-bit objects sets the record for all four-bit initial populations. Can you discover these five objects before I report them in the next issue of LIFELINE? Along this line, Mr. H. Jurenka of Guilderland, New York has discovered that
is a predesesor pattern (probably the minimum) to a pentadecathalon. Can anyone reduce this to fewer than eight?
Mr. Don Woods of Natick, Mass. has defined 'evolutionary factor' as the ratio of age to initial size for an object of Class V. For example, the R-pentomino has an E.F. value of 220.6 (= 1103 generations/5 bits). Surprisingly, this is not the maximum for all five-bit objects. Mr. Woods challenges readers to beat this value before I present his result in the next issue of LIFELINE.
Page 7
O OOO OOO OOO OOO OOO O OOO O O O O O O O O O O OO OO OO O O OO O O O O O O O O OOO OOO O OOO O OOO OOO OOO A COMPREHENSIVE FILE OF INFORMATION GENERATED BY LIFE EXPERIMENTERS
LIFEFILE, an appendix to LIFELINE, is aimed at providing a reasonably complete and up-to-date listing or index of known Life events. These events are presented here in two sections with the intent to just outline the scope of what has been done. The table below summarizes all known collisions involving a single glider striking a simple 'target' (which may also be a glider). At what point the glider and target become one 'object' is an open question and one I intend to discuss in a future issue of LIFELINE. The table on the next page lists all known Class V object life histories. These are presented as families of objects with a particular structure (e.g. size n rows).
| KNOWN COLLISIONS INVOLVING A GLIDER STRIKING A TARGET | ||||||||
|---|---|---|---|---|---|---|---|---|
| Target | Direction of Glider Approach | Number of Different Collision | Number Known | Target | Direction of Glider Approach | Number of Different Collision | Number Known | |
| block | any | 6 | all | ship | end | 6 | all | |
| tub | any | 6 | 〃 | ship | side | 7 | 〃 | |
| boat | front | 6 | 〃 | pond | any | 8 | 1 | |
| boat | side | 13 | 〃 | blinker | any | ? | 2 | |
| boat | rear | 6 | 〃 | pentadec. | end | ? | 2 | |
| beehive | any | 13 | 〃 | glider-α | A | 22 | 4 | |
| snake | head-on | 14 | 〃 | glider-α | B | 21 | 3 | |
| snake | thru-slit | 13 | 〃 | glider-α | C | 11 | 3 | |
| barge | end | 6 | 〃 | glider-β | A | 10 | 2 | |
| barge | side | 7 | 〃 | glider-β | B | 9 | 3 | |
| Collision path detail for cases when target is a glider | ||||||||
Page 8
| KNOWN CLASS V OBJECT LIFE HISTORIES | ||||
|---|---|---|---|---|
| Object Type | Example | Number | Available Data For: | Note |
| n orthogonally connected bits | 55 108 |
n ≤ 6 n = 7 (all but 4) |
these are the n-ominoes listed bottom page two | |
| n diagonally connected bits | 55 | n ≤ 6 | these are the n-ominoes rotated 45° | |
| n orthogonally and diagonally connected bits | 1 12 70 |
n = 3 n = 4 n = 5 |
||
| size n patterns (spatially connected) | 3 5 44 |
n = 2 n = 3 n = 4 |
although not all known there must be about 500 different patterns of 5 | |
| size n rows | - | n ≤ 25 | ||
| size n row pairs (separated by one empty row) | - | n ≤ 19 | ||
| size n row triplets (each separated by one empty row) | - | n ≤ 19 | ||
| m sets of fives in a line | - | m ≤ 7 | ||
| m sets of size n rows in a line | - | n ≤ 9, all m n = 10, m = 2 |
the results are easily predictable for all m | |
| blocks (n×n) | - | n ≤ 9 | ||
| right triangles (side=n) | - | n ≤ 14 | ||
| pyramids (base=n) | - | n ≤ 9 | ||
| squares (n×n) | - | n ≤ 9 | ||
