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

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

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

Post by Para » December 19th, 2023, 10:16 pm

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: 2973
Joined: December 30th, 2019, 11:55 am
Location: Serbia

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

Post by BokaBB » 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.
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: 191
Joined: June 30th, 2023, 9:17 am
Location: Suffocating(my coordinates are 3,-64,192929929)

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

Post by Disaster16439 » December 20th, 2023, 5:40 pm

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!
I QUIT CA

Para
Posts: 89
Joined: August 26th, 2023, 10:48 pm
Location: Somewhere

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

Post by Para » December 20th, 2023, 11:44 pm

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!

Post Reply