Page 9 of 9
Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable
Posted: December 19th, 2023, 10:16 pm
by Para
EvinZL wrote: December 19th, 2023, 10:04 pm
For managing the instruction tapes, we would still need something like the contraption I posted. As 7 lanes are proven universal, the corresponding my contraption for 7 lanes would be 12*14+7=175 blocks per side, plus 7 reflectors to get them to the right channel totalling 196 blocks. For the alternative design we would need 12*6+3=75 blocks for my contraption plus 468 blocks for the construction arm totalling 543 blocks. Using blocks as a measure of construction difficulty, the complex design has 2.77 times as many blocks. Given the encoding it seems like it could be worth it doing a complex design, but if we find a better set of restricted-channel operations it could change. But for getting a simple one working it would be easier to build the no-decoder design.
The problem with my design right now is that it cannot build directly on top of itself - it dosen't have the clearance. We would therefore have to build the copy to the right to make room, and while that is possible, in order to use the same tape at the other end of the spaceship we need another relay circuit to propagate the tape.
I think with your design, we're essentially offloading more work to the tape, which, yes, would ultimately reduce the tape length because of less blocks, but it does take more tape ships because it takes multiple to encode one operation. If one operation costs on average more than about 3-4 ships, then it will take more ships (assuming each block takes the same amount of time to build, which probably isn't true). Though due to repeat time, your constructor would most likely be able to pack ships tighter and therefore still decrease the length (although the population will increase).
As is, your contraption for relaying the ships does not work, because it reverses the relative position of the tape ships. Is there something I'm missing here?
Edit: Ahhhhhh, yes, I was missing something. We could simply reverse the order again on the other side, no?
Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable
Posted: December 20th, 2023, 5:39 am
by BokaBB
I don't really get what are ya talking about, so I will say nothing, but I'd like to point out that the reflector has an odd period of 15, possibly making problems when aiming for p2 circuitry with blinkers and duoplets. 2 reflectors could solve a good deal of the problem though, though it would require using more distant lanes.
Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable
Posted: December 20th, 2023, 5:40 pm
by Disaster16439
BokaBB wrote: December 20th, 2023, 5:39 am
I don't really get what are ya talking about, so I will say nothing, but I'd like to point out that the reflector has an odd period of 15, possibly making problems when aiming for p2 circuitry with blinkers and duoplets. 2 reflectors could solve a good deal of the problem though, though it would require using more distant lanes.
Yes, but this is a tape. It is basically a reflector loop, but it can store information. If we just don't send a spaceship, then the p2 things will be in a new phase. In this way, odd periods are actually better than even periods!
Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable
Posted: December 20th, 2023, 11:44 pm
by Para
An EvinZL-type contraption that relays the tape upwards:
Code: Select all
x = 885, y = 1129, rule = B2e3aciy4jnw68/S23678History
24$37.2A.2A804.2A.2A$37.2A.2A.2A798.2A.2A.2A$43.2A798.2A$19.2D846.2D$
19.D848.D$19.2D846.2D45$87.2A.2A704.2A.2A$87.2A.2A.2A698.2A.2A.2A$93.
2A698.2A$19.2D846.2D$19.D848.D$19.2D846.2D45$137.2A.2A604.2A.2A$137.
2A.2A.2A598.2A.2A.2A$143.2A598.2A$19.2D846.2D$19.D848.D$19.2D846.2D
448$279.2A$279.2A12$521.2A$521.2A3$518.2A$518.2A3$517.2A$517.2A2$517.
2A$517.2A8.2A$507.2A18.2A$507.2A$496.2A.2A$493.2A.2A.2A23.2A$493.2A
29.2A2$524.2A$524.2A2$523.2A$136.2A385.2A225.2A$136.2A377.2A233.2A$
515.2A2$135.2A347.2A265.2A$135.2A347.2A265.2A2$135.2A340.2A.2A18.2A
249.2A$135.2A8.2A314.2A11.2A.2A.2A18.2A239.2A8.2A$125.2A18.2A314.2A
11.2A265.2A18.2A$125.2A373.2A259.2A$460.2A38.2A$142.2A316.2A282.2A$
142.2A348.2A5.2A243.2A$19.2D439.2A23.2A.2A2.2A5.2A366.2D$20.D121.2A
316.2A23.2A.2A254.2A121.D$19.2D121.2A328.2A270.2A121.2D$472.2A$141.2A
602.2A$141.2A602.2A$133.2A618.2A$133.2A618.2A3$483.2A$483.2A3$722.2A$
481.2A233.2A.2A.2A$481.2A233.2A.2A3$482.2A$482.2A221.2A2.2A$705.2A2.
2A$482.2A$472.2A8.2A$472.2A18.2A$492.2A205.2A.2A9.2A.2A$427.2A9.2A.2A
252.2A2.2A.2A9.2A.2A.2A$306.2A2.2A29.2A28.2A.2A51.2A9.2A.2A.2A29.2A
218.2A22.2A$306.2A2.2A29.2A28.2A.2A.2A65.2A29.2A$377.2A47.2A231.2D$
340.2A84.2A47.2A182.D$340.2A133.2A182.2D$300.2A.2A10.2A.2A106.2A324.
2A$296.2A2.2A.2A10.2A.2A.2A17.2A56.2A.2A23.2A16.2A30.2A268.2A.2A.2A$
271.2A23.2A23.2A17.2A56.2A.2A.2A38.2A30.2A268.2A.2A$271.2A131.2A78.2A
$86.2A396.2A314.2A$86.2A183.2A172.2A353.2A$271.2A172.2A288.2A2.2A$
735.2A2.2A$85.2A185.2A171.2A354.2A$85.2A185.2A161.2A8.2A354.2A$435.2A
18.2A$85.2A368.2A272.2A.2A9.2A.2A53.2A$85.2A8.2A628.2A2.2A.2A9.2A.2A.
2A13.2A.2A22.2A8.2A$75.2A18.2A285.2A.2A51.2A285.2A22.2A13.2A.2A.2A19.
2A18.2A$75.2A195.2A96.2A10.2A.2A.2A48.2A330.2A39.2A$272.2A96.2A16.2A
269.2D$92.2A344.2A219.D134.2A$92.2A178.2A96.2A66.2A219.2D133.2A$19.2D
251.2A96.2A495.2D$20.D71.2A253.2A10.2A2.2A74.2A353.2A71.D$19.2D71.2A
179.2A66.2A.2A.2A10.2A2.2A6.2A66.2A353.2A71.2D$273.2A66.2A.2A25.2A74.
2A$91.2A354.2A346.2A$91.2A702.2A$83.2A268.2A.2A10.2A.2A430.2A$83.2A
264.2A2.2A.2A10.2A.2A.2A33.2A.2A389.2A$273.2A74.2A23.2A33.2A.2A.2A$
273.2A140.2A2$273.2A$273.2A$533.2A29.2A.2A194.2A$274.2A257.2A29.2A.2A
.2A191.2A$274.2A294.2A$532.2A229.2A$532.2A229.2A$802.2A$532.2A230.2A
30.2A.2A.2A$274.2A256.2A230.2A30.2A.2A$274.2A2$274.2A$274.2A$433.2A
135.2A$275.2A150.2A.2A.2A135.2A$275.2A150.2A.2A2$571.2A$571.2A$291.2A
.2A$275.2A14.2A.2A.2A272.2A31.2A$275.2A20.2A262.2A8.2A31.2A$561.2A18.
2A52.2A$275.2A304.2A14.2A.2A33.2A$36.2A237.2A317.2A.2A.2A248.2A$36.2A
526.2A28.2A40.2A212.2A$276.2A286.2A70.2A$276.2A$35.2A527.2A70.2A213.
2A$35.2A527.2A46.2A22.2A213.2A$605.2A.2A2.2A$35.2A290.2A.2A233.2A38.
2A.2A241.2A$35.2A8.2A230.2A48.2A.2A.2A230.2A25.2A247.2A8.2A$25.2A18.
2A230.2A54.2A238.2A17.2A247.2A18.2A$25.2A546.2A286.2A$277.2A$42.2A
233.2A565.2A$42.2A306.2A2.2A188.2A298.2A$19.2D257.2A70.2A2.2A188.2A
321.2C$20.D21.2A234.2A564.2A21.C$19.2D21.2A499.2A58.2A239.2A21.2C$
543.2A58.2A$41.2A301.2A.2A10.2A.2A481.2A$41.2A297.2A2.2A.2A10.2A.2A.
2A62.2A.2A109.2A27.2A271.2A$33.2A243.2A60.2A23.2A62.2A.2A.2A106.2A21.
2A.2A.2A279.2A$33.2A243.2A155.2A129.2A.2A282.2A2$278.2A$278.2A2$279.
2A$279.2A2$601.2A$388.2A211.2A$388.2A38.2A$428.2A$602.2A$389.2A37.2A
172.2A211.2A2.2A$389.2A37.2A385.2A2.2A$446.2A154.2A$389.2A38.2A9.2A.
2A.2A144.2A8.2A$389.2A38.2A9.2A.2A147.2A18.2A$408.2A202.2A195.2A.2A9.
2A.2A$394.2A12.2A395.2A2.2A.2A9.2A.2A.2A$394.2A199.2A208.2A22.2A$408.
2A185.2A$408.2A249.2D$394.2A87.2A110.2A62.D$394.2A13.2A66.2A.2A.2A
110.2A62.2D$409.2A66.2A.2A370.2A$554.2A10.2A.2A25.2A248.2A.2A.2A$263.
2A.2A286.2A10.2A.2A.2A22.2A248.2A.2A$260.2A.2A.2A121.2A181.2A30.2A$
260.2A127.2A162.2A49.2A$553.2A$389.2A$389.2A162.2A$397.2A154.2A$388.
2A7.2A$388.2A$397.2A$397.2A173.2A$467.2A103.2A$398.2A61.2A.2A.2A136.
2A$398.2A61.2A.2A139.2A$381.2A190.2A$381.2A190.2A2$381.2A190.2A$381.
2A180.2A8.2A$523.2A38.2A18.2A$382.2A133.2A.2A.2A58.2A9.2A$382.2A133.
2A.2A72.2A$566.2A39.2A.2A$566.2A39.2A.2A2.2A9.2A$614.2A9.2A$566.2A$
566.2A58.2A$626.2A$567.2A27.2A$567.2A27.2A.2A.2A22.2A$575.2A22.2A.2A
22.2A$575.2A$606.2A$606.2A14$374.2A$374.2A217.2A$593.2A2$375.2A215.2A
$375.2A215.2A2$375.2A215.2A42.2A$375.2A215.2A36.2A.2A.2A$630.2A.2A$
380.2A$380.2A$587.2A$587.2A$380.2A$380.2A$587.2A$587.2A$352.2A.2A$
349.2A.2A.2A18.2A215.2A$333.2A14.2A24.2A215.2A$333.2A$375.2A215.2A$
375.2A215.2A$334.2A$334.2A38.2A$374.2A217.2A$334.2A257.2A$334.2A$367.
2A$339.2A26.2A$339.2A$367.2A$367.2A$339.2A285.2A$339.2A27.2A250.2A.2A
.2A$368.2A235.2A13.2A.2A$605.2A$271.2A.2A$268.2A.2A.2A58.2A$268.2A64.
2A269.2A$605.2A$334.2A$334.2A264.2A$600.2A$333.2A$333.2A265.2A$600.2A
3$599.2A$599.2A2$326.2A$326.2A2$326.2A$326.2A$599.2A$327.2A264.2A.2A.
2A$327.2A264.2A.2A2$562.2A$562.2A3$562.2A$497.2A10.2A.2A48.2A$497.2A
10.2A.2A.2A$515.2A50.2A$496.2A69.2A$496.2A$567.2A$496.2A69.2A$496.2A
2$568.2A10.2A$568.2A10.2A3$580.2A$515.2A63.2A$515.2A$575.2A$575.2A$
516.2A$516.2A57.2A$575.2A$516.2A$321.2A183.2A8.2A$321.2A35.2A146.2A
18.2A46.2A$358.2A166.2A46.2A2$322.2A34.2A149.2A$322.2A34.2A149.2A$
503.2A$322.2A35.2A136.2A.2A.2A4.2A$322.2A35.2A136.2A.2A7.2A$574.2A$
327.2A181.2A56.2A.2A.2A$327.2A181.2A56.2A.2A$518.2A$518.2A$327.2A$
327.2A3$306.2A.2A$303.2A.2A.2A11.2A195.2A$303.2A17.2A195.2A2$322.2A$
322.2A2$321.2A$321.2A$508.2A$508.2A$314.2A205.2A.2A$314.2A205.2A.2A2.
2A$528.2A$314.2A$314.2A216.2A$532.2A57.2A$315.2A193.2A79.2A$315.2A
193.2A.2A.2A$513.2A.2A74.2A$592.2A$520.2A$520.2A31.2A37.2A$553.2A.2A.
2A31.2A$556.2A.2A3$580.2A$580.2A3$580.2A$483.2A10.2A.2A80.2A$483.2A
10.2A.2A.2A$501.2A82.2A$482.2A101.2A$482.2A$585.2A$482.2A101.2A$482.
2A2$586.2A10.2A$586.2A10.2A3$598.2A$501.2A95.2A$501.2A$593.2A$593.2A$
502.2A$502.2A89.2A$593.2A$502.2A$492.2A8.2A$268.2A222.2A18.2A78.2A$
268.2A242.2A78.2A2$268.2A225.2A$268.2A225.2A$489.2A$269.2A212.2A.2A.
2A4.2A$269.2A212.2A.2A7.2A$592.2A$496.2A88.2A.2A.2A$496.2A88.2A.2A$
504.2A$504.2A4$505.2A$505.2A7$494.2A$494.2A$290.2A215.2A.2A$290.2A
215.2A.2A2.2A$514.2A$290.2A$290.2A226.2A$518.2A$291.2A203.2A$291.2A
203.2A.2A.2A$499.2A.2A2$436.2A.2A7.2A10.2A.2A7.2A32.2A$303.2A131.2A.
2A.2A4.2A10.2A.2A.2A4.2A32.2A$303.2A137.2A22.2A$447.2A22.2A$303.2A
142.2A22.2A$303.2A$447.2A22.2A66.2A$304.2A141.2A22.2A60.2A.2A.2A$304.
2A227.2A.2A12$507.2A10.2A.2A75.2A$507.2A10.2A.2A.2A72.2A$525.2A$506.
2A92.2A$506.2A92.2A2$506.2A35.2A55.2A$506.2A35.2A.2A.2A49.2A$546.2A.
2A4$544.2A$544.2A$525.2A$435.2A22.2A64.2A16.2A$435.2A22.2A82.2A2$435.
2A22.2A65.2A15.2A55.2A$435.2A22.2A65.2A15.2A49.2A.2A.2A$454.2A22.2A
114.2A.2A$436.2A10.2A.2A.2A4.2A10.2A.2A.2A46.2A$436.2A10.2A.2A7.2A10.
2A.2A39.2A8.2A$349.2A165.2A18.2A$349.2A185.2A2$349.2A168.2A$349.2A
168.2A$513.2A$350.2A155.2A.2A.2A4.2A$350.2A155.2A.2A7.2A$550.2A$520.
2A22.2A.2A.2A$520.2A22.2A.2A$528.2A$528.2A5$260.2A$260.2A2$260.2A$
260.2A$527.2A$261.2A258.2A.2A.2A$261.2A258.2A.2A9$719.2A$719.2A2$719.
2A$719.2A$34.2A$34.2A.2A.2A676.2A$37.2A.2A676.2A3$749.2A$749.2A2$749.
2A$749.2A$84.2A$84.2A.2A.2A656.2A$87.2A.2A656.2A3$829.2A$829.2A2$829.
2A$829.2A$134.2A$134.2A.2A.2A686.2A$137.2A.2A686.2A!
This takes 50-spaced U streams, and rearranges them into the correct format for the UC. The relays do flip them in the process, but the left relay decodes backwards, so one tape can relay the same instructions to both ends.
Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable
Posted: February 18th, 2025, 2:36 pm
by hth3
406M
Code: Select all
x = 17, y = 17, rule = B2e3aciy4jnw68/S23678
2o2b3obob2ob2obo$5o5b2ob2o$b2ob4obobobobo$bob3o3b2ob5o$2b3obobobob4o$
o2b2ob3o5b2o$2bo4bo2b2o2b2o$bo6bo3bob3o$2o2bo11bo$ob2ob3ob2obo2b2o$2o
bob2ob4o$2obo9bob2o$4obo2b2o5b2o$o3b2obo4b4o$o5b3o2bo3bo$2b2ob3ob3o4b
o$2o2b4o2b2ob2obo!
1299M
Code: Select all
x = 17, y = 17, rule = B2e3aciy4jnw68/S23678
2b6o4b2o$2b2o2b3obo2b3o$ob6ob3o2b3o$b3o2bobobob3obo$2bobo3bob2o2b3o$3b
obo5b4obo$b3o2bo4b6o$2b3o3bobobob2o$b2ob2o4bo3bobo$3o5bob7o$bo3bo3b4o
2b2o$2b2ob4obo$o2b4o3bobo3bo$b6o2b2obob2o$bo2bob2o6bo$2obo4bob2o2bo$2o
2bob3o2bob2o!
Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable
Posted: February 18th, 2025, 2:49 pm
by BokaBB
Nice to see stuf happening. There has been some recent server activity, more should get reported soon.
Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable
Posted: March 17th, 2025, 6:05 am
by hth3
955M
Code: Select all
x = 16, y = 16, rule = B2e3aciy4jnw68/S23678
2obob2o2b2ob2obo$obo2b2obo2b2o$2obobo2b2ob4o$o2bo2b4o2bo2bo$2obob3o2b
6o$obo2b4ob4o$bo2bob2o2bobobo$2bo2bob4o3b2o$2bobob2ob2o2bo$4b2ob2ob2o
bobo$b2obob2o3bob3o$2o2b2o6b4o$o2bobo4b3o$4bo2b4o2b2o$bobob2o2bobobo$
o2bob2obobo2b3o!
1858M:
Code: Select all
x = 8, y = 8, rule = B2e3aciy4jnw68/S23678
b3ob3o$2bo3b2o$obo$2b2ob3o$3obobo$2ob3obo$2obob3o$bo3bo!
Crossposting a 2253M I found on Discord:
Code: Select all
x = 16, y = 16, rule = B2e3aciy4jnw68/S23678
2o2b7ob3o$9obo2b3o$o2b13o$2obobob2o2b5o$6o4bo2b2o$4ob7obobo$2ob2obob4o
b3o$2b5o2b2o2bobo$4ob4o2b3obo$4ob3ob5obo$7ob7o$6ob2ob4obo$2ob2ob2obob
5o$o3bobob8o$o3b3o2bob3obo$2ob3o2b6o!
Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable
Posted: May 11th, 2025, 3:18 pm
by Disaster16439
G-x?
Code: Select all
x = 23, y = 13, rule = B2e3aciy4jnw68/S23678
10b2ob2o$10bobobo$7b2o$7b2obobobo$10b2ob2ob2ob2o$16b2ob2o$2o$bo16b2o$
2o16b2o2bo3$20b2o$20b2o!