From: David I. Bell (dbell@pdact.pd.necisa.oz.au)
Date: Tue Mar 16 1993 - 06:27:33 UTC
#!/bin/sh
# this is LIFE.13 (part 13 of a multipart archive)
# do not concatenate these parts, unpack them in order with /bin/sh
# file life/lib/grow/breed/b1.l continued
#
if touch 2>&1 | fgrep 'amc' > /dev/null
then TOUCH=touch
else TOUCH=true
fi
if test ! -r shar3_seq_.tmp; then
echo "Please unpack part 1 first!"
exit 1
fi
(read Scheck
if test "$Scheck" != 13; then
echo "Please unpack part $Scheck next!"
exit 1
else
exit 0
fi
) < shar3_seq_.tmp || exit 1
echo "x - Continuing file life/lib/grow/breed/b1.l"
sed 's/^X//' << 'SHAR_EOF' >> life/lib/grow/breed/b1.l &&
X72.O80.OO4.O.O3.O13.OO32.3O5.OO154.5O13.O..O70.3O
X70.OO88.OO.O.O13.OO213.OO3.O60.OO7.OO..OO
X160.O..O.O55.OO172.O.O.O39.OO19.OO.O7.4O.O
X164.O.3O15.5O30.O4.O171.O..O21.OO15.O..O14.OO..O11.O4.O
X166.3O14.O4.O36.O171.OO9.OO10.O..O8.OO4.O.O7.OO5.O.OO.O..OO12.OO
X188.O30.O5.O175.OO5.OO11.OO9.OO5.O8.OO5.O3.O.O.O10.4O
X92.3O88.O3.O21.6O5.6O175.OO53.3O.OO12.3O
X92.O92.O8.O.O11.O5.O
X93.O100.O.O17.O186.OO53.3O.OO12.3O
X196.O11.O4.O187.OO5.OO11.OO9.OO5.O8.OO5.O3.O.O.O10.4O
X210.OO185.OO9.OO10.O..O8.OO4.O.O7.OO5.O.OO.O..OO12.OO
X199.4O193.O..O21.OO15.O..O14.OO..O11.O4.O
X198.O3.O192.O.O.O39.OO19.OO.O7.4O.O
X202.O191.OO3.O60.OO7.OO..OO
X116.3O79.O..O175.5O13.O..O70.3O
X116.O259.O4.O13.OO.OO70.O3.OO
X117.O263.O17.O37.5O35.O
X376.O3.O16.3O36.O4.O14.O.O19.O
X378.O62.O14.OO14.O5.O
X436.O...O................O....OOOOOO.....OOOOOO
X436...O......................O.....O
X436................................O
X140.3O318.O4.O
X140.O322.OO
X141.O310.4O
X451.O...O
X451.....O
X451.O..O
X.
X.
X161....OOO
X161....O
X161.....O
X.
X.
X.
X.
X.
X161............................OOO
X161............................O
X161.............................O
X.
X161..........................................................OOOO
X161.........................................................OOOOOO
X161.........................................................OOOO.OO
X161.................................OOO.........................OO.........OO
X161................................OOOOO...............OOO.............OOOO.OO
X161................................OOO.OO..............O...............OOOOOO
X161...................................OO..................O.............OOOO
X161......................................................O............O
X161........OOO........OOO...........................................OO
X161........OOO..........O...................................O........O..O
X161......OO...O..OOO.O...OO.O.........OO...................OOOO.......OOO.OO
X161.OO...O......O.O.OO.OOO..O........O..O.....................O.............O
X116.OO30.OO10.O..O..O6.O.O3.O.OO3.O.OO4.O.O7.OO5.4O..O.OO12.O
X116.OO30.OO11.OO4.OO.4O8.O..O..OO5.O8.OO5.O.O.O.O4.OO5.O..OO
X183.OOO..........................OO..O.O...........OO
X.
X183.OOO..........................OO..O.O...........OO
X148.OO11.OO4.OO.4O8.O..O..OO5.O8.OO5.O.O.O.O4.OO5.O..OO
X148.OO10.O..O..O6.O.O3.O.OO3.O.OO4.O.O7.OO5.4O..O.OO12.O
X161.OO...O......O.O.OO.OOO..O........O..O.....................O.............O
X161......OO...O..OOO.O...OO.O.........OO...................OOOO.......OOO.OO
X161........OOO..........O...................................O........O..O
X135.OO31.3O8.3O43.OO
X132.3O.OO76.O12.O
X132.5O58.OO18.O13.4O
X133.3O56.3O.OO14.O15.6O
X192.OOOOO...............OOO.............OOOO.OO
X192..OOO.........................OO.........OO
X192..........................OOOO.OO
X192..........................OOOOOO
X192...........................OOOO
X.
X192..................OO
X123.3O81.OO.OO
X123.O83.4O
X124.O22.4O57.OO
X121..........................OOOOOO
X121..........................OOOO.OO
X121..OOO.........................OO.........OO
X121.OOOOO...............................OOOO.OO
X62.3O56.3O.OO30.6O
X61.5O58.OO21.O10.4O
X61.3O.OO77.6O
X64.OO77.O..O.O.O
X143.O....O.O........O
X143..O...O..........OOO
X143..O.O...OOO.....O...O
X143......OO.....OOO....O
X143...OO.O.OO.O.O.....OO
X143.........OO...OOOOO
X.
X143.........OO...OOOOO
X143...OO.O.OO.O.O.....OO
X143......OO.....OOO....O
X143..O.O...OOO.....O...O
X143..O...O..........OOO
X143.O....O.O........O
X64.OO77.O..O.O.O
X61.3O.OO77.6O
X61.5O58.OO21.O10.4O
X62.3O56.3O.OO30.6O
X121.OOOOO...............................OOOO.OO
X121..OOO.........................OO.........OO
X121..........................OOOO.OO
X121..........................OOOOOO
X121...........................OOOO
X.
X121..................OO
X121................OO.OO
X121................OOOO
X121.................OO
SHAR_EOF
echo "File life/lib/grow/breed/b1.l is complete" &&
$TOUCH -am 0314152993 life/lib/grow/breed/b1.l &&
chmod 0644 life/lib/grow/breed/b1.l ||
echo "restore of life/lib/grow/breed/b1.l failed"
set `wc -c life/lib/grow/breed/b1.l`;Wc_c=$1
if test "$Wc_c" != "13666"; then
echo original size 13666, current size $Wc_c
fi
# ============= life/lib/grow/sawtooth/s2.l ==============
if test ! -d 'life/lib/grow/sawtooth'; then
echo "x - creating directory life/lib/grow/sawtooth"
mkdir 'life/lib/grow/sawtooth'
fi
echo "x - extracting life/lib/grow/sawtooth/s2.l (Text)"
sed 's/^X//' << 'SHAR_EOF' > life/lib/grow/sawtooth/s2.l &&
X! "main" (cells 478 length 99 width 112 generation 0)
X! Diagonal sawtooth
X! Population is unbounded but does not tend to infinity. Its graph is
X! a sawtooth function with ever-increasing teeth. More specifically,
X! the population in generation t = 8*6^n - 216 (n >= 2) is t/36 + 558,
X! but the population in generation 32*6^n - 429 (n >= 2) is only 469.
X! Dean Hickerson, drhickerson@ucdavis.edu 5/14/91
X49k56h@!
X11............................O.O
X11...........................O..................OO
X11............................O..O..............O
X11..............................O.O
X11.................................O
X11................................OOO
X11................................O
X11..............................OO
X11................................O
X11..............................O..O....................OO
X11..............................O.O.....................O
X11.................O............O
X11................O.O
X.
X11................O..O...O.OOO
X11..................O....O
X11...................O.OO.O.O
X11....................OO...O....................................OO
X11.....................O........................................O
X.
X.
X11.................................O
X11................................OOO.......OO
X11...............................OO..O......O
X11..............................OO..OO
X11...............................OO.....................................OO
X11..O.O...........................OOOOO.................................O
X11.O..................................OO
X11..O..O............................O..O
X11....O.O............................OO
X11.......O
X11......OOO
X11......O
X11....OO..........................................................OO
X11......O.......................................................OOOOOO
X11....O..O.....................................................OOOOOO
X11....O.O.....................................................O......O
X.O............O........................................................OOO
XO.O.....................................................................OO
X...........................................................................O
XO..O...O.OOO............O
X..O....O...............OOO
X...O.OO.O.O...........OO.OO
X....OO...O...........OO...O
X5.O................O.O.O.O.................................O.................O.O
X23.OO.O..O...............................O.O................O...O
X23....OO.O..............................OO.OO...................O.......O
X23.....OO...............................OO.OO....................O....OOOO
X23.....................................OOO......................O....O.O.OO
X59.OOO...O......OO......O...O...O..O.OOO........OO
X59..OO.........O.O......O.O......O.O.OO.........O
X59..O.O........O..................OOOO
X22.OO..............................................OO....................O
X22.O..........................................................O
X22.............................................OO.............O.O
X22.............................................O..............OO
X1.OO
X1.O
X1.................................................................OO.O
X44.....OO................O.O.................OO
X44...OOOOOO...............O..................O.O.........OO
X44..OOOOOO...............OO..................O..........OOO
X44.O......O..............OO..............O...........O.OO.........OO
X44..OOO..................OO..............OO..........O..O.........O
X9.OO35.OO35.OO9.O.OO
X9.O39.O33.3O11.3O
X35.................................................OO.............OO
X35.........................................OO.....OO
X35........................................O.O.....O
X35........................................O
X35..O....................................OO
X35.O.O
X17.OO...............OO.OO.....................................OO
X17.O................OO.OO.............OO.......................O
X17.................OOO................O.O......................O.O.....OO
X17.................OOO...O.............OOO......................OO.....O..O
X34.OO..................OOO................................O.........O.O
X34.O.O................OOO.................................O.......O...O
X34............OO.....O.O.......OO.........................O.......O
X34...........O.O.....OO........O.O...........OO.......O..O.......O.............OO
X25.OO17.O19.O10.OO8.OO10.O12.O
X25.O.................OO...................OO.....OO....O...................O...O
X25..............................................O..O.........................O.O
X25.................................................O
X25.................................................O
X25..............................................OO.O
X25...............................................O
X.
X.
X25...............................................OO
X25...............................................O........................OO
X25........................................................................O.O
X73..............O....OO......O.......OO
X73.............O.O..O..O..O..O.......O
X73.OO..........OO.O.OOO......O
X73.O...........OO.OO......O.O
X73.............OO.O.......OO
X73.............O.O
X73..............O
SHAR_EOF
$TOUCH -am 0310155393 life/lib/grow/sawtooth/s2.l &&
chmod 0644 life/lib/grow/sawtooth/s2.l ||
echo "restore of life/lib/grow/sawtooth/s2.l failed"
set `wc -c life/lib/grow/sawtooth/s2.l`;Wc_c=$1
if test "$Wc_c" != "5136"; then
echo original size 5136, current size $Wc_c
fi
# ============= life/lib/grow/sawtooth/s3.l ==============
echo "x - extracting life/lib/grow/sawtooth/s3.l (Text)"
sed 's/^X//' << 'SHAR_EOF' > life/lib/grow/sawtooth/s3.l &&
X! "main" (cells 889 length 126 width 144 generation 0)
X! Parabolic sawtooth
X! Population is unbounded but does not tend to infinity; its graph as
X! a function of time is a sawtooth with a parabolic envelope.
X! The pattern works by repeating the following operation for each n>=0.
X! A 4-glider salvo is sent southeast toward a block A, arriving in
X! generation 20 n^2 + 144 n + a[n mod 3], where a[0]=a[2]=131 and
X! a[1]=91. Block A is pushed 1 unit southeast and another block, B, is
X! created upstream from A. Then, every 108 generations, 2 gliders hit B,
X! pulling it 3 units northwest. Eventually B gets deleted by a glider, at
X! generation 20 n^2 + 180 n + b[n mod 3], where b[0]=193, b[1]=223,
X! and b[2]=227. Then another 4-glider salvo is sent toward A.
X! The population is minimal around the time B is deleted. (The minimum
X! appears to be 1208 in generations 180 n^2 + 540 n + 210 and
X! 180 n^2 + 660n + 450.) The population is maximal around the time B is
X! created: there are about n/30 2-glider salvos on their way toward B
X! around generation t = 20 n^2 + 144 n, so the population is about
X! n/3 ~ sqrt(t/180) at this time.
X! Dean Hickerson, drhickerson@ucdavis.edu 6/26/91
X63k72h@!
X27.......................OO
X27.........................O
X27............OO............O
X27............O......O......O...........OO
X27.........OO......O.O......O...........OOO
X27.OO.....OOO.......OO.....O..............OO.O........O
X27.O.......OO............OO...............O..O......O.O
X27............O...........................OO.O.....O.O
X27............OO........................OOO.......O..O...........OO
X64.OO.........O.O...........O..........................OO
X64.............O.O.....................................O
X20............O.O............................................O
X20...........O..O
X20.O........OO..........OO
X19.O.O5.OO3.O8.O89.OO
X19.OO.O6.OO100.O
X7.OO..........OO.OO......O..O
X7.O11.OO.O8.O.O79.O5.O
X19.O.O81.OO8.O5.O
X20.O23.O58.O10.O3.O
X43.OO.......................................OO.............................OOO
X43..........................................O
X129.O.....O
X42.O.OO17.O65.O5.O
X42.O.O19.O65.O3.O
X43.O16.O4.O..OO61.3O
X43.OO........O......OO.O..O.O
X43.OO......OO...........OO
X43.OO.......OO...............................................OO...OO..........O
X43..........................................................................O.O
X43...........................................................O.....O.........OO
X11.OO
X11.O70.OO3.OO13.OO.OO
X8.OO12.OO60.3O17.O
XOO5.3O7.OO5.O10.O20.OO25.O3.O23.OO3.OO
XO7.OO6.O.O6.O9.3O19.O26.O.O
X11.O6.O6.O12.O18.O.O5.OO18.O26.O3.O
X11.OO12.O11.OO19.OO7.O45.3O
X24.O7.OO34.O8.OO34.3O
X22.OO8.O.O33.O8.O53.OO3.OO
X34.O.....O...........................O....................................OOO
X34.OO3.3O25.O14.3O19.O3.O23.O3.O
X25.OO11.O3.O10.O11.OO66.3O
X25.O11.O.3O.O7.O.O28.O.O4.OO12.O5.O3.OO18.3O
X11.O10.OO14.5O9.OO27.5O3.O13.OO3.OO3.O
X11.O.O.......OOO........................................................OO...OO
X11....OO......OO........................................................OO...OO
XOO12.OO9.O6.OO58.O.O
XO13.OO9.OO5.O.O57.OO21.O9.O7.OO
X11.O.O20.O58.O21.O.O5.3O7.O
X11.O11.O10.OO79.OO5.O
X21.O.O98.OO
X22.OO50.OO4.OO23.OO
X37.OO35.O6.O23.O29.OO
X38.O39.3O54.O
X35.OOO........................................O............OOOO
X35.O.................................O.O..................O.......OO
X42.OO18.O7.OO18.O3.OO..O18.OO3.OO
X41.O.O19.O6.O20.O..O22.OO3.OO
X43.O.................OOO......................................................OOOOO
X43.............................................................................O.O
X43...OO
X45.OO72.3O11.OO3.OO
X45.OO86.OO3.OO
X45.O88.5O
X44.O.O61.OO25.O.O
X44.O.OO........................................................OO..OO..OO
X104.O...O..O.O.....................OOO
X104.......OOO
X45.OO..............O................................................OO
X18.O.O........................O...............OOO
X16.O3.O43.O53.O
X9.OO5.O15.OO29.OO18.O33.3O
X9.O5.O16.O..O45.O.O32.5O
X16.O19.O6.OO31.O5.OO31.OO3.OO
X16.O...O...............O......O......................O..........O
X18.O.O15.O27.O3.O6.3O60.O
X32.O..O28.5O68.3O
X32.OO29.OO3.OO66.5O
X64.OOOOO..................................................................OO...OO
X22...O..................OO....................OOO
X22.O.O...................OO....................O
X12.OO6.OO12.OO7.O73.OO
X11.O4.O3.OO12.O12.OO68.O
X10.O4.OO3.OO25.O81.OO
XOO8.O11.O.O103.3O9.OO
XO9.O13.O102.O.O..O..OO3.O
X11.O35.O31.OO46.OO..OO..O5.3O
X12.OO32.OO.O29.O51.OO10.O
X49.O
X49.O...............OO..........................................................OO
X46.O..O...............O...........................................................O
X46..OO
X46..............OO
X59.O..O.............................................................OO.O
X45.O.O15.O61.O.O
X43.O3.O15.O6.OO54.O
X43.O19.O6.O54.OO
X36.OO4.O16.O..O62.OO
X36.O6.O15.OO64.OO
X...........................................O...O
X.............................................O.O
X...........................................................OO
X.........OO................................................O
X..........O
XOO..........OO............OO
XO11.3O10.O102.OO
X12.OO10.O9.OO92.O.O
X10.O13.O9.O95.O
X9.OO13.O45.OO7.OO9.OO21.OO15.OO
X25.O44.O9.O5.OO..OO..OO8.OO7.O
X26.OO...........................................OOOOOOOOO......O...O..O.O........O
X26...........................................OOO..OOOOO..OOO.........OOO
X26...........................................O..O..OOO..O..O.........OO
X26.........O..................................OO.........OO
X26.......O.O
X24.OO....OO...............OO
X24.O.....OO................O..........................OO
X24.......OO..................OO.......................OOO
X24.........O.O...............OOO...........O............OO.O.....OO
X24...........O...............OO...........OO............O..O.....O
X24.........................O.............OO.............OO.O
X24........................OO............OOO...........OOO
X24.......................................OO...........OO
X24........................................OO
X24.........................................O
SHAR_EOF
$TOUCH -am 0310155593 life/lib/grow/sawtooth/s3.l &&
chmod 0644 life/lib/grow/sawtooth/s3.l ||
echo "restore of life/lib/grow/sawtooth/s3.l failed"
set `wc -c life/lib/grow/sawtooth/s3.l`;Wc_c=$1
if test "$Wc_c" != "6104"; then
echo original size 6104, current size $Wc_c
fi
# ============= life/lib/grow/sawtooth/s4.l ==============
echo "x - extracting life/lib/grow/sawtooth/s4.l (Text)"
sed 's/^X//' << 'SHAR_EOF' > life/lib/grow/sawtooth/s4.l &&
X! "main" (cells 558 length 69 width 113 generation 0)
X! Orthogonal sawtooth
X! Population is unbounded but does not tend to infinity. Its graph is
X! a sawtooth function with ever-increasing teeth. More specifically,
X! the population in generation t = 36*11^n - 37 (n>=1), is
X! 7(t+1)/30 + 746, but the population in generation 12*11^n - 51
X! (n>=1) is only 635 if n is even, 633 if n is odd.
X! This uses a spark from a period 9, speed c/3 orthogonal spaceship,
X! found by David Bell, to turn a LWSS into a loaf, which is then pulled
X! back by pairs of LWSSs. When the loaf is pulled all the way back, it
X! gets deleted and the cycle begins again. (The deletion is caused by
X! interaction with a LWSS and with 3 gliders which would otherwise form
X! a LWSS.)
X!
X! Try putting something in the path of the c/3, far away from the guns.
X! When the beam of LWSSs hits the resulting garbage, it is likely that
X! a loaf will eventually be formed and pulled back. No matter where
X! the loaf starts, when it reaches the guns it will be deleted by one
X! of 3 different reactions. (The block behind the c/3 is used for one
X! of these; it's not needed for the sawtooth pattern itself.) The beam
X! of LWSSs will again be released and may eventually form another loaf.
X! The process may be repeated many times until either the LWSS beam
X! burns through the garbage or the reaction moves upstream and consumes
X! the guns.
X! Dean Hickerson, drhickerson@ucdavis.edu 5/15/92
X34k56h@!
X36.....................................O
X36...................................OOOO
X36..........................OO.....OOOO.OO
X36........................O..O...O...OO.OOO........OO................OO
X36.......................O.......O...OO.OO..........O................O
X36...............O.......O......O...OOOOO
X36.OO............OO......O.......OOO...O
X36.O..O...................O..O
X22.O.O15.O20.OO40.O
X20.O3.O15.O11.O48.O3.O
X20.O11.O7.O11.O.O46.5O
X13.O5.O10.O.O3.O..O15.OO6.OO35.OO3.OO
X13.OO5.O10.OO3.OO17.OO8.O35.5O
X20.O3.O30.OO3.O5.O35.3O
X22.O.O27.O.O4.OO5.O36.O
X51..O......O......O
X51...............O.......OO
X51.............OO........O.O..O.O
X51...O.....................O...OO
X51.OO......................OO..O
X51..OO
X51..................................................O.O
X51...............OO.........OO......................OO
X51..............O..O.......O..O......................O
X12...OO...O............................................OOO.........OOO
X12..OOO....O...............OO.............................OOOOOOOOO
X12.O...OOO..................O............................O..OOOOO..O
X11.OO.O.OO.O3.O9.O32.OO..3O..OO25.OO3.OO
X12.O.O......OOO........OO
X11.3O..O4.O..OO.O.OO.O69.O5.O
X8.O.OO.O8.O3.3O3.O16.O29.O18.O
X6.OO4.6O4.O..OO5.O15.O29.O18.O.O3.OO.OO
X6.OO18.OO4.O.O13.O3.O25.O3.O15.O6.O
X6.OO4.6O4.O..OO5.O7.OO6.4O26.4O30.O
X8.O.OO.O8.O3.3O3.O6.4O67.3O
X11.3O..O4.O..OO.O.OO.O5.OO.OO59.OO5.O
X12.O.O6.3O8.OO5.OO62.O5.OO
X11.OO.O.OO.O3.O9.O17.OO47.3O
X12.O3.3O33.O47.O
X13.OOO....O...............................O.O.........O
X13..OO...O..............OO.................OO........O.O
X34.O...........................O...OO......OO..............................OOO
X24.O.O5.O.O27.O3.O7.O.O19.OO7.O3.O
X23.O..O.....OO............................O...OO.......OOO..................O.O
X13.O8.OO39.O.O10.3O7.O9.O7.O5.O
X12.O.O5.OO3.O38.O10.3O7.OO17.OO3.OO
X............OO.O......OO..................................................O.O
XO...........OO.OO......O..O...............................................OO
XOO..........OO.O........O.O
X............O.O.........................................OO
X.............O..........................................O.O
X........................O...............................O
X.......................OO
X.
X...........................OOO
X.............................O............................................O
X............................O.............................................O.O
X59.OO..............O.O....OO..................OO...OO
X14.OO..........................................OOO..............O..O....O
X14.O33.O6.O.OO16.O.O24.O5.O
X3.OO......OO............OO.....................OO.....O..O...............O.O
X3.O6.3O14.O27.O.OO15.O28.OO.OO
X11.OO15.O9.O19.3O44.O
X14.O.............O........OO....................OO
X14.OO............O
X14..............O
X14............OO
X104..O
X104.OO
SHAR_EOF
$TOUCH -am 0310155693 life/lib/grow/sawtooth/s4.l &&
chmod 0644 life/lib/grow/sawtooth/s4.l ||
echo "restore of life/lib/grow/sawtooth/s4.l failed"
set `wc -c life/lib/grow/sawtooth/s4.l`;Wc_c=$1
if test "$Wc_c" != "4304"; then
echo original size 4304, current size $Wc_c
fi
# ============= life/lib/grow/sawtooth/s5.l ==============
echo "x - extracting life/lib/grow/sawtooth/s5.l (Text)"
sed 's/^X//' << 'SHAR_EOF' > life/lib/grow/sawtooth/s5.l &&
X! "main" (cells 687 length 102 width 199 generation 0)
X! Population is unbounded but does not tend to infinity. Its graph
X! is a sawtooth function with ever-increasing teeth. More
X! specifically, the population in generation t = 385*9^n - 189
X! (n>=1), is t/4 + 1079, but the population in generation
X! 1155*9^n - 179 (n>=0) is only 977.
X!
X! The pattern consists of two parts, a stationary shotgun and a set
X! of puffers moving east. The shotgun produces, and usually
X! destroys, a salvo consisting of a MWSS and 2 LWSSs. The moving
X! part consists of a period 8 blinker puffer (found by Bob
X! Wainwright), and two p24 glider puffers, whose output gliders
X! destroy each other (with help from an accompanying MWSS). In
X! generation 385*9^n - 189 (n>=1) (and 228 for n=0), a salvo hits
X! the back end of the row of blinkers, causing it to decay at 2c/3.
X! When the row is completely gone, a new row starts to form and a
X! spark is produced. The spark is turned into a glider by an
X! accompanying HWSS; the glider is turned into a westward LWSS, in
X! generation 1155*9^n - 127 (n>=0), by interaction with the glider
X! puffers. (This 3 glider synthesis of a LWSS is due to David
X! Buckingham.) When the LWSS hits the shotgun, in generation
X! 2310*9^n - 184 (n>=0), another salvo is released, starting the
X! cycle again.
X!
X! The idea for this sawtooth pattern was suggested by Bill Gosper.
X! Dean Hickerson, drhickerson@ucdavis.edu 7/8/92
X51k99h@!
X105............................................................................OO
X105............................................................................O
X105...O
X105.O.O
X93...OO......OO
X93..O....O...OO...............O........................OO
X93.O....OO...OO...............OO.......................O
X83.O9.O11.O.O13.OO13.OO5.O.O17.OO
X83.OO8.O13.O13.3O11.3O5.OO18.O.O
X94.O26.OO9.O.OO15.O12.3O7.OO
X95.OO23.OO10.O..O12.4O13.3O7.O
X120.O...........O.OO...........OOOO......O.O....OOO.............OOO
X120................OOO.........O..O.......OO...O.O.............O...O
X120.................OO.........OOOO.......O....OO.............O.....O
X120....OO.................OO....OOOO...........................O...O
X120.....O................O.O.......O............................OOO
X120......................O......................................OOO
X120.....................OO
X80.OO................................................................OO.........OO
X81.O...............................................................O..O.......O..O
X81.O.O.............................................................OOO.........OOO
X82.OO64.9O25.3O
X147.O..OOOOO..O.......................OO.OO
X12.O134.OO..3O..OO23.OO.OO
X11.O169.5O
X11.O4.O163.OO3.OO
X11.5O136.O
X137...............O
X137..O............O...O
X137.O.............OOOO
X12.OO123.O4.O
X11.OO.3O120.5O
X12.OOOO...OOO
X12..OO
X182..O
X182.OO
X14.O115.OO
X13.O116.O.O
X13.O5.O101.OO8.3O12.O40.O.O
X13.6O102.O10.3O8.4O40.O3.O
X106.O24.3O8.4O28.OO3.OO10.O5.OO
X102.O3.OO.3O18.O.O9.O..O10.O15.O..O3.O.O10.O5.O
X102.OO4.4O18.OO10.4O9.OO6.O7.O7.O11.O
X106.OO35.4O16.OO6.O15.O3.O
X114.................................O........................O...............O.O
X114.OO................OO......................................O..O
X114.O.O................O........................................OO
X114..OOO
X36.O79.OO
X35.O.............................................................................OO
X35.O5.O71.3O
X35.OOOOOO
X.
X114.O
X114.OO
X.
X13.OO126.O
X12.OO.4O122.OO
X13.6O84.O26.O11.OO8.OO
X.O12.4O84.OO26.O.O9.3O8.O
XO58.5O54.O12.O.O8.OO
XO3.O54.O4.O38.O14.OO11.O..O..OO..OO
X4O55.O42.O.O26.O.O4.O..O
X6.3O27.4O20.O40.O..O25.O.O
X6.OO.OO25.O3.O59.O..O26.O
X6.OOO...OOO.....................O
X4O33.O65.O
XO3.O97.OO
XO........................OO
X.O......................OOOO
X.......................OO.OO
X12.6O6.OO105.OO
X12.O5.O10.O73.O27.3O
X12.O16.O.O71.OO15.O12.OO.O5.OO
X13.O15.O58.OO29.OO12.O..O6.O
X24.OO64.O27.OO13.OO.O
X23.OO.OO52.OO9.O13.O11.3O11.3O
X24.4O33.OO17.O10.O13.O.O10.OO11.OO
X25.OO33.O..O27.O16.OO9.OO
X60.O.............................O.................OO..........O
X32.OOOOOO......................O...........................OO..................OO
X32.O.....O.....................O.OO.........................................O.O
X32.O.............................O..........................................O
X32..O.........O..O.OO
X32...........O......OO
X32...........O...O.O............O
X32...........OOOO...............OO
X.
X.
X.
X21..........O
X21..........OO.............................O
X21.OO........OO..............O............OO
X21.O.........OOO.............O.O.......................O
X21...........OO...............O.O....................O.O
X21..........OO................O..O......OO.........OO............OO
X21..........O.................O.O........O.........OO.............O
X21...........................O.O...OO......OO......OO
X21...........................O.....O.......OOO.......O.O
X21.........................................OO..........O
X21.......................................O
X21......................................OO
SHAR_EOF
$TOUCH -am 0310162193 life/lib/grow/sawtooth/s5.l &&
chmod 0644 life/lib/grow/sawtooth/s5.l ||
echo "restore of life/lib/grow/sawtooth/s5.l failed"
set `wc -c life/lib/grow/sawtooth/s5.l`;Wc_c=$1
if test "$Wc_c" != "5022"; then
echo original size 5022, current size $Wc_c
fi
# ============= life/lib/grow/sawtooth/s6.l ==============
echo "x - extracting life/lib/grow/sawtooth/s6.l (Text)"
sed 's/^X//' << 'SHAR_EOF' > life/lib/grow/sawtooth/s6.l &&
X! "main" (cells 834 length 335 width 188 generation 17)
X! Diagonal sawtooth
X! David I. Bell, 29 Aug 1992
X!
X! This uses a period 960 glider gun, two Corderships, a buckaroo, and an eater.
X! The glider gun attempts to fire a stream of gliders at a pair of receeding
X! Corderships. Each glider that reaches the Corderships is reflected by 180
X! degrees and is returned on a parallel path. Each returned glider is reflected
X! 90 degrees by a buckaroo so as to intersect the outgoing glider stream.
X! The collision of those two gliders (with help from an eater), produces a
X! block in the path of the glider stream. The block is then deleted by the
X! next glider in the stream. Therefore each returning glider suppresses two
X! outgoing gliders.
X!
X! There are the following phases for population growth and decline:
X!
X! 1. A stream of gliders grows from the glider gun to reach the Corderships,
X! which reflect those glider back into a second stream which is one half
X! the density of the outgoing stream. The population of the gliders is
X! maximum when both streams are full.
X!
X! 2. The returning gliders turn off the outgoing stream by deleting pairs
X! of outgoing gliders. This continues until all of the gliders that have
X! been sent out are consumed. The population of the gliders is minimum (0)
X! when both streams are empty.
X!
X! Since the Corderships are receeding, the glider streams get longer each
X! cycle, and so this pattern is indeed a sawtooth.
X!
X! The expansion factor for this sawtooth is just 4.
X187k155h@!
X18................OO
X18................OO
X.
X.
X18.................O
X18................OOO
X18...............O...O
X18.................O
X18..............O.....O
X18..............O.....O
X18...............O...O
X18................OOO
X.
X.
X.
X.
X.
X18.....O.O..O.O
X18.OO.O..O..O..O.OO
X18.....O.O..O.O
X103
X132..............................O
X132............................O.O
X132.....................OO....O.O.................O
X132.....................OO...O..O................OO
X132...........................O.O...............OO....OO
X132............................O.O.............OOO....OO..OO
X132..............................O....O.O.......OO....OO..OO
X132...................................OO.........OO
X132....................................O..........O
X.
X.
X132.....................OOO
X132.....................O
X132......................O......O
X132...........................OO
X132............................OO
X.
X.
X.
X.
X132...............O
X132.............O.O
X132......OO....O.O.................O
X132......OO...O..O................OO
X132............O.O...............OO....OO
X132.............O.O.............OOO....OO..OO
X132...............O....O.O.......OO....OO..OO
X132....................OO.........OO
X132.O...................O..........O
X132.OOO
X132....O
X132...OO
X.
X.
X.
X.
X.
X.
X.
X.
X.
X.
X.
X.
X.
X132.........................OO
X132.........................O..O
X.
X132.............................O
X.
X132...........................OO
X132..........................O
X.
X.
X132.......................OO...OO
X132.......................OO...OO
X132........................OOOOO
X132.........................O.O
X.
X132.........................OOO
X.
X.
X.
X.
X132............................OO
X132............................O
X132.............................OOO
X132...............................O
X.
X.
X..............................OO
X..............................OO
X.
X.
X.
X.
X...................................OO
X...................................O.O
X......................OO.......OO.O..O
X......................OO......O.O.OOO
X..............................O...O
X..............................O...O
X...............................O.O
X................................O
X.
X.
X..............OO
X..............OO
X.
X.
X.
X.
X.
X....................................................OO
X......OO...........................................O..O
X......OO...........................................O.OO
X.................................................OOOO
X................................................O
X...............................................O...OO
X................................................O...O
X.................................................OOO
X.
X.............................................................OO
X.............................................................O.O
X.........................................................OO.O..O
X.O......................................................O.O.OOO
XO.O.O.O.................................................O...O
X.O...O..................................................O...O
X....OO...................................................O.O
X...O.O....................................................O
X..O..O
X.OO.OO
X.
XO...O...........................O.O
XO...O......................OO.OOO.OO
XO...O......................OOOO....O
X.OOO.......................OO.....OOO
X..................................O
X.........................OOO
X14.................................................................OO
X14...........................O....................................O..O
X14...........................OOO..................................O.OO
X14..........................OO.OO...............................OOOO
X14.............................................................O
X14...........O.................OO.............................O...OO............OO
X14......OOOOO..................O...............................O...O......OO....OO
X14..OOO.O..O.O................OO................................OOO.......OO
X14.O......O...................O
X14.O4.OO3.O15.3O57.OO
X14.O4.O3.O.O12.O.3O56.O..O
X15.3O6.O13.O64.O4.O
X27.O10.O65.O..O..O
X26.O.O.O.O50.OO13.OO4.O..O..O
X27.O3.O45.OO4.OO11.OO.O4.O5.O
X30.OO.............................................OO...................O.OOO....O.O
X29.O.O75.O.O..3O
X28.O..O78.OO
X27.OO.OO83.O
X110.OO.OO
X26.O...O
X26.O...O............................................OO
X26.O3.O38.OO4.OO35.3O
X27.3O39.OO44.O
X40........................................................................O....O
X40..........................................O.............................O.....O
X40........................................OOOO............................O.....O
X40........................................OO.O.............................OO..O
X40...........................................OO...........................O.O
X40............................OO.............OO............................O
X40......................OO....OO.............O..O..........................O
X40...........O..........OO.......................O
X40......OOOOO..................................O
X40..OOO.O..O.O..................................O.......................O
X40.O......O............................................................O.O
X40.O4.OO3.O54.O.OO.O15.OO
X40.O4.O3.O.O40.OO10.O.OO.O15.O..O
X41.3O6.O40.O.O9.5O21.O4.O
X64...........................O.O.........OO..OO......................O..O..O
X64...........................O............OO..OO...............OO....O..O..O
X64............................OO..........OOO.OO.............OO.O....O.....O
X64.............................O...........OO.OOO..............O.OOO....O.O
X64............................OO........................OO..............O.O..OOO
X64.OOOO......................OO...................O....O..O................OO
X62.OOO.OO.....................OOO...................OOO...OO......................O
X61.OO.OO.......................OO.....O..............OOOOOOO..................OO.OO
X60.O...........................OOO....O..................OOO
X60..OOO........................OOO...O................OO..O.O
X62.O.........................OOO....................OOO.OO.....................OOO
X78............OO.OO..................OOOO.........................O
X78............OO.OO....................O......................O....O
X78.............O.O............................................O.....O
X78..............O.............................................O.....O
X78.............................................................OO..O
X78............................................................O.O
X78.............................................................O
X78..............................O..............................O
X78.............................O
X78............................O
X78.....OO..................OO...........OO
X78.....OO.................OOO......OOO.O.O.............................OO
X78....O.O................O.......OOO.O..O..............................OO
X78....OOO.................OOOOOOOOO...OO
X78..O..O...................OOOOOOO
X78.OO.OO.....................OOO
X78..O.O
X78...O........................................O
X78..........................................O..O
X78...........................................O.................OO
X78.............OOOO.............................OO.............OO
X78...........OOO.OO............................OOOOO
X78..........OO.OO..................................OO
X78.........O......................................OO
X78..........OOO...................................OO
X78...........O
X.
X78.....................................................OO
X78.....................................................OO
X.
X.
X.
X.
X.
X.
X78.............................................OO
X78...............................OO............OO
X78...............................OO
X78..............................O.O
X78..............................OOO
X78............................O..O
X78...........................OO.OO
X78............................O.O
X78.............................O
SHAR_EOF
$TOUCH -am 0310162093 life/lib/grow/sawtooth/s6.l &&
chmod 0644 life/lib/grow/sawtooth/s6.l ||
echo "restore of life/lib/grow/sawtooth/s6.l failed"
set `wc -c life/lib/grow/sawtooth/s6.l`;Wc_c=$1
if test "$Wc_c" != "9491"; then
echo original size 9491, current size $Wc_c
fi
# ============= life/lib/grow/sawtooth/s7.l ==============
echo "x - extracting life/lib/grow/sawtooth/s7.l (Text)"
sed 's/^X//' << 'SHAR_EOF' > life/lib/grow/sawtooth/s7.l &&
X! "main" (cells 1226 length 220 width 150 generation 0)
X! Sawtooth with external timing
X! David I. Bell, 27 Oct 1992
X!
X! This gives an example of a different type of sawtooth. Unlike all the
X! other known sawtooths, the components that cause the population to grow are
X! not used to trigger the cycles of the sawtooth. Instead, those components
X! are passive, and the triggering is external.
X!
X! This is based on two of Dean's previous constructions (his caber tosser log(t)
X! pattern and his hacksaw sawtooth). Here a blinker puffer lays down blinkers
X! which are occasionally ignited by a salvo of a MWSS and two LWSSs. When the
X! burning reaches the blinker puffer, it simply goes out. An occasional glider
X! emitted by a caber tosser is used to initiate each salvo. Each salvo is sent
X! out at a time which doubles each cycle.
X!
X! Since the blinkers are further and further away on each cycle, and the time
X! between salvos increases, the maximum population of the blinkers obviously
X! increases on each cycle.
X!
X! What is not so obvious is whether or not the population returns to the same
X! low point on each cycle. (In this sawtooth, several salvos are in transit
X! at the same time, so that the "cycles" overlap!) To be a sawtooth, the
X! number of salvos has to remain bounded. The following analysis by Dean
X! Hickerson shows that this is indeed the case.
X!
X! Suppose you send the N'th salvo toward the blinkers in generation t(N),
X! and the blinker which it's going to hit will be a distance f(N) away.
X! (The blinker may not exist yet.) It takes 2 f(N) gens for the salvo
X! to reach the blinkers, so ignition occurs about gen t(N) + 2 f(N). At
X! this time, the puffer is at distance t(N)/2 + f(N), so the burn has a
X! distance of t(N)/2 to catch up. Since it catches up at 2c/3 - c/2
X! = c/6, it takes 3 t(N) gens to do so, catching up at gen
X! 4 t(N) + 2 f(N). Then the blinkers start forming again, at distance
X! 2 t(N) + f(N). So f(N+1) = 2 t(N) + f(N), implying that f(N) =
X! 2 [t(N-1) + t(N-2) + ... + t(0)] + C for some constant C.
X! For the cabertosser, t(N) = 960 2^N and the sum in brackets is
X! 960 2^(N-1) + ... + 960 2^0 = 960 (2^N - 1). Thus, f(N) is about
X! 1920 2^N, and the N'th burn finishes about gen 7680 2^N. Note that
X! this equals t(N+3). Thus, by the time the N'th burn finishes, 2 more
X! salvos are well on their way and a 3rd is being sent. The population
X! at this time is bounded, so this is indeed a sawtooth. The population
X! maxima occur at the times of ignition, T = t(N) + 2 f(N) = 4800 2^N.
X! At this time the blinkers cover a distance of t(N)/2 = 480 2^N = T/10;
X! since they have linear density 3/4, the population at this time is
X! about 3T/40.
X33k11h@!
X60........................................................................OO
X60........................................................................OO
X60..O
X60.O.O
X43.OO15.OO.O68.O
X43.O.O14.OO.OO8.OO21.OO33.3O
X38.OO6.O13.OO.O8.O.O21.O33.O3.O
X34.OO.O..O..O..O13.O.O8.3O12.O7.O.O19.OO14.O
X34.OO..OO6.O8.O5.O8.3O8.OO3.4O4.OO20.OO11.O5.O
X43.O.O7.O.O15.3O8.OO3.4O11.O10.OO6.O3.OO..O5.O
X43.OO9.OO16.O.O..OO.O.OO3.O..O11.O.O7.3O5.O3.O.O3.O3.O
X61.............OO..OO.O.O....OOOO..............OO......OO......OOOOO.....OOO
X61...................OO.O...OOOO...............OO.........OO....OOO
X61..........................O..................OO.........OO
X61.................................OO.......O.O
X61................................O.O.......O...........O
X61..OO........O...................O...................O.O...............O
X61.OO.OO....OO...................OO....................OO
X31.OO......................................OO........................OO....O....OO
X32.O30.O32.O..O.O3.O.O..O19.O
X32.O.O29.O.OO28.3O9.3O19.O.O
X33.OO30.O33.OO5.OO22.OO
X98.O..OOOOO..O............O
X98.OO.......OO.............O
X4.OO114.3O
X3.OO.3O122.OO3.OO
X4.5O23.OO28.OO28.OO29.O
X5.3O23.4O26.4O26.4O11.OO14.O9.O3.O
X18.3O9.OO.OO25.OO.OO25.OO.OO10.OO.OO9.O..3O8.3O
X17.5O9.OO28.OO28.OO13.4O8.OO13.3O
X4.5O7.OO.3O85.OO9.O.O
X4.O......O.....OO......................................O
X4.O......O...........................................OO
X4..O.....O............................................OO
X7.O125.OO
X83...................................................OO
X83.OO.........................................OO
X6.OO75.OO40.OO
X5.OO.4O60.OO6.OO10.O4.O29.O9.O
X6.6O42.O.O15.OO5.3O10.O4.O.O35.O.O
X7.4O46.O22.OO10.O7.OO21.OO9.O.O11.OO
X41.OO10.O4.O..OO5.OO13.OO..OO11.OO4.OO15.3O7.O..O11.OO
X40.O.O10.OO.O..O.OO4.OO14.OO..O..OO8.OO4.OO6.OO9.OO.O5.O.O
X42.O14.OO10.O18.4O5.O.O14.O5.O4.O..O6.O.O
X64..........................O.......O.....................O.....OO.O........O
X64..OO................................................O...O...OOO
X64.O..O.................................................O.....OO
X64....O
X64....O............O.O
X25................OO......................OO.O............OO
X25................OO......................OO...............O
X25................OO...................................OO
X25................O....................................OO
X25...............O.O.......................OO
X25...............O.OO......................OO
X25................................OOO
X25..OO....O.O.....................O..........................OO.........OO
X25.O.O............OO...............O........................OO.........O.O
X27.O....OOOOO...OO...................................O......O.......OOO....OO.OOO
X27.......OOO........................................O.O............OOO....O..OOOO
X27........OO.................................OO...OO...O............OOO....OO
X27...........................................OO...OO...O.............O.O
X9.O8.OO54.OO3.O14.OO
X.......O.O......O..O........................................................O.O
XOO....O.O.......O...O..OO.................O..................................O
XOO...O..O.......O..OO..OOO...............OO..........OO
X......O.O................OO.O............O.O.........OO
X.......O.O....OOO........O..O.......OO............OO......O...OO
X.........O...............OO.O.....O...O..........OOO.....O...O.O
X.......................OOO.......O.....O..........OO......OOOOO
X.......................OO.......OO.O...O.............OO....OOO
X.................................O.....O.............OO
X....................O.............O...O
X....................OOO.............OO
X.......................O.............................................OO
X......................OO.............................................OO
X.
X.
X7...................O...........................................OOO..........O
X7.OO..............OO.OO..........................................OO.....OOOO.O
X7.OO..........................................................OO........O.O.OO
X7................O.....O......................................OOO.........O
X7..............................................................O.O.......OO
X7................OO.O.OO........................................OO
X.
X71..O.............OOO
X71..OO............O
X71.O.O.............O.........O
X7.O88.O.O
X6.3O75.O.O8.O.OO10.OO
X5.5O48.OO24.O..O6.OO.OO10.OO
X4.OO3.OO46.3O3.OO.O20.OO6.O.OO
X54.O.OO.....O...O..O..............O...OO.....O.O
X54.O..O....O....O..OO...............OO........O
X54.O.OO....OOOO.....OO...........O..O
X8.O...............OO...OO..................OO......OOO...O.......OOO..........O.O
X.......OO...............O.....O.................O.O.......OO...........OO
X................................................O.....................OO
X.....O...................O...O.................OO.....................O
X....O.O...................OOO
X...O...O
X....OOO
X..OO...OO
X.
X........................OO
X.........................O
X......................OOO
X......................O
X.
X.
X.
X..OO........O
X...O......OOO
XOOO......O
XO........OO
X.
X.
X.
X.
X.
X.
X.
X.
X.....OOOOO
X....O.OOO.O
X.....O...O
X......OOO
X.......O
X.
X..........O
X.........OO
X.
X.
X100.O
X6.OO.O.OO86.OO
X6.O.....O
X7.O3.O85.O
X8.3O83.O3.O
X93.O.....O
X93..OO.OO
X.
X93..O.............O
X93..OOOO.........OO
X93...O.O
X93.....O
X10.O85.3O
X9.OO84.OO.OO
X67..............................OOO
X67...............................O
X67..................................................O
X67.................................................OO
X.
X.
X.
X.
X.
X67.........O
X67........O.O.OO............................................O
X67..........O..OO..O.......................................OO
X67.............O..OOO
X67.......O..O..OOOO.OO
X67........O.O.....OOO
X67.....O...O.......O
X67..O...O
X67.O.....O
X67..OO.OO....................................................O.O
X67..........................................................O..O
X67..O.......................................................O..OO
X67..OOOO.....................................................OOO.OO
X67...O.O.......................................................O..O
X67.....O
X67....OOO
X67...OO.OO....................................................O..O
X67....OOO......................................................O.O
X67.....O.............................O.O........................O
X67...................................O.O
X67.................................OO.O
X67................................O..O...O
X67.............................OO.O......OO
X67.....................OOO.....O....O.O....O..................OO
X67.....................O..............O.OOO..................OOO
X67......................O.............O.OO....................OO
X49.O..............................................................................O
X48.O.O.OO74.O
X50.O..OO..O...............................OO.....................................O
X50....O..OOO..............................O
X44....O..O..OOOO.OO
X44.....O.O.....OOO.............................OO
X44..O...O.......O.............................O.............................O
X44.OO.........................................O..O.........................OOO
X44..........................................OO.O...........................OOO
X44............................................O..OOO..........................OOO
X44..........................................OO
X44................................................OO
X44.............................................OO.OO
X44..............................................O.O
X44..........O....................................O
X44.........OO
X.
X.
X.
X.
X.
X.
X44..................O
X44.................OO......................................OO
X44........................................................OOO
X44.........................................................OO
X44...........................................................O
X44...........................................................O
SHAR_EOF
echo "End of part 13"
echo "File life/lib/grow/sawtooth/s7.l is continued in part 14"
echo "14" > shar3_seq_.tmp
exit 0
This archive was generated by hypermail 2.1.7 : Tue Oct 14 2003 - 21:44:09 UTC