home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / theory / cellaut / 380 < prev    next >
Encoding:
Text File  |  1992-09-10  |  34.0 KB  |  685 lines

  1. Newsgroups: comp.theory.cell-automata
  2. Path: sparky!uunet!munnari.oz.au!manuel!sserve!pdact!dbell
  3. From: dbell@pdact.pd.necisa.oz.au (David I. Bell)
  4. Subject: Spaceships in Conway's Life (Part 3b)
  5. Organization: NEC Information Systems Australia, Canberra
  6. Date: Fri, 11 Sep 1992 01:12:23 GMT
  7. Message-ID: <1992Sep11.011223.18940@pdact.pd.necisa.oz.au>
  8. Keywords: life
  9. Sender: news@pdact.pd.necisa.oz.au (News Holder)
  10. Lines: 673
  11.  
  12. ----------------- [Continued from previous mail article] --------------------
  13.  
  14. The following shows a weaving wicktrailer tagalong that looks reminiscent
  15. of the wicktrailer for period 2 spaceships.  It can be said to have a
  16. period of 34.  The three apparently different cycles are actually the
  17. same pattern, just in the 3 different phases.
  18.  
  19. [Period 3 spaceship with wicktrailer (speed c/3)]
  20.  ..O................O.....................OO..........O...............
  21.  .O.......O.O......OO.........OOO....................OO...............
  22.  OO..O.O..O......OOOOO.......O..........OO..O......OOOOO.OOO.......O.O
  23.  ....OO.OO......O......O...OO....O.....O..........O........O.O...O..O.
  24.  OO.O..OOO.....O..O..OO....OOO...O.O..OO....OOO...O.O..OO....O.O.O..OO
  25.  OOOO...OO...O..O.O...O..........O......O...OO....O.....O..OOO........
  26.  OOOO...OO...O.........OO..O......OOOOO.......O..........O............
  27.  OO.O..OOO..........................OO.........OOO....................
  28.  ....OO.OO...............OO..........O................................
  29.  OO..O.O..O...........................................................
  30.  .O.......O.O.........................................................
  31.  ..O..................................................................
  32.  
  33.  
  34. The wicktrailer can be attached to some other spaceships if it is slightly
  35. modified at the front.  Here is a wicktrailer attached to Dean's second
  36. long spaceship, along with another related tagalong.  Compare the top
  37. tagalong with the spaceship above to see the slight modification required.
  38.  
  39. [Period 3 spaceship with two independent tagalongs (speed c/3)]
  40.  .........O........O..................
  41.  ........O.O......OO..................
  42.  ........O......OOOOO.OOO.............
  43.  .OOO....O...O.O........O.O...........
  44.  .OO..O....O.O.O.O..OO....O.O.O..OO...
  45.  ...OOO.OO.OO...O....O..OOO...O..O....
  46.  .O..O.O.OOO..........O.........O.O...
  47.  O....O.....O.........................
  48.  O....O.....O.........................
  49.  .O..O.O.OOO..........O...O.O.........
  50.  ...OOO.OO.OO...O....O.O.OO.O.........
  51.  .OO..O....O.O.O.O..OO................
  52.  .OOO....O...O.O......OOOOOO.O.....O..
  53.  ........O......OOOOO...O........O.O.O
  54.  ........O.O......OO......O..O.O.O.OO.
  55.  .........O........O......O...........
  56.  ..........................OO.........
  57.  
  58.  
  59. Only one cycle of the wicktrailer is shown above because there is no room
  60. for more cycles without removing the bottom tagalong.  The bottom tagalong
  61. does not appear to be extensible.
  62.  
  63. Sometimes a tagalong is not really a tagalong, but becomes a required part
  64. of a spaceship.  An example of this is shown below.  Here there is a large
  65. tagalong for the turtle spaceship, with what appears to be two copies of
  66. the wicktrailer attached to the back of the tagalong.  But if either of
  67. these wicktrailers is removed, then the tagalong will self destruct.  So
  68. this is really a single large tagalong.
  69.  
  70. [Period 3 spaceship with a tagalong with required wicktrailers (speed c/3)]
  71.  ...............................O...............
  72.  ..................O...........OO...............
  73.  ..O..............O..........OOOOO.OOO..........
  74.  .O.O......OO....OO..O.OO...O........O.O........
  75.  .O...OO..OOO........OO..O.O..O..OO....O.O.O..OO
  76.  .O.O...O..O.....OO.O...O...O.O...O..OOO...O..O.
  77.  ...O..O..OOO....OOOO....O.........O.........O.O
  78.  OO..OOO..OOO.OO..OOO....O......................
  79.  OO..OOO..OOO.OO..OOO....O......................
  80.  ...O..O..OOO....OOOO....O.........O.........O.O
  81.  .O.O...O..O.....OO.O...O...O.O...O..OOO...O..O.
  82.  .O...OO..OOO........OO..O.O..O..OO....O.O.O..OO
  83.  .O.O......OO....OO..O.OO...O........O.O........
  84.  ..O..............O..........OOOOO.OOO..........
  85.  ..................O...........OO...............
  86.  ...............................O...............
  87.  
  88.  
  89. There are many more tagalongs for Dean's two symmetrical spaceships.
  90. Here is a small selection of them.  You can see several components used
  91. repeatedly.  Also of interest is that the front and back parts of the
  92. turtle ship appear in various widths.
  93.  
  94. [Several period 3 spaceships with tagalongs (speed c/3)]
  95.  .....................OO.....
  96.  .....................OOO.O..
  97.  ...................O....OOO.
  98.  .................OOOOOOO.OO.
  99.  .OOO.......O....O........OO.
  100.  .OO..O.OO.OO....O.OO.OO.OO..
  101.  ...OOO....O....O..OO..OO...O
  102.  .O..O.O...O....OOO.O.OO...O.
  103.  O....O....O..O...O..OO......
  104.  O....O....O..O...O..OO......
  105.  .O..O.O...O....OOO.O.OO...O.
  106.  ...OOO....O....O..OO..OO...O
  107.  .OO..O.OO.OO....O.OO.OO.OO..
  108.  .OOO.......O....O........OO.
  109.  .................OOOOOOO.OO.
  110.  ...................O....OOO.
  111.  .....................OOO.O..
  112.  .....................OO.....
  113.  
  114.  
  115.  .................O...........OOO...O...........
  116.  ................O.O.........O.....O..O.........
  117.  ................O...O.OO..OO....O.O...O........
  118.  .OOO.......O....O.O..O....OOO...O...O.....O.OO.
  119.  .OO..O.OO.OO......O..OO...OO....O.O.O..OO.O.O.O
  120.  ...OOO....O....OO..OO.O..........O...O......O..
  121.  .O..O.O...O....OO..OOOO........................
  122.  O....O....O..O..O..OOOO...O....................
  123.  O....O....O..O..O..OOOO...O....................
  124.  .O..O.O...O....OO..OOOO........................
  125.  ...OOO....O....OO..OO.O..........O...O......O..
  126.  .OO..O.OO.OO......O..OO...OO....O.O.O..OO.O.O.O
  127.  .OOO.......O....O.O..O....OOO...O...O.....O.OO.
  128.  ................O...O.OO..OO....O.O...O........
  129.  ................O.O.........O.....O..O.........
  130.  .................O...........OOO...O...........
  131.  
  132.  
  133.  ..............................OO..O....
  134.  .................O............OO..O.OOO
  135.  ................O.O..............OO....
  136.  ................O...O.OO..OOOOOOO...O..
  137.  .OOO.......O....O.O..O....O..O....O....
  138.  .OO..O.OO.OO......O..OO...OOOO.OOOOO...
  139.  ...OOO....O....OO..OO.O....OO.OO..OO...
  140.  .O..O.O...O....OO..OOOO....O.....OOO...
  141.  O....O....O..O..O..OOOO....O.....O.....
  142.  O....O....O..O..O..OOOO....O.....O.....
  143.  .O..O.O...O....OO..OOOO....O.....OOO...
  144.  ...OOO....O....OO..OO.O....OO.OO..OO...
  145.  .OO..O.OO.OO......O..OO...OOOO.OOOOO...
  146.  .OOO.......O....O.O..O....O..O....O....
  147.  ................O...O.OO..OOOOOOO...O..
  148.  ................O.O..............OO....
  149.  .................O............OO..O.OOO
  150.  ..............................OO..O....
  151.  
  152.  
  153.  ..............................OO..O...........................O.........
  154.  .................O............OO..O..................OO......O.O........
  155.  ................O.O..............OO.........................O........O.O
  156.  ................O...O.OO..OOOOOOO......OOO.........OO..O...O..OO.O.O..O.
  157.  .OOO.......O....O.O..O....O..O....O....OO..O.OO...O......OOOOO.....O..OO
  158.  .OO..O.OO.OO......O..OO...OOOO.OOOOO.....OOOO..O.OO....OO......O........
  159.  ...OOO....O....OO..OO.O....OO.OO..OO...O..O...OOO..O...OO...OO..........
  160.  .O..O.O...O....OO..OOOO....O.....OOOO.O....O..OO.........O..OO..........
  161.  O....O....O..O..O..OOOO....O.....O...OO....O..OOO.......................
  162.  O....O....O..O..O..OOOO....O.....O...OO....O..OOO.......................
  163.  .O..O.O...O....OO..OOOO....O.....OOOO.O....O..OO.........O..OO..........
  164.  ...OOO....O....OO..OO.O....OO.OO..OO...O..O...OOO..O...OO...OO..........
  165.  .OO..O.OO.OO......O..OO...OOOO.OOOOO.....OOOO..O.OO....OO......O........
  166.  .OOO.......O....O.O..O....O..O....O....OO..O.OO...O......OOOOO.....O..OO
  167.  ................O...O.OO..OOOOOOO......OOO.........OO..O...O..OO.O.O..O.
  168.  ................O.O..............OO.........................O........O.O
  169.  .................O............OO..O..................OO......O.O........
  170.  ..............................OO..O...........................O.........
  171.  
  172.  
  173.  .....................O..............................O...O.O.O...............
  174.  .........O..........OO..OO.........OO...O......OO.OO..OOOO.OO...............
  175.  ........O.O......O.OO.O.........O.OOO..O.O.....OO.O.O.OO....O.O.............
  176.  ........O......OOO.OO...O.O....O...O...O.O....O....O......OO..OO.O.......O.O
  177.  .OOO....O...O.O.O..OO.....O..O.O..OO...O.....OO..O.O......OOO..O...O....OOOO
  178.  .OO..O....O.O.O....O....OOO.O....OOO..OO.O.O..O..OO............OO.OO...OO...
  179.  ...OOO.OO.OO...OO.OOO...OOO.O.....OO.....O.........O..............OO..O.O...
  180.  .O..O.O.OOO........OO.........OOO.OO.O....OO.......O.O..........O.O...O.....
  181.  O....O.....O....................O..O.O..........................O...O.O.....
  182.  O....O.....O....................O..O.O..........................O...O.O.....
  183.  .O..O.O.OOO........OO.........OOO.OO.O....OO.......O.O..........O.O...O.....
  184.  ...OOO.OO.OO...OO.OOO...OOO.O.....OO.....O.........O..............OO..O.O...
  185.  .OO..O....O.O.O....O....OOO.O....OOO..OO.O.O..O..OO............OO.OO...OO...
  186.  .OOO....O...O.O.O..OO.....O..O.O..OO...O.....OO..O.O......OOO..O...O....OOOO
  187.  ........O......OOO.OO...O.O....O...O...O.O....O....O......OO..OO.O.......O.O
  188.  ........O.O......O.OO.O.........O.OOO..O.O.....OO.O.O.OO....O.O.............
  189.  .........O..........OO..OO.........OO...O......OO.OO..OOOO.OO...............
  190.  .....................O..............................O...O.O.O...............
  191.  
  192.  
  193. Here are more period 3 spaceships found by the exhaustive search.  The
  194. first two are rather small, whereas the right one is much larger.  I call
  195. the one the left the "dart", and the middle one the "brain" because of
  196. their appearances.
  197.  
  198. [Three more period 3 spaceships (speed c/3)]
  199.  ........O.       .OO........       ........O.O......................
  200.  .......O.O       O..O.....OO       ........O...OOO..................
  201.  ......OO..       OOO...OOO..       ......OO.....OO..................
  202.  .........O       O..O.OOOO..       ......OO...O......O........OO....
  203.  .....O...O       .OOO...O...       .........O.OO..OO.O.......OOO....
  204.  ..O..O....       .O..OOO....       .....O...O......O..OO.O.O..O.....
  205.  .O.O..OOOO       ...O....OO.       ..O..O......O...OOOO...OO..OO...O
  206.  O..O......       ...OOOOO.O.       .O.O..OOOOOO........O..O..OO..OOO
  207.  .O.O..OOOO       ...........       O..O..................O...OO..O..
  208.  ..O..O....       ...OOOOO.O.       .O.O..OOOOOO........O..O..OO..OOO
  209.  .....O...O       ...O....OO.       ..O..O......O...OOOO...OO..OO...O
  210.  .........O       .O..OOO....       .....O...O......O..OO.O.O..O.....
  211.  ......OO..       .OOO...O...       .........O.OO..OO.O.......OOO....
  212.  .......O.O       O..O.OOOO..       ......OO...O......O........OO....
  213.  ........O.       OOO...OOO..       ......OO.....OO..................
  214.                   O..O.....OO       ........O...OOO..................
  215.                   .OO........       ........O.O......................
  216.  
  217.  
  218. The large spaceship on the right is important for the following reason:
  219. Whenever a spaceship is found which appears to be composed of components
  220. which are only loosely interacting (as in the above spaceship), then a good
  221. thing to try is to remove the components from the back end, and see what
  222. happens to the spaceship.  In almost all cases, the ship will be destroyed.
  223. However, occasionally this doesn't occur, and something interesting will
  224. happen.  (The best result is that a puffer engine might be found).  In the
  225. case of the above spaceship, removing the tail component creates a period 9
  226. spaceship, as shown below.
  227.  
  228. [Period 9 spaceship (speed c/3)]
  229.  ........O.O..................
  230.  ........O...OOO..............
  231.  ......OO.....OO..............
  232.  ......OO...O......O........OO
  233.  .........O.OO..OO.O.......OOO
  234.  .....O...O......O..OO.O.O..O.
  235.  ..O..O......O...OOOO...OO..OO
  236.  .O.O..OOOOOO........O..O..OO.
  237.  O..O..................O...OO.
  238.  .O.O..OOOOOO........O..O..OO.
  239.  ..O..O......O...OOOO...OO..OO
  240.  .....O...O......O..OO.O.O..O.
  241.  .........O.OO..OO.O.......OOO
  242.  ......OO...O......O........OO
  243.  ......OO.....OO..............
  244.  ........O...OOO..............
  245.  ........O.O..................
  246.  
  247.  
  248. The spaceship creates a blinker at the back which unfortunately reacts with
  249. the tail again, and gets eaten.  Along with some tagalongs which have the
  250. same tail end as this ship, this is the only method known to make a period
  251. 9 spaceship.
  252.  
  253. Following are two other small tagalongs which turn the period 9 ship back
  254. into a period 3 spaceship.  Here the rightmost 3 columns from the spaceship
  255. above have been extracted, with the new tagalongs appended.
  256.  
  257. [Alternative small tagalongs to make the period 9 spaceship into period 3]
  258.  .......O.      ........O.
  259.  ......O.O      .......O.O
  260.  .OO..OO..      .OO....O..
  261.  OOO...O..      OOO...O..O
  262.  .O....OO.      .O....OOO.
  263.  .OO..O.O.      .OO..O....
  264.  OO..OOO..      OO..OOO...
  265.  OO..O....      OO..O.....
  266.  OO..OOO..      OO..OOO...
  267.  .OO..O.O.      .OO..O....
  268.  .O....OO.      .O....OOO.
  269.  OOO...O..      OOO...O..O
  270.  .OO..OO..      .OO....O..
  271.  ......O.O      .......O.O
  272.  .......O.      ........O.
  273.  
  274.  
  275. The large spark in the period 9 spaceship is useful.  Running a LWSS into
  276. it can produce various debris.  One of these reactions produces a loaf.
  277. When the loaf is properly hit with other LWSSs, it can be pulled backwards.
  278. This mechanism was found by Dean Hickerson, and is shown below.
  279.  
  280. [Period 9 spaceship turns LWSS into a loaf which is then pulled backwards]
  281.  ........OO...O............................................................
  282.  .......OOO....O...........................................................
  283.  ......O...OOO.............................................................
  284.  .....OO.O.OO.O...O.........O..............................................
  285.  ......O.O......OOO........OO..............................................
  286.  .....OOO..O....O..OO.O.OO.O...............................................
  287.  ..O.OO.O........O...OOO...O..............OO............................OO.
  288.  OO....OOOOOO....O..OO.....O.............OOOO...........OO.............OOOO
  289.  OO..................OO....O............OO.OO..........OO.OO..........OO.OO
  290.  OO....OOOOOO....O..OO.....O.............OO......O..O...OOOO...........OO..
  291.  ..O.OO.O........O...OOO...O.....OOOO...........O........OO....OOOO........
  292.  .....OOO..O....O..OO.O.OO.O.....O...O..........O...O..........O...O.......
  293.  ......O.O......OOO........OO....O..............OOOO...........O...........
  294.  .....OO.O.OO.O...O.........O.....O..O..........................O..O.......
  295.  ......O...OOO.............................................................
  296.  .......OOO....O...........................................................
  297.  ........OO...O............................................................
  298.  
  299.  
  300. Dean used a reaction like the above to construct another sawtooth pattern.
  301. In this sawtooth pattern, salvos of two LWSS are repeatedly shot at the
  302. receding period 9 spaceship.  When the first LWSS reaches the period 9
  303. ship, it is turned into a loaf.  The loaf is then pulled back by the
  304. "tractor beam" of further LWSS reactions until it reaches the salvo gun
  305. where the loaf is deleted.  The cycle is then repeated, but with more
  306. salvos needed since the period 9 spaceship has receded further.
  307.  
  308. Here are some tagalongs for the period 9 spaceship, most of which turn the
  309. spaceship into period 3.  Like the other spaceships, there are many of these
  310. tagalongs and the following is only a selection.
  311.  
  312. The following shows an unusual two bit spark at the back.
  313.  
  314. [Period 3 spaceship with tagalong (speed c/3)]
  315.  ........O.O............................................O........
  316.  ........O...OOO...................OOO..............O.OO.O.......
  317.  ......OO.....OO...................OO...O...O...OO.O.OOO.O.......
  318.  ......OO...O......O........OO.......OOO.O.OO...OO.O.............
  319.  .........O.OO..OO.O.......OOO.....O..OO....O.O..OO.OOO...O......
  320.  .....O...O......O..OO.O.O..O..........OO.OO..OOOOO..O....O......
  321.  ..O..O......O...OOOO...OO..OO..OOOO.O..O.........OO..OO..OOO....
  322.  .O.O..OOOOOO........O..O..OO..OOO.......OOOOOOOOO.O.O.......O...
  323.  O..O..................O...OO..O.....................OOO...OO..OO
  324.  .O.O..OOOOOO........O..O..OO..OOO.......OOOOOOOOO.O.O.......O...
  325.  ..O..O......O...OOOO...OO..OO..OOOO.O..O.........OO..OO..OOO....
  326.  .....O...O......O..OO.O.O..O..........OO.OO..OOOOO..O....O......
  327.  .........O.OO..OO.O.......OOO.....O..OO....O.O..OO.OOO...O......
  328.  ......OO...O......O........OO.......OOO.O.OO...OO.O.............
  329.  ......OO.....OO...................OO...O...O...OO.O.OOO.O.......
  330.  ........O...OOO...................OOO..............O.OO.O.......
  331.  ........O.O............................................O........
  332.  
  333.  
  334. The two bit spark in the above spaceship can be replaced by a small tagalong
  335. that can be repeatedly attached to itself (in its next phase).  But that
  336. small tagalong always needs terminating with the final tagalong shown here.
  337.  
  338. [Period 3 spaceship with repeatable and terminating tagalongs (speed c/3)]
  339.  ........O.O............................................O....................
  340.  ........O...OOO...................OOO..............O.OO.O...................
  341.  ......OO.....OO...................OO...O...O...OO.O.OOO.O...................
  342.  ......OO...O......O........OO.......OOO.O.OO...OO.O.........................
  343.  .........O.OO..OO.O.......OOO.....O..OO....O.O..OO.OOO...O..............O.O.
  344.  .....O...O......O..OO.O.O..O..........OO.OO..OOOOO..O....O.......O.O....OO.O
  345.  ..O..O......O...OOOO...OO..OO..OOOO.O..O.........OO..OO..OOO....OO.O...O....
  346.  .O.O..OOOOOO........O..O..OO..OOO.......OOOOOOOOO.O.O.......O..O.O....OO....
  347.  O..O..................O...OO..O.....................OOO...OO..OOO.OO..O.....
  348.  .O.O..OOOOOO........O..O..OO..OOO.......OOOOOOOOO.O.O.......O..O.O....OO....
  349.  ..O..O......O...OOOO...OO..OO..OOOO.O..O.........OO..OO..OOO....OO.O...O....
  350.  .....O...O......O..OO.O.O..O..........OO.OO..OOOOO..O....O.......O.O....OO.O
  351.  .........O.OO..OO.O.......OOO.....O..OO....O.O..OO.OOO...O..............O.O.
  352.  ......OO...O......O........OO.......OOO.O.OO...OO.O.........................
  353.  ......OO.....OO...................OO...O...O...OO.O.OOO.O...................
  354.  ........O...OOO...................OOO..............O.OO.O...................
  355.  ........O.O............................................O....................
  356.  
  357.  
  358. The following tagalong ends in a tail which has the same shape as the base
  359. ship, and therefore can be repeatedly attached to itself.  Because of that
  360. special tail, this becomes a period 9 spaceship.
  361.  
  362. [Period 3 spaceship with repeatable period 9 tagalong (speed c/3)]
  363.  ........O.O....................................................
  364.  ........O...OOO................................................
  365.  ......OO.....OO...................................O............
  366.  ......OO...O......O........OO................OOO.O.O..O.......O
  367.  .........O.OO..OO.O.......OOO..........O.O.O...O..OOO.O......OO
  368.  .....O...O......O..OO.O.O..O...OO.....OOOO.OO.....OO.O.OO.OO.O.
  369.  ..O..O......O...OOOO...OO..OO...O....OO......O..O.OO..O.OO...O.
  370.  .O.O..OOOOOO........O..O..OO.O....O..OO......O.O....O.OO.....O.
  371.  O..O..................O...OO.O...O..O...................O....O.
  372.  .O.O..OOOOOO........O..O..OO.O....O..OO......O.O....O.OO.....O.
  373.  ..O..O......O...OOOO...OO..OO...O....OO......O..O.OO..O.OO...O.
  374.  .....O...O......O..OO.O.O..O...OO.....OOOO.OO.....OO.O.OO.OO.O.
  375.  .........O.OO..OO.O.......OOO..........O.O.O...O..OOO.O......OO
  376.  ......OO...O......O........OO................OOO.O.O..O.......O
  377.  ......OO.....OO...................................O............
  378.  ........O...OOO................................................
  379.  ........O.O....................................................
  380.  
  381.  
  382. Note that this tagalong uses two previously known small tagalongs in order
  383. to make the connection to the base ship.  The connection between the second
  384. of those tagalongs and the new one is tenuous, and is similar to several
  385. other ships and tagalongs.  But the spacing between the two points of contact
  386. makes it difficult to connect the tagalong to them.  The following is the
  387. best that has been found.  Here two turtle ships plus wicktrailers are used
  388. to pull the tagalong.
  389.  
  390. [Alternate attachment of period 9 tagalong to period 3 spaceships (speed c/3)]
  391.  ...................O................................
  392.  .................OO.................................
  393.  .OOO.......O.....OO.........O.O.....................
  394.  .OO..O.OO.OO.......O.......OOOO.....................
  395.  ...OOO....O......O...O....OO........................
  396.  .O..O.O...O...O.O...OOOO..OO........................
  397.  O....O....O..O.OO...O.O..O..........................
  398.  O....O....O..O.OO...O.O..O..........................
  399.  .O..O.O...O...O.O...OOOO..OO...........O............
  400.  ...OOO....O......O...O....OO......OOO.O.O..O.......O
  401.  .OO..O.OO.OO.......O.......OOOO.O...O..OOO.O......OO
  402.  .OOO.......O.....OO.........O.O.OO.....OO.O.OO.OO.O.
  403.  .................OO...............O..O.OO..O.OO...O.
  404.  ...................O..............O.O....O.OO.....O.
  405.  .............................................O....O.
  406.  ...................O..............O.O....O.OO.....O.
  407.  .................OO...............O..O.OO..O.OO...O.
  408.  .OOO.......O.....OO.........O.O.OO.....OO.O.OO.OO.O.
  409.  .OO..O.OO.OO.......O.......OOOO.O...O..OOO.O......OO
  410.  ...OOO....O......O...O....OO......OOO.O.O..O.......O
  411.  .O..O.O...O...O.O...OOOO..OO...........O............
  412.  O....O....O..O.OO...O.O..O..........................
  413.  O....O....O..O.OO...O.O..O..........................
  414.  .O..O.O...O...O.O...OOOO..OO........................
  415.  ...OOO....O......O...O....OO........................
  416.  .OO..O.OO.OO.......O.......OOOO.....................
  417.  .OOO.......O.....OO.........O.O.....................
  418.  .................OO.................................
  419.  ...................O................................
  420.  
  421.  
  422. The above construction can be widened by repeatedly adding another turtle
  423. ship, wicktrailer, and tagalong in a similar manner.  This gives a spaceship
  424. with multiple period 9 sparks at the back which are closer together than can
  425. be accomplished using multiple copies of the original period 9 spaceship.
  426.  
  427. The following shows two more tagalongs of the period 9 spaceship.  (The
  428. second one begins at the large gap near the end of the ship, and is 10
  429. columns long.)  Without the final tagalong, a single spark is produced at
  430. the center of the back.  With the final tagalong, that spark is suppressed.
  431. The final tagalong shares a property with one of the period 2 tagalongs in
  432. my previous article, in that cells are turned OFF by the rest of the
  433. spaceship, instead of cells being turned ON.  The final tagalong also has
  434. a spectacular set of parallel sparks.
  435.  
  436. [Period 3 spaceship with two tagalongs (speed c/3)]
  437.  ........O.O...............................................................
  438.  ........O...OOO...................OOO.............OOOO..O.O.......O.......
  439.  ......OO.....OO...................OO...O...O...OO...O..OO.O.OO..OO........
  440.  ......OO...O......O........OO.......OOO.O.OO...OO.O.............OO..O.....
  441.  .........O.OO..OO.O.......OOO.....O..OO....O.O..OO.OOOOOOOO.........O...OO
  442.  .....O...O......O..OO.O.O..O..........OO.OO..OOOOO..O...O....O..O.O.O.O.O.
  443.  ..O..O......O...OOOO...OO..OO..OOOO.O..O.........OO..OO...OO....O......OO.
  444.  .O.O..OOOOOO........O..O..OO..OOO.......OOOOOOOOO.O.O.....OO....OOOOOOO.O.
  445.  O..O..................O...OO..O.....................OOO....O............OO
  446.  .O.O..OOOOOO........O..O..OO..OOO.......OOOOOOOOO.O.O.....OO....OOOOOOO.O.
  447.  ..O..O......O...OOOO...OO..OO..OOOO.O..O.........OO..OO...OO....O......OO.
  448.  .....O...O......O..OO.O.O..O..........OO.OO..OOOOO..O...O....O..O.O.O.O.O.
  449.  .........O.OO..OO.O.......OOO.....O..OO....O.O..OO.OOOOOOOO.........O...OO
  450.  ......OO...O......O........OO.......OOO.O.OO...OO.O.............OO..O.....
  451.  ......OO.....OO...................OO...O...O...OO...O..OO.O.OO..OO........
  452.  ........O...OOO...................OOO.............OOOO..O.O.......O.......
  453.  ........O.O...............................................................
  454.  
  455.  
  456. Finally I shall give a few results from the search that are really large
  457. spaceships on their own.  This is because they were found from a slightly
  458. modified period 9 spaceship.
  459.  
  460. The following spaceship has an interesting "square" shaped component near
  461. the back with a cavity in the back.  This cavity must be filled with something
  462. or the ship will not work.  In this case, it is filled with a copy of the
  463. dart spaceship.  This is an example of a "pushalong" instead of a tagalong.
  464. That is, an object that has to have a following spaceship instead of a
  465. leading spaceship.  The following spaceship's purpose here is simply to
  466. prevent some cells from being turned ON.
  467.  
  468. [Large period 3 spaceship with embedded "dart" spaceship (speed c/3)]
  469.  ........O.O.............................................
  470.  ........O...OOO.....................O..OO..O.O.O......O.
  471.  ......OO.....OO..........OOO......OO...OO..O.OOOO....O.O
  472.  ......OO...O......O......OO.......OO......OO...OO...O..O
  473.  .........O.OO..OO.O........O..O.....OOOOOO...........O..
  474.  .....O...O......O..OO.O.OO.O...O..O....O...O........OOOO
  475.  ..O..O......O...OOOO...OO..OOO.....OO...OOOO.....O.OO.O.
  476.  .O.O..OOOOOO........O..O..OOO.OOO..O.......O...OO....OOO
  477.  O..O..................O...OO......O........O...OO.......
  478.  .O.O..OOOOOO........O..O..OOO.OOO..O.......O...OO....OOO
  479.  ..O..O......O...OOOO...OO..OOO.....OO...OOOO.....O.OO.O.
  480.  .....O...O......O..OO.O.OO.O...O..O....O...O........OOOO
  481.  .........O.OO..OO.O........O..O.....OOOOOO...........O..
  482.  ......OO...O......O......OO.......OO......OO...OO...O..O
  483.  ......OO.....OO..........OOO......OO...OO..O.OOOO....O.O
  484.  ........O...OOO.....................O..OO..O.O.O......O.
  485.  ........O.O.............................................
  486.  
  487.  
  488. The following shows the void in the square component being filled with a
  489. non-spaceship, and reacting with it more substantially.  This ends in the
  490. period 9 tail.
  491.  
  492. [Very large period 9 spaceship (speed c/3)]
  493.  ........O.O...........................................................
  494.  ........O...OOO.....................O..OO..O.O........................
  495.  ......OO.....OO..........OOO......OO...OO..O.OOOO.....O...OOO.........
  496.  ......OO...O......O......OO.......OO......OO.........OO...OOO........O
  497.  .........O.OO..OO.O........O..O.....OOOOOO......O..OO.......OO......OO
  498.  .....O...O......O..OO.O.OO.O...O..O....O...O....O..OOO....O..OOO.OO.O.
  499.  ..O..O......O...OOOO...OO..OOO.....OO...OOOO...O..O...OOO......OO...O.
  500.  .O.O..OOOOOO........O..O..OOO.OOO..O.......O..OOO..OOO....OO.OO.....O.
  501.  O..O..................O...OO......O........O..O...............OO....O.
  502.  .O.O..OOOOOO........O..O..OOO.OOO..O.......O..OOO..OOO....OO.OO.....O.
  503.  ..O..O......O...OOOO...OO..OOO.....OO...OOOO...O..O...OOO......OO...O.
  504.  .....O...O......O..OO.O.OO.O...O..O....O...O....O..OOO....O..OOO.OO.O.
  505.  .........O.OO..OO.O........O..O.....OOOOOO......O..OO.......OO......OO
  506.  ......OO...O......O......OO.......OO......OO.........OO...OOO........O
  507.  ......OO.....OO..........OOO......OO...OO..O.OOOO.....O...OOO.........
  508.  ........O...OOO.....................O..OO..O.O........................
  509.  ........O.O...........................................................
  510.  
  511.  
  512. The following shows yet another way to fill the void.  This ends in the
  513. same two bit spark that was found in one of the previously shown ships.
  514.  
  515. [Period 3 spaceship (speed c/3)]
  516.  ........O.O.....................................................OO......
  517.  ........O...OOO.....................O..OO..O.O.O.............O....O.....
  518.  ......OO.....OO..........OOO......OO...OO..O.OOOO........OO.O.O.O.......
  519.  ......OO...O......O......OO.......OO......OO...OO.......O...O...O.......
  520.  .........O.OO..OO.O........O..O.....OOOOOO.............O.....OOO........
  521.  .....O...O......O..OO.O.OO.O...O..O....O...O..........OOOO......O.OO....
  522.  ..O..O......O...OOOO...OO..OOO.....OO...OOOO...O.....O......O.OO...OOO..
  523.  .O.O..OOOOOO........O..O..OOO.OOO..O.......O..O.O..O.OOOOOO.O.O....O..O.
  524.  O..O..................O...OO......O........O..O...OO..........O......OOO
  525.  .O.O..OOOOOO........O..O..OOO.OOO..O.......O..O.O..O.OOOOOO.O.O....O..O.
  526.  ..O..O......O...OOOO...OO..OOO.....OO...OOOO...O.....O......O.OO...OOO..
  527.  .....O...O......O..OO.O.OO.O...O..O....O...O..........OOOO......O.OO....
  528.  .........O.OO..OO.O........O..O.....OOOOOO.............O.....OOO........
  529.  ......OO...O......O......OO.......OO......OO...OO.......O...O...O.......
  530.  ......OO.....OO..........OOO......OO...OO..O.OOOO........OO.O.O.O.......
  531.  ........O...OOO.....................O..OO..O.O.O.............O....O.....
  532.  ........O.O.....................................................OO......
  533.  
  534.  
  535. Finally, here is a slightly different spaceship with a tagalong.  Without
  536. the tagalong, the same two bit spark is produced as in the previous ship.
  537. This tagalong has yet another size of a back end similar to the turtle
  538. spaceship.
  539.  
  540. [Period 3 spaceship with tagalong (speed c/3)]
  541.  ........O.O...................................O..................O.........
  542.  ........O...OOO...........................O.OO..................O.O.....O.O
  543.  ......OO.....OO..........OOO..........O.OO..O.O.................OO......O..
  544.  ......OO...O......O......OO..........OO.OO...O............OO....O...O.OO...
  545.  .........O.OO..OO.O........O..O....O..O...OOOOO..........O.O.....OOO..OO...
  546.  .....O...O......O..OO.O.OO.O...O...OOO.......O.OO.......OO.OO...O....OO.O..
  547.  ..O..O......O...OOOO...OO..OOO.........OO..OO.....O.....OOO.OO....OOOOO.O.O
  548.  .O.O..OOOOOO........O..O..OOO.OOOOOOOOO.O..O....O....O..OO..O.OOO...O......
  549.  O..O..................O...OO...............OO....OO..OO...........OOO......
  550.  .O.O..OOOOOO........O..O..OOO.OOOOOOOOO.O..O....O....O..OO..O.OOO...O......
  551.  ..O..O......O...OOOO...OO..OOO.........OO..OO.....O.....OOO.OO....OOOOO.O.O
  552.  .....O...O......O..OO.O.OO.O...O...OOO.......O.OO.......OO.OO...O....OO.O..
  553.  .........O.OO..OO.O........O..O....O..O...OOOOO..........O.O.....OOO..OO...
  554.  ......OO...O......O......OO..........OO.OO...O............OO....O...O.OO...
  555.  ......OO.....OO..........OOO..........O.OO..O.O.................OO......O..
  556.  ........O...OOO...........................O.OO..................O.O.....O.O
  557.  ........O.O...................................O..................O.........
  558.  
  559.  
  560. No method has been found to make a puffer train from period 3 spaceships.
  561. But the next best thing is something which I call a pseudo-puffer.  A
  562. pseudo-puffer creates debris from a period 3 spaceship, but not by itself.
  563. It must be "fed" some input in the form of a c/2 spaceship stream.  It can
  564. then turn that input into debris which can be manipulated by sparks from
  565. other period 3 spaceships.
  566.  
  567. The following is a pseudo-rake.  (A rake is a puffer which produces a wave
  568. of gliders).  In this construction, the reaction that converts a glider
  569. into a LWSS was found by Bill Gosper, and the reaction that converts 3
  570. gliders into a LWSS was found by David Buckingham.
  571.  
  572. This picture is compressed to prevent lines which are too long.  Here each
  573. dollar sign should be replaced by 10 periods to reconstruct the full picture.
  574.  
  575. [Pseudo-rake producing gliders from spaceship stream (speed c/3)]
  576.  $$$$$$$$$$$.....O.O..OO$$
  577.  $$$$$$$$$$$....O...O.OOO....OO$...
  578.  ......O$$$$$$$$$$........O......OO...OO$...
  579.  ....OO$$$$$$$$..O...OO$$..OOOOO.O$.........
  580.  ....OO$$$$$$$....OO....OO.O.OOO$$.....OOO$$
  581.  ......O$$$$$$$...OO....O....OOO$$$$........
  582.  ....O$$$$$$$$.O...O$$........OOO$$
  583.  ....O.O$$$$$$$$OOO$$......OOOOO.O$.....OO..
  584.  ....O.O$$$$$$$$$$........O......OO$....OO..
  585.  .....O$$$$$$$$.OOO$$....O...O.OOO$.........
  586.  ...OO$$$.....OO$$$$....O...O$$....O.O..OO$$
  587.  ....O$$.....OO.......O.O$$$........OO....O....OOO$.....O$$$..
  588.  ....OOO$$...OO......OO.O$$$........OO....OO.O.OOO$......OO$$$
  589.  .....O$$$...OO$$......OO$.........O...OO$.....OO$$$.
  590.  .......O$$$..O$$......O.O.......OO$$$$$$...
  591.  .....OO$$$$$$..O.......OO$$$$$$...
  592.  .....OO$$$...O$$......OOO$$$$$$$..
  593.  $$$.........OO$$$$$$$$$$.
  594.  ..OOO$$.....OO......OO.O$$$$$$$$$$
  595.  ..OO..OO$$..OO.......O.O$$$$$$$$$$
  596.  ....O$$$.....OO.......O.O$.....OOO$$$$$$$..
  597.  ...OO$$$$....OO$........O.......OO$$$$$..OO.....OO..
  598.  ...OO$$$$.....O$......O.O.......OO$$$$$.O..O...O..O.
  599.  ...O..O$$$$$$OO$$$$$.O.O$OO.OO....
  600.  .......O$$$$$$$$$$$...OO.........O.O.O.O...
  601.  ....OOOOO$$$$$$$$$$$..O$O.O.O.O...
  602.  ........OO$$$$$$$$$$$$O.........O.
  603.  ........OO$$$$$$$$.O..O$$$....O$.O
  604.  .....OOOO$$$$$........OOOO$.........O$$..OOOO$$.....
  605.  ....O...O$$$$$........O...O$........O...O$........O...O$.....OO.OO....
  606.  ....OOO$$$$$$O$$..OOOO$.........O$.......O..O.O..O..
  607.  ....O..O$$$$$$O..O$$$$..O..O$...OOO...OOO..
  608.  .....O$$$$$$$$$$$$$......
  609.  .....O.O$$$$$$$$$$$$$....
  610.  ......O$$$$......OOO$$$$$$$$..OO..
  611.  $$$$$...O$$$$$$$$....OO..
  612.  $$$$$....O$$$$$$$$.......
  613.  $$$$$$$$$$$$$$..
  614.  $$$.........OOO$$$$$$$$$$
  615.  $$$$.O$$$$$$$$$$
  616.  $$$$O$$$$$$$$$$.
  617.  $$$$$$$$$$$$$$..
  618.  $$$$$$$$$$$$$$..
  619.  $$$$$$$$$$$$$$..
  620.  $$$$$$$$$$$$$$..
  621.  $$$$$$.....OO$$$$$$$.....
  622.  $$$$$$.....O.O$$$$$$$....
  623.  $$$$$$.....O$........OO$$$$$......
  624.  $OO$$$$$$$.O$$$$$........
  625.  OO.......O.O$......OO$$$$$..O..OO$OO$$$$...
  626.  OO......OO.O$.....O.O$$$....O$.......O..O$.OO$$$$...
  627.  .........OO$........O.......OO$$...O..O$......O.O$$$$$.......
  628.  $O$$.....OO.OO......OO.OO$OOOOO$......OO$$$$$.......
  629.  $$$.......O..O......OO.OO$OOO.OO$$$$$$$....
  630.  $O$$......O..O$$..OO.O$......OO$$$$$.......
  631.  .........OO$$.......OO$$....OO$......O.O$$$$$.......
  632.  OO......OO.O$$$$$$$O..O$.OO$$$$...
  633.  OO.......O.O$$......OO$$....OO$......O..OO$OO$$$$...
  634.  $OO$$.....O..O$$..OO.O$......O$$$$$........
  635.  $$$.......O..O......OO.OO$OOO.OO$......OO$$$$$......
  636.  $$$......OO.OO......OO.OO$OOOOO$$$$$$$.....
  637.  $$$.......OO$$...O..O$$$$$$$......
  638.  $$$$$$....O$$$$$$$.......
  639.  
  640.  
  641. Gliders from several of these pseudo-rakes can be collided to produce some
  642. desired puffer output.  In addition, a glider or the result of a collision
  643. can be perturbed by using some of the period 3 spaceships.  For example,
  644. the following shows the brain spaceship perturbing a glider to produce a
  645. honey farm.  This can be added to the pseudo-rake above to form a row of
  646. honey farms.
  647.  
  648. [Period 3 spaceship perturbing a glider to make a honey farm]
  649.  .............O.
  650.  ............O..
  651.  ............OOO
  652.  ...............
  653.  ...............
  654.  ..OO...........
  655.  .O..O.....OO...
  656.  .OOO...OOO.....
  657.  .O..O.OOOO.....
  658.  ..OOO...O......
  659.  ..O..OOO.......
  660.  ....O....OO....
  661.  ....OOOOO.O....
  662.  ...............
  663.  ....OOOOO.O....
  664.  ....O....OO....
  665.  ..O..OOO.......
  666.  ..OOO...O......
  667.  .O..O.OOOO.....
  668.  .OOO...OOO.....
  669.  .O..O.....OO...
  670.  ..OO...........
  671.  
  672.  
  673. No period 3 spaceship with really good accessible sparks has been found.
  674. For perturbing purposes, such sparks should be on the edge of the spaceship
  675. so that debris can be perturbed as the spaceship passes by.  But it appears
  676. that period 3 isn't large enough for such sparks to be far enough away from
  677. the ship to be useful for many things.  Most perturbations end up destroying
  678. the spaceship.  Compare this with the MWSS and HWSS, which are much more
  679. effective at perturbing things successfully.
  680.  
  681. The next article in this series will deal with two classes of the period 4
  682. spaceships, in particular the c/4 orthogonal and diagonal period 4 spaceships.
  683.  
  684. That article should appear in about two weeks.
  685.