ConwayLife.com - A community for Conway's Game of Life and related cellular automata
Home  •  LifeWiki  •  Forums  •  Download Golly

Half-bakery reaction with glider

For discussion of specific patterns or specific families of patterns, both newly-discovered and well-known.

Re: Half-bakery reaction with glider

Postby codeholic » July 3rd, 2014, 4:01 am

chris_c wrote:2. Use the following shell script to iteratively generate collisions between a honey farm and more and more gliders.

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.
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby chris_c » July 3rd, 2014, 6:30 am

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.

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.

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.
chris_c
 
Posts: 743
Joined: June 28th, 2014, 7:15 am

Re: Half-bakery reaction with glider

Postby chris_c » July 3rd, 2014, 9:33 am

Two 180 degree edge shooting turners of opposite color with full clean up and reconstruction in three resets:

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!
chris_c
 
Posts: 743
Joined: June 28th, 2014, 7:15 am

Re: Half-bakery reaction with glider

Postby codeholic » July 3rd, 2014, 12:40 pm

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..

You're right. Good point.
chris_c wrote:Your search is definitely more thorough, it's written to find the best patterns

Unless it's got bugs. Hehe :roll:
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby dvgrn » July 3rd, 2014, 5:29 pm

chris_c wrote:Two 180 degree edge shooting turners of opposite color with full clean up and reconstruction in three resets...

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.

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.
dvgrn
Moderator
 
Posts: 3988
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Half-bakery reaction with glider

Postby chris_c » July 3rd, 2014, 6:53 pm

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.


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.

Anyway, I am still pleasantly surprised by how well the (3,6) block move pattern and these turners fit together.
chris_c
 
Posts: 743
Joined: June 28th, 2014, 7:15 am

Re: Half-bakery reaction with glider

Postby codeholic » July 4th, 2014, 1:11 am

Another good even-lane one:
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
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby Extrementhusiast » July 4th, 2014, 2:46 pm

Some synchronous two-glider reactions I found:
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)
User avatar
Extrementhusiast
 
Posts: 1645
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Half-bakery reaction with glider

Postby dvgrn » July 4th, 2014, 3:22 pm

codeholic wrote:Another good even-lane one...

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:

#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!

I think that this should be an adequate and simple way to test 180-turners and put them into the sixteen possible equivalence classes. If you see serious shortcomings please explain them, using very short easy words if possible... Otherwise, I'll just keep updating this reference pattern as new 180-turners are found.

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".)
dvgrn
Moderator
 
Posts: 3988
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Half-bakery reaction with glider

Postby codeholic » July 4th, 2014, 3:47 pm

dvgrn wrote:(I believe codeholic has been calling color-changing turners "even", so presumably same-color turners would be "odd".)

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.)

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
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby dvgrn » July 4th, 2014, 5:36 pm

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.

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.

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?
dvgrn
Moderator
 
Posts: 3988
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Half-bakery reaction with glider

Postby chris_c » July 4th, 2014, 9:44 pm

dvgrn wrote:See any holes in my wild theories so far?

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.

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).

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!


Next two 90 degree edge shooters that take three resets each. The first one looks fairly ridiculous but I think it works. With a more professional approach to finding these maybe they can be made even cheaper!?

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!


Last of all, two 90 degree turners that take just two resets each:

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!


The things that helped me were:
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.
chris_c
 
Posts: 743
Joined: June 28th, 2014, 7:15 am

Re: Half-bakery reaction with glider

Postby dvgrn » July 5th, 2014, 12:32 am

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.

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.

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?
dvgrn
Moderator
 
Posts: 3988
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Half-bakery reaction with glider

Postby codeholic » July 5th, 2014, 1:41 am

dvgrn wrote:As of 4 July 2014, we have just one same-color 180-turner, which is a delay-4.

It seems you forgot this one.
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby dvgrn » July 5th, 2014, 7:57 am

codeholic wrote:
dvgrn wrote:As of 4 July 2014, we have just one same-color 180-turner, which is a delay-4.

It seems you forgot this one.

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.

With any luck at all, stringing together 90-turners should give us a few new same-color options. Further bulletins as events warrant.
dvgrn
Moderator
 
Posts: 3988
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Half-bakery reaction with glider

Postby calcyman » July 5th, 2014, 8:08 am

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'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?

(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!
User avatar
calcyman
 
Posts: 1348
Joined: June 1st, 2009, 4:32 pm

Re: Half-bakery reaction with glider

Postby dvgrn » July 5th, 2014, 10:00 am

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 ).

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: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.

...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: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.

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: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.

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...!
dvgrn
Moderator
 
Posts: 3988
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Half-bakery reaction with glider

Postby codeholic » July 5th, 2014, 10:18 am

I've got a couple of updates from the running search. "Seven-blinker" recipe works with two full traffic lights as well:
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!

New color-changing turner:
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
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby codeholic » July 5th, 2014, 10:35 am

dvgrn wrote:Wait, is there an "A1:BCA2 design"?

I guess, calcyman meant A1:BA2C.
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby codeholic » July 5th, 2014, 10:43 am

calcyman wrote:Has this already been taken into consideration, or is it purely serendipitous that your 180° turners actually work without introducing extra 'NOP' resets?

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-L239
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby dvgrn » July 5th, 2014, 6:22 pm

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.

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:

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!

Instead of a slow elbow in the shooting range and a superslow elbow beyond the shooting range, this would just need a slow 45-degree elbow shooting MWSSes, and a slow 90-degree elbow shooting gliders, both on the shooting range. Construction can be done in parallel, as usual.

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?
dvgrn
Moderator
 
Posts: 3988
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Half-bakery reaction with glider

Postby codeholic » July 5th, 2014, 11:34 pm

Another color-changing turner:
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!

And another one:
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!

And same-color one:
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!

And again color-changing:
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!

Color-changing:
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!

Same-color:
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!

Color-changing:
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!

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.
Ivan Fomichev
User avatar
codeholic
Moderator
 
Posts: 1138
Joined: September 13th, 2011, 8:23 am
Location: Hamburg, Germany

Re: Half-bakery reaction with glider

Postby dvgrn » July 6th, 2014, 5:09 pm

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:

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".

-- 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.

codeholic wrote:That's more or less all essentially different 180-degree turners up to 10 gliders and 3 scans.

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.

(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...!)
dvgrn
Moderator
 
Posts: 3988
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: Half-bakery reaction with glider

Postby chris_c » July 6th, 2014, 5:42 pm

codeholic wrote:
calcyman wrote:Has this already been taken into consideration, or is it purely serendipitous that your 180° turners actually work without introducing extra 'NOP' resets?

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-L239

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.
chris_c
 
Posts: 743
Joined: June 28th, 2014, 7:15 am

Re: Half-bakery reaction with glider

Postby chris_c » July 6th, 2014, 6:10 pm

dvgrn wrote:These match up with each other nicely to make just two new 180-turners.

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.

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!
chris_c
 
Posts: 743
Joined: June 28th, 2014, 7:15 am

PreviousNext

Return to Patterns

Who is online

Users browsing this forum: Google [Bot] and 7 guests