Just FYI there is a small flaw, because you missed a half of all possible collisions by not taking into account, that if you do a monochromatic search, a honey farm and a honey farm transposed by 1 cell to any direction are different targets. Also you could probably do somewhat better search by limiting the upper limit of the final population and increasing the number of generations or steps in return.chris_c wrote:2. Use the following shell script to iteratively generate collisions between a honey farm and more and more gliders.
Half-bakery reaction with glider
Re: Half-bakery reaction with glider
Ivan Fomichev
Re: Half-bakery reaction with glider
I get the patterns of opposite color by reflection. E.g when looking for reflectors SE->SW I also searched for reflectors NW->SW and reflected them. That changes the color of the honey farm relative to the gliders.codeholic wrote:...if you do a monochromatic search, a honey farm and a honey farm transposed by 1 cell to any direction are different targets.
Your search is definitely more thorough, it's written to find the best patterns, whereas mine only finds patterns that are in cheap in terms of resets by chance.
Re: Half-bakery reaction with glider
Two 180 degree edge shooting turners of opposite color with full clean up and reconstruction in three resets:
Code: Select all
x = 444, y = 264, rule = B3/S23
407b2o$407b2o20$178b2o$178b2o8$410b2o$410b2o$441b2o$441bobo$442b2o4$
373b3o47b2o$375bo47b2o$374bo2$431b2o$176b3o252b2o9$361b3o$363bo$362bo
3$146b3o$148bo$147bo2$414b2o$413bo2bo$413bobo$411b2obo$410bo2bo$410bob
o$411bo3$160b2o$134b3o22bo2bo$136bo22bobo$135bo21b2obo$156bo2bo$156bob
o$157bo2$363b3o$365bo$364bo3$134b3o$136bo$135bo$113b3o$115bo204b3o$
114bo207bo$321bo7$111b3o$113bo204b3o$112bo207bo$319bo5$361b3o$363bo$
362bo13$100b3o$102bo204b3o37b3o$101bo207bo39bo$308bo39bo17$68bo$68b2o$
67bobo2$272bo$272b2o$271bobo$309b3o$311bo$310bo8$55bo249b3o$55b2o250bo
$54bobo249bo3$258bo$258b2o$257bobo$35bo$35b2o265b3o$34bobo267bo$303bo
10$24bo$24b2o$23bobo7$241bo$241b2o$240bobo2$15bo$15b2o$14bobo13$8bo$8b
2o$7bobo4$198bo$198b2o$197bobo8$3o$2bo$bo13$181bo$181b2o$180bobo23$
168bo$168b2o$167bobo!
Re: Half-bakery reaction with glider
You're right. Good point.chris_c wrote:I get the patterns of opposite color by reflection. E.g when looking for reflectors SE->SW I also searched for reflectors NW->SW and reflected them. That changes the color of the honey farm relative to the gliders..
Unless it's got bugs. Hehechris_c wrote:Your search is definitely more thorough, it's written to find the best patterns
Ivan Fomichev
Re: Half-bakery reaction with glider
Wow, these look pretty good! Have you checked that they're really three resets, though? Most of the glider phases look like they will work, but I'm thinking that the final glider in the left-hand recipe (for example) will need a fourth reset.chris_c wrote:Two 180 degree edge shooting turners of opposite color with full clean up and reconstruction in three resets...
Adjacent gliders within a single scan will have different phases; those last two gliders are 4fd apart, so they would have to have the same phase if they're on the same scan. They both interact with parts of the same P2 pattern, so you can't change the phase, the way you can with your nice P1 slow (-3,-6) block-splitting recipe.
Re: Half-bakery reaction with glider
Oh, no! Looks like you are right. The back end of the patterns are copy/pasted from codeholic's posts and I misunderstood the number of resets involved there. I've made an effort to count the damage and it looks like the left side pattern costs 4 resets. The right hand side still costs 3 I believe. Hopefully someone can confirm.dvgrn wrote:Adjacent gliders within a single scan will have different phases; those last two gliders are 4fd apart, so they would have to have the same phase if they're on the same scan. They both interact with parts of the same P2 pattern, so you can't change the phase, the way you can with your nice P1 slow (-3,-6) block-splitting recipe.
Anyway, I am still pleasantly surprised by how well the (3,6) block move pattern and these turners fit together.
Re: Half-bakery reaction with glider
Another good even-lane one:
Code: Select all
x = 145, y = 152, rule = B3/S23
138bo$137bobo$137bobo$138bo2$133b2o7b2o$132bo2bo5bo2bo$133b2o7b2o2$
138bo$137bobo$137bobo$138bo12$126bo$126b2o$125bobo24$94b3o$96bo$95bo
22$78bo$78b2o$77bobo23$41bo$41b2o$40bobo23$22bo$22b2o$21bobo23$bo$b2o$
obo!
Ivan Fomichev
- Extrementhusiast
- Posts: 1966
- Joined: June 16th, 2009, 11:24 pm
- Location: USA
Re: Half-bakery reaction with glider
Some synchronous two-glider reactions I found:
Code: Select all
x = 295, y = 26, rule = B3/S23
184bo$o133bo49bo$o45bo87bo49bo$o45bo49bo37bo149bo$46bo49bo187bo$96bo
134bo52bo$190b2o39bo$6b2o132b2o48bobo38bo$6bobo43b2o86bobo47bo$6bo45bo
bo47b2o36bo149b2o$52bo49bobo185bobo$102bo134b2o51bo$237bobo$237bo$5b2o
51b2o$4b2o51b2o40b2o$6bo52bo38b2o$100bo2$195b3o$144b2o49bo$143b2o51bo$
145bo$242b3o48bo$242bo49b2o$243bo48bobo!
I Like My Heisenburps! (and others)
Re: Half-bakery reaction with glider
Nice one! But this one comes out to a delay of 5 relative to the reference 180-turn... just like two previous 180-turners. In fact, the seven-blinker 180-turner comes out to exactly the same spacing and horizontal offset as this new one:codeholic wrote:Another good even-lane one...
Code: Select all
#C reference pattern for 180-turner delays --
#C red gliders show reference position after 2400 ticks.
#C The southeastward offset is arbitrarily chosen to be big enough
#C that all known 180-turners can be tested against each other.
x = 5569, y = 1531, rule = LifeHistory
1716.2A$1716.2A5$1719.2D$1719.2D13$1718.2A$1718.2A5$1721.2D$1721.2D4$
1723.2A$1723.2A7$1725.A$1725.A$1725.A4$1699.2D$1698.D2.D$1699.2D$
1730.2A$1730.2A$1705.D$1704.D.D$1704.D.D$1705.D$1733.2D$1733.2D4$
1705.2D$1705.2D8$1732.2A$1732.2A$1757.2D$1757.D.D$1758.D2$1735.2D$
1735.2D2$1749.2A$1748.A2.A$1748.A2.AD.2A$1749.2A.D.2A$1752.D4$1758.CD
$1757.ADC$1757.A.A$1751.2A5.A$1750.A2.A$1751.A.A$1752.A2$1755.2D$
1755.2D5$2029.2A$2029.2A11$2029.A$2028.A.A$2028.A2.A$2029.2A2$2027.A$
2026.A.A$2027.A10$2037.A$2036.A.A$2036.A.A$2037.A2$2033.3A51$2384.2A$
2383.A2.A$2384.2A$2375.2A$2375.A.A$721.A.A6.A.A4.A7.A2.A.A.A.A1621.2A
2.2A$719.A5.A1654.2A$729.A3.A3.A.A3.A.A2.A$719.A$728.A5.A2.A2.A.A2.A
2.A$720.A.A.A25.A.A$728.A.A.A.A2.A3.A3.A2.A$725.A$728.A5.A2.A7.A2.A$
719.A5.A410.2A$721.A.A4.A5.A2.A7.A2.A.A.A.A381.2A3$1137.2A17.2A$1137.
2A17.2A364.A.A.A$1921.A5.A393.A5.A393.A5.A$1528.A$1157.2A762.A5.A393.
A5.A393.A5.A8.2A$1157.2A369.A1206.A2.A$758.A.A1160.A5.A393.A5.A393.A
5.A8.2A$719.A.A.A5.A.A.A.A3.A.A.A.A10.A5.A760.A.A.A$725.A1195.A.A.A.A
393.A.A.A.A393.A.A.A.A$719.A9.A9.A16.A5.A765.A$725.A1201.A399.A399.A$
719.A.A.A5.A9.A16.A5.A765.A$731.A.A7.A.A380.A.A395.A.A.A400.A399.A
399.A$719.A3.A5.A9.A16.A5.A359.A5.A2$719.A4.A4.A9.A16.A5.A359.A5.A$
758.A.A$719.A5.A3.A.A.A.A3.A382.A5.A2$1122.A5.A2$1122.A5.A1605.2A$
1124.A.A1606.A.A$2734.A2$2725.2A$2724.A2.A$2725.2A3$328.2A398.A.A$
328.2A399.2A$729.A$324.3C397.3C397.3C397.3C397.3C397.3C397.3C$326.C
399.C399.C399.C399.C399.C399.C$325.C399.C399.C399.C399.C399.C399.C12$
712.2A$711.A2.A$711.A.A$709.2A.A$708.A2.A$708.A.A$709.A5$2303.3A$702.
2A1601.A$701.A2.A1599.A$701.A.A$699.2A.A$698.A2.A$698.A.A$699.A6$692.
2A$691.A2.A$691.A.A876.2C$689.2A.A876.C2.C$688.A2.A877.C.C$688.A.A
876.2C.C$689.A876.C2.C$1566.C.C$1567.C3$2289.A$682.2A1605.2A$681.A2.A
1603.A.A$681.A.A$679.2A.A$678.A2.A$678.A.A$679.A6$672.2A1998.2A$671.A
2.A1996.A2.A$671.A.A1997.A.A$669.2A.A1996.2A.A$668.A2.A1996.A2.A$668.
A.A1997.A.A$669.A1999.A6$662.2A1998.2A$661.A2.A1996.A2.A$661.A.A1997.
A.A$659.2A.A1996.2A.A$658.A2.A1996.A2.A$658.A.A1997.A.A$659.A1999.A6$
652.2A1998.2A$651.A2.A1996.A2.A$651.A.A1997.A.A$649.2A.A1996.2A.A$
648.A2.A1996.A2.A$648.A.A1997.A.A$649.A1999.A6$642.2A398.2A1598.2A$
641.A2.A396.A2.A1596.A2.A$641.A.A397.A.A1597.A.A$639.2A.A396.2A.A
1596.2A.A$638.A2.A396.A2.A1596.A2.A$638.A.A397.A.A1597.A.A$639.A399.A
1599.A6$632.2A398.2A1598.2A$631.A2.A396.A2.A1596.A2.A$631.A.A397.A.A
1597.A.A$629.2A.A396.2A.A1596.2A.A$628.A2.A396.A2.A1596.A2.A$628.A.A
397.A.A1597.A.A$629.A399.A1599.A6$622.2A398.2A1598.2A$621.A2.A396.A2.
A1596.A2.A$621.A.A397.A.A1597.A.A$619.2A.A396.2A.A1596.2A.A$618.A2.A
396.A2.A1596.A2.A$618.A.A397.A.A473.D1123.A.A$619.A399.A473.D1125.A$
1493.3D5$612.2A398.2A1198.2A398.2A$611.A2.A396.A2.A1196.A2.A396.A2.A$
611.A.A397.A.A1197.A.A397.A.A$609.2A.A396.2A.A470.D725.2A.A396.2A.A$
608.A2.A396.A2.A469.2D725.A2.A396.A2.A$608.A.A397.A.A471.2D724.A.A
397.A.A$609.A399.A1199.A399.A6$602.2A398.2A1198.2A398.2A$601.A2.A396.
A2.A465.D730.A2.A396.A2.A$601.A.A397.A.A466.D.D728.A.A397.A.A$599.2A.
A396.2A.A467.2D727.2A.A396.2A.A$598.A2.A396.A2.A1196.A2.A396.A2.A$
598.A.A397.A.A1197.A.A397.A.A$599.A399.A1199.A399.A5$1458.D.D$592.2A
398.2A464.2D732.2A398.2A$591.A2.A396.A2.A464.D731.A2.A396.A2.A$591.A.
A397.A.A1197.A.A397.A.A$589.2A.A396.2A.A1196.2A.A396.2A.A$588.A2.A
396.A2.A1196.A2.A396.A2.A$588.A.A397.A.A1197.A.A397.A.A$589.A399.A
1199.A399.A2$1447.D$1446.D$1446.3D2$582.2A398.2A1198.2A398.2A$581.A2.
A396.A2.A1196.A2.A396.A2.A$581.A.A397.A.A1197.A.A397.A.A$579.2A.A396.
2A.A1196.2A.A396.2A.A$578.A2.A396.A2.A1196.A2.A396.A2.A$578.A.A397.A.
A1197.A.A397.A.A$579.A399.A456.D742.A399.A$1434.2D$1435.2D4$572.2A
398.2A1198.2A398.2A$571.A2.A396.A2.A1196.A2.A396.A2.A$571.A.A397.A.A
1197.A.A397.A.A$569.2A.A396.2A.A1196.2A.A396.2A.A$568.A2.A396.A2.A
451.D744.A2.A396.A2.A$568.A.A397.A.A452.D.D742.A.A397.A.A$569.A399.A
453.2D744.A399.A6$562.2A398.2A1198.2A398.2A$561.A2.A396.A2.A1196.A2.A
396.A2.A$561.A.A397.A.A447.D.D747.A.A397.A.A$559.2A.A396.2A.A448.2D
746.2A.A396.2A.A$558.A2.A396.A2.A450.D745.A2.A396.A2.A$558.A.A397.A.A
1197.A.A397.A.A$559.A399.A1199.A399.A5$1400.D$552.2A398.2A445.D752.2A
398.2A$551.A2.A396.A2.A444.3D749.A2.A396.A2.A$551.A.A397.A.A1197.A.A
397.A.A$549.2A.A396.2A.A1196.2A.A396.2A.A$548.A2.A396.A2.A1196.A2.A
396.A2.A$548.A.A397.A.A1197.A.A397.A.A$549.A399.A1199.A399.A3$1389.D$
1387.2D$1388.2D$542.2A398.2A1198.2A398.2A$541.A2.A396.A2.A1196.A2.A
396.A2.A$541.A.A397.A.A1197.A.A397.A.A$539.2A.A396.2A.A1196.2A.A396.
2A.A$538.A2.A396.A2.A1196.A2.A396.A2.A$538.A.A397.A.A1197.A.A397.A.A$
539.A399.A1199.A399.A$1376.D$1376.D.D$1376.2D3$532.2A398.2A1198.2A
398.2A$531.A2.A396.A2.A1196.A2.A396.A2.A$531.A.A397.A.A1197.A.A397.A.
A$529.2A.A396.2A.A1196.2A.A396.2A.A$528.A2.A396.A2.A1196.A2.A396.A2.A
$528.A.A397.A.A433.D.D761.A.A397.A.A$529.A399.A434.2D763.A399.A$1365.
D5$522.2A398.2A1198.2A398.2A$521.A2.A396.A2.A1196.A2.A396.A2.A$521.A.
A397.A.A429.D767.A.A397.A.A$519.2A.A396.2A.A429.D766.2A.A396.2A.A$
518.A2.A396.A2.A430.3D763.A2.A396.A2.A$518.A.A397.A.A1197.A.A397.A.A$
519.A399.A1199.A399.A6$512.2A398.2A428.D769.2A398.2A$511.A2.A396.A2.A
425.2D769.A2.A396.A2.A$511.A.A397.A.A427.2D768.A.A397.A.A$509.2A.A
396.2A.A1196.2A.A396.2A.A$508.A2.A396.A2.A1196.A2.A396.A2.A$508.A.A
397.A.A1197.A.A397.A.A$509.A399.A1199.A399.A4$1329.D$1329.D.D$502.2A
398.2A425.2D771.2A398.2A$501.A2.A396.A2.A1196.A2.A396.A2.A$501.A.A
397.A.A1197.A.A397.A.A$499.2A.A396.2A.A1196.2A.A396.2A.A$498.A2.A396.
A2.A1196.A2.A396.A2.A$498.A.A397.A.A1197.A.A397.A.A$499.A399.A1199.A
399.A2$1317.D.D$1317.2D$1318.D2$492.2A398.2A798.2A398.2A398.2A$491.A
2.A396.A2.A796.A2.A396.A2.A396.A2.A$491.A.A397.A.A797.A.A397.A.A397.A
.A$489.2A.A396.2A.A796.2A.A396.2A.A396.2A.A$488.A2.A396.A2.A796.A2.A
396.A2.A396.A2.A$488.A.A397.A.A415.D381.A.A397.A.A397.A.A$489.A399.A
415.D383.A399.A399.A$1305.3D5$482.2A398.2A798.2A398.2A398.2A$481.A2.A
396.A2.A796.A2.A396.A2.A396.A2.A$481.A.A397.A.A797.A.A397.A.A397.A.A$
479.2A.A396.2A.A412.D383.2A.A396.2A.A396.2A.A$478.A2.A396.A2.A411.2D
383.A2.A396.A2.A396.A2.A$478.A.A397.A.A413.2D382.A.A397.A.A397.A.A$
479.A399.A799.A399.A399.A7$1282.D$1282.D.D$1282.2D8$1270.D.D$1270.2D$
1271.D7$1259.D$1258.D$1258.3D8$1248.D$1246.2D$1247.2D8$1235.D$1235.D.
D$1235.2D8$1223.D.D$1223.2D$1224.D7$12.D399.D399.D399.D399.D399.D399.
D$11.D399.D399.D399.D399.D399.D399.D$11.3D397.3D397.3D397.3D397.3D
397.3D397.3D8$1201.D$1199.2D$1200.2D8$1188.D$1188.D.D$1188.2D8$1176.D
.D$1176.2D$1177.D7$1165.D$1164.D$1164.3D8$1154.D$1152.2D$1153.2D8$
1141.D$1141.D.D$1141.2D8$1129.D.D$1129.2D$1130.D7$1118.D$1117.D$1117.
3D8$1107.D$1105.2D$1106.2D8$1094.D$1094.D.D$1094.2D8$1082.D.D$1082.2D
$1083.D7$1071.D$1070.D$1070.3D8$1060.D$1058.2D$1059.2D8$1047.D$1047.D
.D$1047.2D8$1035.D.D$1035.2D$1036.D7$1024.D$1023.D$1023.3D8$1013.D$
1011.2D$1012.2D8$1000.D$1000.D.D$1000.2D$1633.2A$1633.2A5$1636.2D$
988.D.D645.2D$988.2D$989.D7$977.D$976.D$976.3D2$1635.2A$1635.2A3$
1658.2D3.A$1658.2D2.A.A$966.D671.2D22.A.A$964.2D672.2D23.A$965.2D$
1658.2A7.2A$1643.A13.A2.A5.A2.A$1642.A.A13.2A7.2A$1643.2A$1663.A$
1662.A.A$1662.A.A$953.D709.A$953.D.D$953.2D4$1661.A$1660.A.A$1660.CDA
$1660.DC$941.D.D$941.2D715.A6.2A$942.D714.A.A4.A2.A$1657.A.A5.2A$
1658.A2$1653.2A7.2A$1652.A2.A5.A2.A$1653.2A7.2A$930.D$929.D$929.3D33$
2773.3A$4361.A$2771.A5.A1583.A$2771.A5.A1583.A$2771.A5.A7$4365.3A2$
4363.A5.A$722.A.A4.A5.A2.A.A.A.A2.A.A.A387.2A3222.A5.A$1139.2A3222.A
5.A$721.A3.A3.A.A3.A5.A7.A1603.3A1591.3A$4365.3A379.2A809.2A$720.A5.A
2.A2.A2.A5.A7.A1601.A5.A412.2A1179.A405.2A388.2A409.2A397.A2.A$1943.A
407.A5.A412.2A1179.A405.2A798.A2.A396.A.A$720.A.A.A.A2.A2.A2.A5.A7.A
1192.A.A406.A5.A1593.A1206.2A398.A$1942.A.A$720.A5.A2.A3.A.A5.A7.A
1193.A409.3A1591.3A2$720.A5.A2.A5.A5.A5.A.A.A3208.3A1603.3A2$3958.A5.
A1180.2A7.A$2363.A1594.A5.A793.2A384.A2.A5.A.A392.2A13.A$2350.2A11.A
1594.A5.A793.2A385.2A7.A393.2A12.A.A$2350.A.A10.A1177.2A1198.2A819.2A
$2351.2A791.2A394.A2.A416.3A777.A2.A414.2A$3144.2A395.2A1198.2A415.2A
2$1949.A774.A.A$715.A.A.A5.A.A.A.A3.A.A.A.A12.A.A768.A399.A23.A375.A
396.A5.A393.A5.A17.2A3.2A366.A.A.A.A393.A.A.A.A393.A.A.A.A798.A.A.A
393.A.A.A.A$721.A30.A5.A379.3A808.A1195.A2.A2.2A1969.A424.A$715.A9.A
9.A787.A.A397.A.A397.A.A402.A393.A5.A17.2A371.A399.A399.A1208.A17.A.A
$721.A30.A5.A1186.3A3174.A423.2A$715.A.A.A5.A9.A406.2A381.A399.A399.A
402.A393.A5.A390.A.A.A395.A.A.A395.A.A.A1203.A$727.A.A7.A.A12.A5.A
372.2A9.2A2381.A23.A375.A399.A396.A.A.A.A20.A372.A.A.A$715.A3.A5.A9.A
394.A2.A391.A399.A399.A400.A395.A.A.A.A419.A.A1197.A.A377.A25.A371.A$
752.A5.A372.2A2024.2A366.A22.A.A374.A399.A396.A25.A.A371.A30.A.A$715.
A4.A4.A9.A401.A387.A399.A399.A398.A403.A27.A2.A389.A1199.A378.A25.2A
369.A$752.A5.A377.A.A2017.A2.A359.A5.A393.A5.A393.A5.A396.A.A.A395.A$
715.A5.A3.A.A.A.A3.A18.A.A357.A.A18.A2.A384.A.A.A395.A.A.A395.A.A.A
394.A.A.A.A399.A28.2A362.A.A397.A.A397.A.A404.A394.A.A.A396.A$1112.A
5.A17.2A$4728.A$1112.A5.A$4722.A5.A$1112.A5.A828.2A2775.A.A$1943.2A2.
2A$1112.A5.A824.2A2$1112.A5.A$724.2A388.A.A$724.A.A$725.A.A$328.2A
396.A$328.2A2$324.3C397.3C397.3C397.3C397.3C397.3C397.3A397.3C397.3C
397.3C397.3C397.3C397.3C397.3C$326.C399.C399.C399.C399.C399.C399.A
399.C399.C399.C399.C399.C399.C399.C$325.C399.C399.C399.C399.C399.C
399.A399.C399.C399.C399.C399.C399.C399.C12$711.2A$710.A2.A$710.A.A$
708.2A.A$707.A2.A$707.A.A$708.A$1112.2A798.2A$1111.A2.A796.A2.A$1111.
A.A797.A.A$1109.2A.A796.2A.A$1108.A2.A796.A2.A$701.2A405.A.A797.A.A$
700.A2.A405.A799.A$700.A.A$698.2A.A$697.A2.A$697.A.A$698.A$1102.2A
798.2A3198.2A398.2A$1101.A2.A796.A2.A3196.A2.A396.A2.A$1101.A.A797.A.
A3197.A.A397.A.A$1099.2A.A796.2A.A3196.2A.A396.2A.A$1098.A2.A796.A2.A
3196.A2.A396.A2.A$691.2A405.A.A797.A.A3197.A.A397.A.A$690.A2.A405.A
799.A3199.A399.A$690.A.A$688.2A.A$687.A2.A$687.A.A$688.A$1092.2A798.
2A398.2A798.2A1998.2A398.2A$1091.A2.A796.A2.A396.A2.A796.A2.A1996.A2.
A396.A2.A$1091.A.A797.A.A397.A.A797.A.A1997.A.A397.A.A$1089.2A.A434.
2C360.2A.A396.2A.A796.2A.A1996.2A.A396.2A.A$1088.A2.A434.C2.C358.A2.A
396.A2.A796.A2.A1996.A2.A396.A2.A$681.2A405.A.A435.C.C359.A.A397.A.A
797.A.A1195.3A799.A.A397.A.A$680.A2.A405.A434.2C.C361.A399.A799.A
1198.A800.A399.A$680.A.A840.C2.C2760.A$678.2A.A841.C.C$677.A2.A843.C$
677.A.A$678.A$1082.2A798.2A398.2A798.2A398.2A398.2A798.2A398.2A398.2A
$1081.A2.A796.A2.A396.A2.A796.A2.A396.A2.A396.A2.A796.A2.A396.A2.A
396.A2.A$1081.A.A797.A.A397.A.A797.A.A397.A.A397.A.A797.A.A397.A.A
397.A.A$1079.2A.A796.2A.A396.2A.A796.2A.A396.2A.A396.2A.A796.2A.A396.
2A.A396.2A.A$1078.A2.A796.A2.A396.A2.A796.A2.A396.A2.A396.A2.A796.A2.
A396.A2.A396.A2.A$671.2A405.A.A797.A.A397.A.A797.A.A397.A.A397.A.A
797.A.A397.A.A397.A.A$670.A2.A405.A799.A399.A799.A399.A399.A799.A399.
A399.A$670.A.A$668.2A.A$667.A2.A$667.A.A$668.A$1072.2A798.2A398.2A
798.2A398.2A398.2A798.2A398.2A398.2A$1071.A2.A796.A2.A396.A2.A796.A2.
A396.A2.A396.A2.A796.A2.A396.A2.A396.A2.A$1071.A.A797.A.A397.A.A797.A
.A397.A.A397.A.A797.A.A397.A.A397.A.A$1069.2A.A796.2A.A396.2A.A796.2A
.A396.2A.A396.2A.A796.2A.A396.2A.A396.2A.A$1068.A2.A796.A2.A396.A2.A
796.A2.A396.A2.A396.A2.A796.A2.A396.A2.A396.A2.A$661.2A405.A.A797.A.A
397.A.A389.A407.A.A397.A.A397.A.A797.A.A397.A.A397.A.A$660.A2.A405.A
799.A399.A390.2A407.A399.A399.A799.A399.A399.A$660.A.A1996.A.A$658.2A
.A$657.A2.A$657.A.A$658.A$1062.2A798.2A398.2A798.2A398.2A398.2A798.2A
398.2A398.2A$1061.A2.A796.A2.A396.A2.A796.A2.A396.A2.A396.A2.A796.A2.
A396.A2.A396.A2.A$1061.A.A797.A.A397.A.A797.A.A397.A.A397.A.A797.A.A
397.A.A397.A.A$1059.2A.A796.2A.A396.2A.A796.2A.A396.2A.A396.2A.A796.
2A.A396.2A.A396.2A.A$1058.A2.A796.A2.A396.A2.A796.A2.A396.A2.A396.A2.
A796.A2.A396.A2.A396.A2.A$651.2A405.A.A797.A.A397.A.A797.A.A397.A.A
397.A.A797.A.A397.A.A397.A.A$650.A2.A405.A799.A399.A799.A399.A399.A
799.A399.A399.A$650.A.A$648.2A.A$647.A2.A$647.A.A$648.A$1052.2A798.2A
398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A$1051.A2.A796.A
2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A
396.A2.A$1051.A.A797.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A$1049.2A.A403.2A391.2A.A396.2A.A396.2A.A396.2A.A
396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A$1048.A2.A405.2A389.A
2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A
396.A2.A$641.2A405.A.A405.A391.A.A397.A.A397.A.A397.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A397.A.A$640.A2.A405.A799.A399.A399.A399.A399.A
399.A399.A399.A399.A399.A$640.A.A$638.2A.A$637.A2.A$637.A.A$638.A$
1042.2A798.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A$
1041.A2.A796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.
A2.A396.A2.A396.A2.A$1041.A.A797.A.A397.A.A397.A.A397.A.A397.A.A397.A
.A397.A.A397.A.A397.A.A397.A.A$1039.2A.A403.2A391.2A.A396.2A.A396.2A.
A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A$1038.A2.A
405.2A389.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.
A396.A2.A396.A2.A$631.2A405.A.A405.A391.A.A397.A.A397.A.A397.A.A397.A
.A397.A.A397.A.A397.A.A397.A.A397.A.A$630.A2.A405.A799.A399.A399.A
399.A399.A399.A399.A399.A399.A399.A$630.A.A$628.2A.A$627.A2.A$627.A.A
$628.A$1032.2A798.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A
398.2A$1031.A2.A796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A
2.A396.A2.A396.A2.A396.A2.A$1031.A.A797.A.A397.A.A397.A.A397.A.A397.A
.A397.A.A397.A.A397.A.A397.A.A397.A.A$1029.2A.A403.2A391.2A.A396.2A.A
396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A$
1028.A2.A405.2A389.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A
2.A396.A2.A396.A2.A396.A2.A$621.2A405.A.A405.A391.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$620.A2.A405.A799.A
399.A399.A399.A399.A399.A399.A399.A399.A399.A$620.A.A$618.2A.A$617.A
2.A$617.A.A$618.A$1022.2A798.2A398.2A398.2A398.2A398.2A398.2A398.2A
398.2A398.2A398.2A$1021.A2.A796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A
396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$1021.A.A797.A.A397.A.A397.A.
A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$1019.2A.A796.2A.A
396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.
2A.A$1018.A2.A796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.
A396.A2.A396.A2.A396.A2.A$611.2A405.A.A797.A.A397.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$610.A2.A405.A463.D335.A
399.A399.A399.A399.A399.A399.A399.A399.A399.A$610.A.A869.D$608.2A.A
870.3D$607.A2.A$607.A.A$608.A$1012.2A798.2A398.2A398.2A398.2A398.2A
398.2A398.2A398.2A398.2A398.2A$1011.A2.A796.A2.A396.A2.A396.A2.A396.A
2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$1011.A.A797.A.A
397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$1009.
2A.A796.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A
396.2A.A396.2A.A$1008.A2.A460.D335.A2.A396.A2.A396.A2.A396.A2.A396.A
2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$601.2A405.A.A459.2D336.A.
A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$600.
A2.A405.A461.2D336.A399.A399.A399.A399.A399.A399.A399.A399.A399.A$
600.A.A$598.2A.A$597.A2.A$597.A.A$598.A$1002.2A798.2A398.2A398.2A398.
2A398.2A398.2A398.2A398.2A398.2A398.2A$1001.A2.A796.A2.A396.A2.A396.A
2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$1001.A.A
455.D341.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A
397.A.A$999.2A.A456.D.D337.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A
.A396.2A.A396.2A.A396.2A.A396.2A.A$998.A2.A457.2D337.A2.A396.A2.A396.
A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$591.2A
405.A.A797.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.
A397.A.A$590.A2.A405.A799.A399.A399.A399.A399.A399.A399.A399.A399.A
399.A$590.A.A$588.2A.A$587.A2.A$587.A.A$588.A$992.2A453.D.D342.2A398.
2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A$991.A2.A452.2D342.
A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A
396.A2.A$991.A.A454.D342.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.
A397.A.A397.A.A397.A.A$989.2A.A796.2A.A396.2A.A396.2A.A396.2A.A396.2A
.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A$988.A2.A796.A2.A396.A2.A
396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$581.
2A405.A.A797.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.
A.A397.A.A$580.A2.A405.A799.A399.A399.A399.A399.A399.A399.A399.A399.A
399.A$580.A.A$578.2A.A$577.A2.A855.D$577.A.A855.D$578.A856.3D$982.2A
798.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A$981.A2.A
796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A
2.A396.A2.A$981.A.A797.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A$979.2A.A796.2A.A396.2A.A396.2A.A396.2A.A396.2A.
A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A$978.A2.A796.A2.A396.A2.A
396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$571.
2A405.A.A797.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.
A.A397.A.A$570.A2.A405.A799.A399.A399.A399.A399.A399.A399.A399.A399.A
399.A$570.A.A852.D$568.2A.A851.2D$567.A2.A853.2D$567.A.A$568.A$972.2A
798.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A$971.A2.A
796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A
2.A396.A2.A$971.A.A797.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A$969.2A.A796.2A.A396.2A.A396.2A.A396.2A.A396.2A.
A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A$968.A2.A796.A2.A396.A2.A
396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$561.
2A405.A.A441.D355.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.
A397.A.A397.A.A$560.A2.A405.A442.D.D354.A399.A399.A399.A399.A399.A
399.A399.A399.A399.A$560.A.A849.2D$558.2A.A$557.A2.A$557.A.A$558.A$
962.2A798.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A$
961.A2.A796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A
2.A396.A2.A396.A2.A$961.A.A797.A.A397.A.A397.A.A397.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A397.A.A$959.2A.A437.D.D356.2A.A396.2A.A396.2A.A
396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A$958.A2.A438.
2D356.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A
396.A2.A396.A2.A$551.2A405.A.A440.D356.A.A397.A.A397.A.A397.A.A397.A.
A397.A.A397.A.A397.A.A397.A.A397.A.A$550.A2.A405.A799.A399.A399.A399.
A399.A399.A399.A399.A399.A399.A$550.A.A$548.2A.A$547.A2.A$547.A.A$
548.A$952.2A435.D362.2A398.2A398.2A398.2A398.2A398.2A398.2A398.2A398.
2A398.2A$951.A2.A433.D362.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.
A396.A2.A396.A2.A396.A2.A396.A2.A$951.A.A434.3D360.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$949.2A.A796.2A.A
396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.
2A.A$948.A2.A796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A
396.A2.A396.A2.A396.A2.A$541.2A405.A.A797.A.A397.A.A397.A.A397.A.A
397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$540.A2.A405.A799.A399.A
399.A399.A399.A399.A399.A399.A399.A399.A$540.A.A$538.2A.A$537.A2.A$
537.A.A838.D$538.A837.2D$942.2A433.2D363.2A398.2A398.2A398.2A398.2A
398.2A398.2A398.2A398.2A398.2A$941.A2.A796.A2.A396.A2.A396.A2.A396.A
2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$941.A.A797.A.A
397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$939.
2A.A796.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A
396.2A.A396.2A.A$938.A2.A796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.
A2.A396.A2.A396.A2.A396.A2.A396.A2.A$531.2A405.A.A797.A.A397.A.A397.A
.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$530.A2.A405.A799.
A399.A399.A399.A399.A399.A399.A399.A399.A399.A$530.A.A$528.2A.A833.D$
527.A2.A834.D.D$527.A.A835.2D$528.A$932.2A798.2A398.2A398.2A398.2A
398.2A398.2A398.2A398.2A398.2A398.2A$931.A2.A796.A2.A396.A2.A396.A2.A
396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$931.A.A797.A
.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$
929.2A.A796.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.2A.A396.
2A.A396.2A.A396.2A.A$928.A2.A796.A2.A396.A2.A396.A2.A396.A2.A396.A2.A
396.A2.A396.A2.A396.A2.A396.A2.A396.A2.A$521.2A405.A.A797.A.A397.A.A
397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A397.A.A$520.A2.A405.
A423.D.D373.A399.A399.A399.A399.A399.A399.A399.A399.A399.A$520.A.A
830.2D$518.2A.A832.D$517.A2.A$517.A.A$518.A4$1342.D$1341.D$511.2A828.
3D$510.A2.A$510.A.A$508.2A.A$507.A2.A$507.A.A$508.A2$1331.D$1329.2D$
1330.2D2$501.2A$500.A2.A$500.A.A$498.2A.A$497.A2.A$497.A.A$498.A819.D
$1318.D.D$1318.2D4$491.2A$490.A2.A$490.A.A$488.2A.A$487.A2.A815.D.D$
487.A.A816.2D$488.A818.D7$1295.D$1294.D$1294.3D8$1284.D$1282.2D$1283.
2D8$1271.D$1271.D.D$1271.2D8$1259.D.D$1259.2D$1260.D7$1248.D$1247.D$
1247.3D8$1237.D$1235.2D$1236.2D8$1224.D$1224.D.D$1224.2D8$1212.D.D$
1212.2D$1213.D7$.D399.D399.D399.D399.D399.D399.D399.D399.D399.D399.D
399.D399.D399.D$D399.D399.D399.D399.D399.D399.D399.D399.D399.D399.D
399.D399.D399.D$3D397.3D397.3D397.3D397.3D397.3D397.3D397.3D397.3D
397.3D397.3D397.3D397.3D397.3D8$1190.D$1188.2D$1189.2D8$1177.D$1177.D
.D$1177.2D8$1165.D.D$1165.2D$1166.D7$1154.D$1153.D$1153.3D8$1143.D$
1141.2D$1142.2D8$1130.D$1130.D.D$1130.2D8$1118.D.D$1118.2D$1119.D7$
1107.D$1106.D$1106.3D8$1096.D$1094.2D$1095.2D8$1083.D$1083.D.D$1083.
2D8$1071.D.D$1071.2D$1072.D7$1060.D$1059.D$1059.3D8$1049.D$1047.2D$
1048.2D8$1036.D$1036.D.D$1036.2D8$1024.D.D$1024.2D$1025.D7$1013.D$
1012.D$1012.3D8$1002.D$1000.2D$1001.2D8$989.D$989.D.D$989.2D8$977.D.D
$977.2D$978.D7$966.D$965.D$965.3D8$955.D$953.2D$954.2D8$942.D$942.D.D
$942.2D8$930.D.D$930.2D$931.D7$919.D$918.D$918.3D!
As of 6 July 2014, we have delay-0, delay-3, and multiple delay-4 same-color 180-turners. For color-changing turners we have every possible option except for delay-3. Good enough!
(I believe codeholic has been calling color-changing turners "even", so presumably same-color turners would be "odd".)
Re: Half-bakery reaction with glider
That's right. It's still easier to me to think in terms of half-diagonals rather than colors (though 90-degree turners would certainly raise a problem.)dvgrn wrote:(I believe codeholic has been calling color-changing turners "even", so presumably same-color turners would be "odd".)
Do we actually need all possible equivalence classes? For the "classic" setup with 1 NW and 2 SE rakes we'd need just one of each type, if I get it right. If we are to build 1 NW reflector + 3 SE rakes then we'll need at most 2 same-color turners and 1 anti-color turner.
I'm judging just by distances between glider lanes in the synchronized salvo, so I may be easily wrong if I'm missing something.
Ivan Fomichev
Re: Half-bakery reaction with glider
That seems mostly right. If I have all the math figured out right (and please don't assume that!) then we can perfectly well get away with just one same-color and one anti-color 180-turner no matter what the rake geometry is.codeholic wrote:Do we actually need all possible equivalence classes? For the "classic" setup with 1 NW and 2 SE rakes we'd need just one of each type, if I get it right. If we are to build 1 NW reflector + 3 SE rakes then we'll need at most 2 same-color turners and 1 anti-color turner.
We can freely substitute any same-color rake for any other same-color rake, and the same with the anti-color ones. The only caveat is that we have to adjust the number of resets, to produce a glider with the right timing mod 8 so that the 180-turned glider goes to the correct spacetime location.
Our anti-color rake collection includes a 0-delay and a 4-delay rake. I believe this means that we can get away with no more than three resets before one of those two rakes will produce its output in the correct phase mod 8. If we had 2-delay and 6-delay anti-color rakes as well, then we'd need just one reset at most.
Depending on the timing, we might not need any resets at all -- I haven't tried building any of the actual HB-trail geometries yet to see how the current collection works out. A knightship might work out perfectly for some carefully chosen period P+8N, but you'd need seven resets if you wanted to build period P+8N+1 (or whatever).
So it seems to make sense to keep collecting and classifying 180-turners just until it gets too annoying to do any more -- and then we'll just pick a knightship period that works best for the equivalence classes we have available, to find a front end that needs only a reasonable number of resets.
I'm finding the new A1:BCDA2 design to be a bit of a headache, in terms of figuring out how far away to put A2 at the northwest end so that it will end up at exactly the right place in the southeast when it's time for the suppression reactions to happen.
It looks to me as if we'll have to send the C trigger gliders, and maybe the A2 ones also, to their 180-turners right away, and then wait for quite a few resets before we can send the B trigger gliders. The C gliders will get slowed down a lot by the very long string of half-bakeries they'll need to reach their initial diagonal -- but we need them to arrive a good while before the B gliders, so we'll have to wait around before triggering the Bs.
(We can't just move the B 180-turners farther northeast in this case, because the trigger and return glider paths would cross the C gliders' half-bakery chains, and of course those aren't permeable.)
We can be building a superslow elbow on the A1 track in the NW while all these resets are going on, so we're not exactly wasting HBK length. But if lots of resets have to happen anyway, then we definitely don't need representatives of all 16 180-turner equivalence classes. The two that chris_c has already made into (-3,-6)-compatible recipes should be all we need...!
See any holes in my wild theories so far?
Re: Half-bakery reaction with glider
Well I can't conceive of how the the clean up pattern for the A1:BA2C version was engineered so I can't comment on that part, but the rest seems pretty reasonable.dvgrn wrote: See any holes in my wild theories so far?
I've been working on the turner patterns and I reckon I have made a full toolkit where all patterns take at most three resets.
First of all the 180 degrees turners (I managed to improve the first one down to three resets with a bit of re-jigging).
Code: Select all
x = 549, y = 273, rule = B3/S23
512b2o$512b2o6$221b2o$221b2o17$207b3o$209bo$208bo14b2o$223b2o2$515b2o$
515b2o$546b2o$546bobo$547b2o4$478b3o47b2o$195b3o282bo47b2o$197bo281bo$
196bo$536b2o$536b2o$224b3o8$466b3o$468bo$467bo7$519b2o$518bo2bo$191b3o
324bobo$193bo322b2obo$192bo322bo2bo$515bobo$516bo2$159b3o48b2o$161bo
47bo2bo$160bo48bobo$207b2obo$206bo2bo$206bobo$207bo$190b3o$192bo$191bo
276b3o$470bo$469bo$155b3o$157bo$156bo4$425b3o$427bo$426bo8$423b3o$425b
o$424bo2$143bo$143b2o$142bobo$466b3o$468bo$467bo14$412b3o37b3o$414bo
39bo$126b3o284bo39bo$128bo$127bo17$117bo$117b2o$116bobo258bo$377b2o$
376bobo$414b3o$416bo$415bo8$410b3o$412bo$411bo3$99b3o261bo$101bo261b2o
$100bo261bobo2$407b3o$409bo$408bo17$64b3o$66bo$65bo280bo$346b2o$345bob
o9$53b3o$55bo$54bo11$44b3o$46bo256bo$45bo257b2o$302bobo12$37b3o$39bo$
38bo9$286bo$286b2o$285bobo9$b3o$3bo$2bo12$273bo$273b2o$272bobo7$2o$b2o
$o!
Code: Select all
x = 807, y = 730, rule = B3/S23
obo$b2o$bo270$653bo$651bobo$652b2o70$348b2o$348b2o15$372b2o$372bobo$
373bo2$350b2o$350b2o4$367bo$367bo$367bo4$373b2o$373b2o7$370b2o$370b2o
9$803b2o$803b2o10$346b2o$291b3o51bo2bo$293bo51bobo$292bo50b2obo$342bo
2bo$342bobo$343bo3$805b2o$805b2o5$279b3o$281bo$280bo19$278b3o$280bo$
279bo8$789b2o$788bo2bo$788bobo$786b2obo$746b3o36bo2bo$748bo36bobo$747b
o38bo2$278b3o$280bo$279bo5$277b3o$279bo$278bo$734b3o$736bo$735bo14$
226b3o$228bo$227bo2$708b3o23b2o$710bo22bobo$709bo25bo8$706b3o$708bo$
707bo3$215bo$215b2o$214bobo6$703b2o$702bobo$704bo10$707b2o$706bobo$
708bo25$674b2o$673bobo$675bo6$172bo$172b2o$171bobo7$665b2o$664bobo$
666bo10$157b3o$159bo$158bo17$140bo$140b2o$139bobo13$129bo$129b2o$128bo
bo8$69b3o$71bo$70bo8$67b3o$69bo$68bo21$56b3o$58bo$57bo18$540b3o$542bo$
541bo2$50b2o$49bobo$51bo6$530b3o$532bo$44b2o485bo$43bobo$45bo8$520b3o$
522bo$521bo14$16b2o$15bobo$17bo9$13b2o$12bobo$14bo!
Code: Select all
x = 559, y = 338, rule = B3/S23
555b2o$555b2o19$557b2o$557b2o4$206b2o$206b2o13$196b3o336b2o$198bo335bo
2bo$197bo337b2o2$516b2o$515bobo23bo$208b2o307bo22bobo$208b2o330bobo$
541bo6$184b3o354b2o$186bo354b2o$185bo2$504b2o$503bobo$505bo17$501b2o$
180b3o317bobo$182bo319bo$181bo17$163bo$163b2o$162bobo15$118b3o$120bo
344b2o$119bo344bobo$466bo13$452b2o$451bobo$453bo$115bo$115b2o$114bobo
15$440b2o$439bobo$441bo2$102b3o$104bo$103bo14$422b2o$421bobo$423bo$85b
o$85b2o$84bobo11$370b2o$369bobo$371bo2$410b2o$409bobo$411bo2$70b3o$72b
o$71bo296b2o$367bobo$369bo13$27b3o$29bo$28bo8$361b2o$360bobo$17b3o342b
o$19bo$18bo8$351b2o$350bobo$352bo17$3o$2bo$bo18$300b2o$299bobo$301bo
14$286b2o$285bobo$287bo14$272b2o$271bobo$273bo30$254b2o$253bobo$255bo!
1. Realising that starting from the final pattern of the (3,6) block push usually allows extra parallelism because both pieces can be worked on independently.
2. Used codeholic's search program to find cheap turners that come directly from a block.
3. Used codeholic's search program to find some cheap ways of converting a block into a HF with large displacement. This helps to avoid any dependency between the two parts of the pattern.
Crossing my fingers that there are no huge mistakes.
Re: Half-bakery reaction with glider
Impressive! I'll double-check the glider parities sometime tomorrow, and see if I can combine the 90-degree turners into four 180-degree turners to add to the reference pattern I posted above.chris_c wrote:I've been working on the turner patterns and I reckon I have made a full toolkit where all patterns take at most three resets...
Crossing my fingers that there are no huge mistakes.
Then it's probably time to start picking out 180-turners that will work well together in the front end of a 7-synchronized-glider HBK. Has anyone done any work on a recipe for the superslow elbow on the NW side, or shall I try stringing something together for that?
Re: Half-bakery reaction with glider
It seems you forgot this one.dvgrn wrote:As of 4 July 2014, we have just one same-color 180-turner, which is a delay-4.
Ivan Fomichev
Re: Half-bakery reaction with glider
So I did. Unfortunately, wouldn't you know it, that one is also a delay-4, so it doesn't improve the toolkit any. I've updated the reference pattern for completeness' sake.codeholic wrote:It seems you forgot this one.dvgrn wrote:As of 4 July 2014, we have just one same-color 180-turner, which is a delay-4.
With any luck at all, stringing together 90-turners should give us a few new same-color options. Further bulletins as events warrant.
Re: Half-bakery reaction with glider
I've checked the period-2 phases of the critical (those that either collide with or produce period-2 oscillators) gliders in your 180° turners, and they're all consistent. Specifically, in pass n, the gliders on paths 2n (mod 4) must be in one phase, and the gliders on paths 2n + 2 (mod 4) must be in the other phase. Has this already been taken into consideration, or is it purely serendipitous that your 180° turners actually work without introducing extra 'NOP' resets?chris_c wrote:First of all the 180 degrees turners (I managed to improve the first one down to three resets with a bit of re-jigging).
(I'm guessing that it probably is just serendipity, since some of the non-critical gliders are in the wrong phases -- but of course this doesn't matter.)
I particularly enjoy how the first of your turners forces the knightship to have an odd period. Very nice. Indeed, that means that we can *easily* force the period of the knightship to be prime, by Dirichlet's theorem (mod 8 ).
Personally, I favour the A1:BCA2 design, since I don't think that it's worth considering the excess gliders defecated by the spaceship until after it has been built, at which point we can just bolt on a bespoke clean-up mechanism.
So, we're creating the 6 right SW-directed gliders with combinations of 180° turners and bunches of half-bakeries, and the 1 left SW-directed glider with an (expensive!) pair of 90° turners. Indeed, I have a feeling that the left glider may cost more than the 6 right gliders combined. Unless, of course, we can think of another mechanism to generate the left glider, possibly using the right gliders.
When we come to generate the 6 right SW-directed gliders, they must be done in the order (outermost, ..., innermost). This not only reduces the number of resets, but also means that we can freely and painlessly adjust the macroscopic timings of the gliders arbitrarily in either direction.
I think that even your estimate of 10^6 cells per side is a little pessimistic. I suspect we can make this thing shorter than the Caterpillar.
What do you do with ill crystallographers? Take them to the mono-clinic!
Re: Half-bakery reaction with glider
Well, "forces" may be a little too strong -- you could throw in an extra reset or two and end up with an even period after all, couldn't you? But it would be nice to aim for a prime period; we'll see what significant primes are in the neighborhood when we get to that stage.calcyman wrote:I particularly enjoy how the first of your turners forces the knightship to have an odd period. Very nice. Indeed, that means that we can *easily* force the period of the knightship to be prime, by Dirichlet's theorem (mod 8 ).
...Wait, is there an "A1:BCA2 design"? I didn't see how to move A2 southeast of C. Maybe you mean an A:BCDG design, with an extra guard glider or two? The plain A:BC needs three synchronized gliders on the NW side, so it doesn't seem likely that you're voting for that... though come to think of it, three superslow elbows can perfectly well be built in parallel, so they'll end up costing very little more than the single superslow elbow we have to build anyway. (Right?)calcyman wrote:Personally, I favour the A1:BCA2 design, since I don't think that it's worth considering the excess gliders defecated by the spaceship until after it has been built, at which point we can just bolt on a bespoke clean-up mechanism.
Hmm, it probably is worth thinking hard about alternate mechanisms -- things like *WSS seeds in the shooting range making *WSS+glider collisions at A, creating SW-traveling gliders and no debris that has to be moved.calcyman wrote:So, we're creating the 6 right SW-directed gliders with combinations of 180° turners and bunches of half-bakeries, and the 1 left SW-directed glider with an (expensive!) pair of 90° turners. Indeed, I have a feeling that the left glider may cost more than the 6 right gliders combined. Unless, of course, we can think of another mechanism to generate the left glider, possibly using the right gliders.
Agreed. I haven't re-done that estimate recently, but with all the new ideas flying around lately, my mental picture of it has been getting shorter and shorter...!calcyman wrote:I think that even your estimate of 10^6 cells per side is a little pessimistic. I suspect we can make this thing shorter than the Caterpillar.
Re: Half-bakery reaction with glider
I've got a couple of updates from the running search. "Seven-blinker" recipe works with two full traffic lights as well:
New color-changing turner:
Code: Select all
x = 165, y = 178, rule = B3/S23
158bo$157bobo$157bobo$158bo2$153b2o7b2o$152bo2bo5bo2bo$153b2o7b2o2$
158bo$157bobo$157bobo$158bo13$130b3o$132bo$131bo22$112bo$112b2o$111bob
o23$79bo$79b2o$78bobo24$57b3o$59bo$58bo48$31b3o$33bo$32bo23$3o$2bo$bo!
Code: Select all
x = 206, y = 228, rule = B3/S23
201bo$201bo$201bo2$197b3o3b3o2$201bo$201bo$201bo16$173bo$173b2o$172bob
o23$156bo$156b2o$155bobo24$134b3o$136bo$135bo48$86b3o$88bo$87bo23$69b
3o$71bo$70bo23$30b3o$32bo$31bo48$3o$2bo$bo!
Ivan Fomichev
Re: Half-bakery reaction with glider
I guess, calcyman meant A1:BA2C.dvgrn wrote:Wait, is there an "A1:BCA2 design"?
Ivan Fomichev
Re: Half-bakery reaction with glider
The script tries to find recipes that need as few resets as possible. Glider phase parity has been taken into consideration. You can see it here: https://github.com/codeholic/hbk/blob/1 ... #L229-L239calcyman wrote:Has this already been taken into consideration, or is it purely serendipitous that your 180° turners actually work without introducing extra 'NOP' resets?
Ivan Fomichev
Re: Half-bakery reaction with glider
The obvious reaction to use would be MWSS+G, which leaves just one out-of-the-way block that can be cleaned up later -- even a cycle and a half later if necessary:dvgrn wrote:Hmm, it probably is worth thinking hard about alternate mechanisms -- things like *WSS seeds in the shooting range making *WSS+glider collisions at A, creating SW-traveling gliders and no debris that has to be moved.
Code: Select all
x = 74, y = 52, rule = LifeHistory
15.2B$14.4B$13.5B.B10.2D$13.9B8.2D$13.10B$12.11B$11.13B2.5B$10.24B$9.
24B2C$8.14B3A8B2C$7.15BA11B$6.4B2.11BA7B$5.4B2.16B2.2B$4.4B4.15B$3.4B
3.3A4B.B2.6B9.2C$2.4B4.A.BA4B4.6B8.2C$.D3B5.A6B8.3B$D3B6.A.2BA3B8.B$
3D7.A6B$11.ABA4B$11.6B22.2D$12.6B21.2D$11.6B$12.5B$12.3B$14.B.B24$71.
2A$71.A.A$71.A!
If it works, this could make the Half-Baked Knightship really short (relatively speaking) -- and I don't see why it wouldn't work perfectly well. So... what's our cheapest known monochromatic-recipe forward MWSS seed?
Re: Half-bakery reaction with glider
Another color-changing turner:
And another one:
And same-color one:
And again color-changing:
Color-changing:
Same-color:
Color-changing:
That's more or less all essentially different 180-degree turners up to 10 gliders and 3 scans. The maximum population for interim targets was limited to 25, number of generations for reaction to stabilize was around 200.
Code: Select all
x = 344, y = 352, rule = B3/S23
337bo$336bobo$336bobo$337bo2$332b2o7b2o$331bo2bo5bo2bo$332b2o7b2o2$
337bo$336bobo$336bobo$337bo13$309b3o$311bo$310bo22$291bo$291b2o$290bob
o24$271b3o$273bo$272bo22$233bo$233b2o$232bobo23$214bo$214b2o$213bobo
24$198b3o$200bo$199bo22$176bo$176b2o$175bobo49$103b3o$105bo$104bo23$
82b3o$84bo$83bo23$65b3o$67bo$66bo72$bo$b2o$obo!
Code: Select all
x = 282, y = 303, rule = B3/S23
275bo$274bobo$274bobo$275bo2$270b2o7b2o$269bo2bo5bo2bo$270b2o7b2o2$
275bo$274bobo$274bobo$275bo13$251b3o$253bo$252bo23$230b3o$232bo$231bo
23$209b3o$211bo$210bo23$170b3o$172bo$171bo23$157b3o$159bo$158bo48$111b
3o$113bo$112bo48$69b3o$71bo$70bo23$34b3o$36bo$35bo23$17b3o$19bo$18bo
23$3o$2bo$bo!
Code: Select all
x = 200, y = 228, rule = B3/S23
198bo$197bobo$197bobo$198bo22$168b3o$170bo$169bo22$154bo$154b2o$153bob
o48$112bo$112b2o$111bobo24$90b3o$92bo$91bo23$43b3o$45bo$44bo23$30b3o$
32bo$31bo23$21b3o$23bo$22bo23$3o$2bo$bo!
Code: Select all
x = 186, y = 203, rule = B3/S23
181bo$181bo$181bo2$177b3o3b3o2$181bo$181bo$181bo17$151b3o$153bo$152bo
23$136b3o$138bo$137bo48$98b3o$100bo$99bo23$51b3o$53bo$52bo23$30b3o$32b
o$31bo23$9b3o$11bo$10bo23$3o$2bo$bo!
Code: Select all
x = 241, y = 252, rule = B3/S23
234bo$233bobo$233bobo$234bo2$229b2o7b2o$228bo2bo5bo2bo$229b2o7b2o2$
234bo$233bobo$233bobo$234bo13$219b3o$221bo$220bo23$198b3o$200bo$199bo
23$153b3o$155bo$154bo23$134b3o$136bo$135bo22$124bo$124b2o$123bobo23$
71bo$71b2o$70bobo23$56bo$56b2o$55bobo24$44b3o$46bo$45bo47$bo$b2o$obo!
Code: Select all
x = 240, y = 253, rule = B3/S23
233bo$232bobo$232bobo$233bo2$228b2o7b2o$227bo2bo5bo2bo$228b2o7b2o2$
233bo$232bobo$232bobo$233bo13$209b3o$211bo$210bo23$178b3o$180bo$179bo
23$157b3o$159bo$158bo23$136b3o$138bo$137bo23$115b3o$117bo$116bo23$94b
3o$96bo$95bo23$51b3o$53bo$52bo23$30b3o$32bo$31bo23$17b3o$19bo$18bo23$
3o$2bo$bo!
Code: Select all
x = 286, y = 302, rule = B3/S23
284b2o$283bobo$284bo23$257b3o$259bo$258bo73$190b3o$192bo$191bo22$168bo
$168b2o$167bobo23$129bo$129b2o$128bobo24$107b3o$109bo$108bo22$85bo$85b
2o$84bobo23$64bo$64b2o$63bobo23$43bo$43b2o$42bobo48$bo$b2o$obo!
Ivan Fomichev
Re: Half-bakery reaction with glider
These match up with each other nicely to make just two new 180-turners. You can't pair them the other way because then polychromatic salvos would be needed to build them. They're in the reference pattern now -- a "same-color 3-delay" and an "anti-color 1-delay".chris_c wrote:I've been working on the turner patterns and I reckon I have made a full toolkit where all patterns take at most three resets...
Next two 90 degree edge shooters that take three resets each...
Last of all, two 90 degree turners that take just two resets each:
-- I hope I'm doing these delay calculations right, but so far no inconsistencies have appeared. The new oblique line of red gliders shows all the different equivalent places that a 180-turner could put a glider in 2400+8N ticks, to get a 0-delay rating. Let me know if anything looks wrong.
That should be plenty -- thanks! I've updated the reference pattern now. There's a delay-0 and delay-4 for same-color 180-turners, and every possible delay except 3 for the anti-color turners. Should be fairly easy to pick out a set of compatible turners that allow an odd-period knightship. It doesn't look like we'll really need to use the 90-turners; they work fine, but they definitely take up more of the shooting range than most of the other choices.codeholic wrote:That's more or less all essentially different 180-degree turners up to 10 gliders and 3 scans.
(Go right ahead and build a good HBK front end, somebody -- I'm doing a lot of farm work this week, which is not very compatible with sitting still and sorting out 180-turner math...!)
Re: Half-bakery reaction with glider
Yes, exactly. The clever business in the patterns is lifted directly from codeholic's search output. All of the moving and junk destruction was added by me using copy/paste in golly and I was too lazy to make all of the phases correct in the cases where the phase is irrelevant.codeholic wrote:The script tries to find recipes that need as few resets as possible. Glider phase parity has been taken into consideration. You can see it here: https://github.com/codeholic/hbk/blob/1 ... #L229-L239calcyman wrote:Has this already been taken into consideration, or is it purely serendipitous that your 180° turners actually work without introducing extra 'NOP' resets?
Re: Half-bakery reaction with glider
I think any two 90-turners should be able to make any desired 180-turner (of one particular color) . Increasing the gap between the 90-turners requires an extra HB for one of the outbound gliders, which gives an odd delay. In this example input gliders of delay 100 on the same lane are converted into gliders of delay 101 on the same lane. The trick can be repeated to get any delay mod 8.dvgrn wrote: These match up with each other nicely to make just two new 180-turners.
Code: Select all
x = 53, y = 45, rule = B3/S23
41bo$40bobo$41b2o3$36bo$35bobo$36b2o10$25b3o23bo$27bo22bobo$26bo23b2o
2$45bo$44bobo$44b2o3$32b2o$31bo2bo$31bobo$29b2obo$28bo2bo$28bobo$29bo
10$3o$2bo$bo!