Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

For discussion of other cellular automata.
Para
Posts: 95
Joined: August 26th, 2023, 10:48 pm
Location: Somewhere

Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

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

Code: Select all

x = 9, y = 19, rule = B3-qy4e5j6i/S2-cn3-k4i
3$3bo$2b3o2$3bo$4b2o4$3bo$2b2o!
BokaBB
Posts: 2981
Joined: December 30th, 2019, 11:55 am
Location: Serbia

Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

Post 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.
777
I CAN APGSEARCH NOW!


Sure, I was a bad person, but I have changed myself.
I'd love to befriend anybody who's interested.
Have a good day!

BokaBB
Disaster16439
Posts: 340
Joined: June 30th, 2023, 9:17 am
Location: Teyvat

Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

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

Code: Select all

x=0,y=0,rule=B34q/S23-k
14b3o$13bo3bo$13b2ob2o9$15bo$15bo$b2o12bo12b2o$obo25bobo$o10b3o3b3o10b
o$obo25bobo$b2o12bo12b2o$15bo$15bo9$13b2ob2o$13bo3bo$14b3o!
[[ LOOP 200 THEME POISON AUTOSTART T 0 PAUSE 0.3 ]]
I’m sandless :D
Para
Posts: 95
Joined: August 26th, 2023, 10:48 pm
Location: Somewhere

Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

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

Code: Select all

x = 9, y = 19, rule = B3-qy4e5j6i/S2-cn3-k4i
3$3bo$2b3o2$3bo$4b2o4$3bo$2b2o!
User avatar
hth3
Posts: 362
Joined: February 15th, 2025, 10:04 am
Location: The Sun

Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

Post 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!
Can't trust someone who misspells typset as typeset.
Contribute to CheckerLife!
Oppose KOSA now, save the internet!
The Sandboxer Sandbox (Discord server)
RIP Unname New Web
BokaBB
Posts: 2981
Joined: December 30th, 2019, 11:55 am
Location: Serbia

Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

Post by BokaBB »

Nice to see stuf happening. There has been some recent server activity, more should get reported soon.
777
I CAN APGSEARCH NOW!


Sure, I was a bad person, but I have changed myself.
I'd love to befriend anybody who's interested.
Have a good day!

BokaBB
User avatar
hth3
Posts: 362
Joined: February 15th, 2025, 10:04 am
Location: The Sun

Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

Post 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!
Can't trust someone who misspells typset as typeset.
Contribute to CheckerLife!
Oppose KOSA now, save the internet!
The Sandboxer Sandbox (Discord server)
RIP Unname New Web
Disaster16439
Posts: 340
Joined: June 30th, 2023, 9:17 am
Location: Teyvat

Re: Traffic Flow(2e3aciy4jnw68/S23678) - Turing complete and Geminoidable

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

Code: Select all

x=0,y=0,rule=B34q/S23-k
14b3o$13bo3bo$13b2ob2o9$15bo$15bo$b2o12bo12b2o$obo25bobo$o10b3o3b3o10b
o$obo25bobo$b2o12bo12b2o$15bo$15bo9$13b2ob2o$13bo3bo$14b3o!
[[ LOOP 200 THEME POISON AUTOSTART T 0 PAUSE 0.3 ]]
I’m sandless :D
Post Reply