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

How about a unidimensional spaceship?

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

Re: How about a unidimensional spaceship?

Postby Sphenocorona » May 9th, 2016, 8:45 pm

Here's another clean faster-than-c/2 fuse, which is even less dense but ends up as a result coming out to a meager 18c/30. Maybe it's more trivial, but I figured more options can be useful for aligning things. It's also got some fairly large sparks which might be usable for colliding already produced side-debris with.
x = 376, y = 83, rule = B3/S23
bo2bo$5bo$bo3bo$2b4o19$6o2b3ob3ob3ob3ob3ob3ob3ob3ob3ob3o3b3o5b3ob3o3b
3o5b3ob3o3b3o5b3ob3o3b3o5b3ob3o3b3o5b3ob3o3b3o5b3ob3o3b3o5b3ob3o3b3o5b
3ob3o3b3o5b3ob3o3b3o5b3ob3o3b3o5b3ob3o3b3o5b3ob3o3b3o5b3ob3o3b3o5b3ob
3o3b3o5b3ob3o3b3o5b3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3o29$6o2b3ob3ob3ob
3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob
3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob
3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob
3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3o31$6o2b3ob
3ob3ob3ob3ob3ob3ob3ob3ob3o2b3o3b3ob3ob3o2b3o3b3ob3ob3o2b3o3b3ob3ob3o2b
3o3b3ob3ob3o2b3o3b3ob3ob3o2b3o3b3ob3ob3o2b3o3b3ob3ob3o2b3o3b3ob3ob3o2b
3o3b3ob3ob3o2b3o3b3ob3ob3o2b3o3b3ob3ob3o2b3o3b3ob3ob3o2b3o3b3ob3ob3o2b
3o3b3ob3ob3o2b3o3b3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3o!
Sphenocorona
 
Posts: 470
Joined: April 9th, 2013, 11:03 pm

Re: How about a unidimensional spaceship?

Postby chris_c » May 10th, 2016, 11:36 am

Here are some further thoughts on the tape. It could consist of units of length 60 where each unit is one of the following five possibilities:

x = 51, y = 121, rule = B3/S23
12b3o9b3o9b3o9b3o30$3o21b3o9b3o9b3o30$3o9b3o21b3o9b3o30$3o9b3o9b3o21b
3o30$3o9b3o9b3o9b3o!


I made a silly contraption that can read each of these possibilities and push the reading elbow 60 units down the road. The inputs required to do one read operation are the two gliders in white and the six spaceship salvo.

x = 2325, y = 843, rule = LifeHistory
1800.A$1798.3A$1797.A$1797.2A5$1801.2A5.2A$1801.2A5.2A$1790.2A$1789.
3A12.2A$1785.2A4.A12.2A$1785.A2.2A$1786.2A$1787.A$1781.2A$1781.2A2$
1777.2A5.2A$1777.2A5.2A5$1777.2A$1777.2A3$1769.A$1768.A.A$1769.A11.A.
A$1781.2A$1782.A$1774.2A$1774.2A2$1767.2A$1766.A.A$1766.A$1765.2A13.
2A$1780.A$1773.2A6.3A$1773.2A8.A6$1818.2A$1818.2A15$1829.2A$1829.2A
18$1833.A$1834.2A$1833.2A4$1965.2A$1965.2A3$1962.2A$1962.2A2$1965.2A$
1965.2A$1973.2A$1973.A$1971.A.A$1971.2A5$1963.A$1963.A$1964.A$1962.2A
$1960.4A$1959.A2.A$1959.A2.A$1954.2A4.3A$1954.2A2$1941.A.A13.2A$1941.
2A14.2A$1942.A2$1948.2A4.2A$1948.2A4.2A17$1764.A.2A$1764.2A.A2$1773.A
$1772.2A$1772.A.A118.A$1894.2A$1759.2A5.2A125.2A$1759.2A5.2A143.A.A$
1911.2A$1763.2A147.A$1763.2A5$1780.A4.2A$1779.2A4.A.A$1778.2A.A5.2A.
2A$1779.A.A4.2A2.2A$1780.2A14$1709.C$1709.2C$1708.C.C80.A.A$1792.2A$
1792.A25$1147.2A.2A.A$1146.A.A.A.2A$1147.A$1092.A.2A.2A722.A.A$1092.
2A.A.A.A722.2A$1098.A723.A$40.A71.A71.A71.A71.A$38.3A69.3A69.3A69.3A
69.3A821.2A5.2A$37.A71.A71.A71.A71.A824.2A5.2A$30.A6.2A63.A6.2A63.A6.
2A63.A6.2A63.A6.2A$29.A.A69.A.A69.A.A69.A.A69.A.A767.2A5.2A57.2A$30.A
71.A71.A71.A71.A768.2A5.2A57.2A211.A.2A.2A$1366.2A.A.A.A$1091.2A131.A
.2A.2A141.A$42.2A70.2A70.2A70.2A70.2A759.2A131.2A.A.A.A260.A.2A.2A$
34.2A6.2A62.2A6.2A62.2A6.2A62.2A6.2A62.2A6.2A798.2A98.A261.2A.A.A.A$
34.2A70.2A70.2A70.2A70.2A806.2A10.A.A2.2A349.A$1142.A2.2A2.A$19.2A4.
2A64.2A4.2A64.2A4.2A64.2A4.2A64.2A4.2A781.2A3.A12.2A10.2A5.2A10.2A2.A
211.2A5.2A$19.2A4.2A64.2A4.2A64.2A4.2A64.2A4.2A64.2A4.2A781.2A.2A.2A
10.2A10.2A5.2A8.2A2.A.A211.2A5.2A$1096.A7.A114.2A5.2A$40.2A70.2A70.2A
70.2A70.2A765.2A6.A7.2A5.2A99.2A5.2A137.2A120.2A5.2A$16.2A22.A.A45.2A
22.A.A45.2A22.A.A45.2A22.A.A45.2A22.A.A765.2A2.2A9.2A5.2A245.2A120.2A
5.2A$16.2A24.A45.2A24.A45.2A24.A45.2A24.A45.2A24.A765.2A2.2A121.2A$
42.2A70.2A70.2A70.2A70.2A891.2A266.2A$19.2A70.2A70.2A70.2A70.2A1182.
2A$19.2A70.2A70.2A70.2A70.2A1079.2A$1374.2A12.2A$1246.2A124.2A.2A$
1229.2A2.A.A10.2A124.2A.2A8.2A5.2A106.2A12.2A$1228.A2.2A2.A136.3A10.
2A5.2A105.3A12.2A$1228.A2.2A10.2A5.2A246.3A.A$1228.A.A2.2A8.2A5.2A
245.3A.A9.2A5.2A$1498.4A9.2A5.2A331.A.A$1499.2A351.2A$17.3A69.3A69.3A
69.3A69.3A1544.A$18.A.A69.A.A69.A.A69.A.A69.A.A$17.A2.A68.A2.A68.A2.A
68.A2.A68.A2.A$2.2A13.A2.A53.2A13.A2.A53.2A13.A2.A53.2A13.A2.A53.2A
13.A2.A$.A.A13.A.A53.A.A13.A.A53.A.A13.A.A53.A.A13.A.A53.A.A13.A.A$.A
15.A2.A52.A15.A2.A52.A15.A2.A52.A15.A2.A52.A15.A2.A$2A16.2A52.2A16.2A
52.2A16.2A52.2A16.2A52.2A16.2A826.2A58.2A58.2A58.2A58.2A58.2A58.2A58.
2A58.2A58.2A58.2A58.2A58.2A$8.2A9.A60.2A9.A60.2A9.A60.2A9.A60.2A9.A
824.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.
2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A$8.2A70.2A70.2A70.2A70.2A834.4A
56.4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A$1133.2A
58.2A58.2A58.2A58.2A58.2A58.2A58.2A58.2A58.2A58.2A58.2A58.2A$11.2A70.
2A70.2A70.2A70.2A1570.A$11.2A70.2A70.2A70.2A70.2A1570.2A$1870.A.2A
237.2C$1401.2A58.2A58.2A58.2A58.2A58.2A58.2A58.2A50.2A236.2C$8.2A70.
2A70.2A70.2A70.2A1101.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A
55.2A.2A55.2A.2A45.2A2.3A$8.2A70.2A70.2A70.2A70.2A962.4A56.4A56.4A15.
4A37.4A15.4A37.4A15.4A4.2A31.4A15.4A4.2A31.4A15.4A4.2A31.4A15.4A4.2A
31.4A15.4A4.2A31.4A15.4A4.2A31.4A5.A$1259.A3.A55.A3.A55.A3.A16.2A37.A
3.A16.2A37.A3.A16.2A4.4A29.A3.A16.2A4.4A29.A3.A16.2A4.4A29.A3.A16.2A
4.4A29.A3.A16.2A4.4A29.A3.A16.2A4.4A29.A3.A4.2A$1263.A59.A59.A59.A59.
A22.2A.2A32.A22.2A.2A32.A22.2A.2A32.A22.2A.2A32.A22.2A.2A32.A22.2A.2A
32.A$1259.A2.A56.A2.A56.A2.A56.A2.A56.A2.A25.2A29.A2.A25.2A29.A2.A25.
2A29.A2.A25.2A29.A2.A25.2A29.A2.A25.2A29.A2.A6.A$1868.A$1868.2A$67.A
71.A71.A71.A71.A$68.2A70.2A70.2A70.2A70.2A$67.2A70.2A70.2A70.2A70.2A
2$1105.2A754.2A$1104.4A9.2A5.2A736.A$1103.3A.A9.2A5.2A733.3A$1104.3A.
A750.A$1105.3A12.2A$1106.2A12.2A3$1368.A$1097.2A265.6A9.2A5.2A$1097.
2A264.2A.2A2.A8.2A5.2A$1228.A8.2A5.2A117.2A3.A.2A40.A2.A74.2A2.2A$
1093.2A5.2A126.2A7.2A5.2A119.4A.A11.2A10.2A5.2A9.A3.A73.2A2.2A9.2A5.
2A$1093.2A5.2A125.3A40.2A.2A91.2A14.2A10.2A5.2A8.A4.A72.2A6.A7.2A5.2A
$1222.A.A2.A12.2A10.2A5.2A9.A4.2A134.A4.A73.A7.A$1222.A.A.2A12.2A10.
2A5.2A7.2A128.2A11.A3.A74.2A.2A.2A10.2A10.2A5.2A8.2A2.A.A$1222.3A43.
2A.A4.A121.2A12.A.A75.2A3.A12.2A10.2A5.2A10.2A2.A$1256.2A10.2A.A2.2A
83.2A175.A2.2A2.A$1104.A151.2A13.A2.A84.2A163.2A10.A.A2.2A$1098.2A.A.
A.A111.2A305.2A$1098.A.2A.2A112.2A136.2A5.2A57.2A62.2A$1355.2A5.2A57.
2A62.2A$1213.2A5.2A57.2A$1213.2A5.2A57.2A137.2A5.2A54.2A5.2A57.2A$
1418.2A5.2A54.2A5.2A57.2A$1276.2A5.2A$1276.2A5.2A81.A177.2A5.2A$1360.
2A.A.A.A176.2A5.2A$1224.A135.A.2A.2A$1218.2A.A.A.A189.A76.A$1218.A.2A
.2A189.A.A.A.2A64.2A.A.A.A$1273.A141.2A.2A.A64.A.2A.2A$1272.A.A.A.2A
261.A$1273.2A.2A.A260.A.A.A.2A$1541.2A.2A.A109$386.2C$385.4C$385.2C.
2C$387.2C4$428.5C$386.4C37.C4.C$385.C3.C42.C$389.C37.C3.C$385.C2.C40.
C5$2274.3A9.3A9.3A21.3A5$385.C2.C40.C$389.C37.C3.C$385.C3.C42.C$386.
4C37.C4.C$428.5C4$387.2C$385.2C.2C$385.4C$386.2C109$1541.2A.2A.A$
1273.2A.2A.A260.A.A.A.2A$1272.A.A.A.2A261.A$1273.A141.2A.2A.A64.A.2A.
2A$1218.A.2A.2A189.A.A.A.2A64.2A.A.A.A$1218.2A.A.A.A189.A76.A$1224.A
135.A.2A.2A$1360.2A.A.A.A176.2A5.2A$1276.2A5.2A81.A177.2A5.2A$1276.2A
5.2A$1418.2A5.2A54.2A5.2A57.2A$1213.2A5.2A57.2A137.2A5.2A54.2A5.2A57.
2A$1213.2A5.2A57.2A$1355.2A5.2A57.2A62.2A$1098.A.2A.2A112.2A136.2A5.
2A57.2A62.2A$1098.2A.A.A.A111.2A305.2A$1104.A151.2A13.A2.A84.2A163.2A
10.A.A2.2A$1256.2A10.2A.A2.2A83.2A175.A2.2A2.A$1222.3A43.2A.A4.A121.
2A12.A.A75.2A3.A12.2A10.2A5.2A10.2A2.A$1222.A.A.2A12.2A10.2A5.2A7.2A
128.2A11.A3.A74.2A.2A.2A10.2A10.2A5.2A8.2A2.A.A$1222.A.A2.A12.2A10.2A
5.2A9.A4.2A134.A4.A73.A7.A$1093.2A5.2A125.3A40.2A.2A91.2A14.2A10.2A5.
2A8.A4.A72.2A6.A7.2A5.2A$1093.2A5.2A126.2A7.2A5.2A119.4A.A11.2A10.2A
5.2A9.A3.A73.2A2.2A9.2A5.2A$1228.A8.2A5.2A117.2A3.A.2A40.A2.A74.2A2.
2A$1097.2A264.2A.2A2.A8.2A5.2A$1097.2A265.6A9.2A5.2A$1368.A3$1106.2A
12.2A$1105.3A12.2A$1104.3A.A750.A$1103.3A.A9.2A5.2A733.3A$1104.4A9.2A
5.2A736.A$1105.2A754.2A2$67.2A70.2A70.2A70.2A70.2A$68.2A70.2A70.2A70.
2A70.2A$67.A71.A71.A71.A71.A$1868.2A$1868.A$1259.A2.A56.A2.A56.A2.A
56.A2.A56.A2.A25.2A29.A2.A25.2A29.A2.A25.2A29.A2.A25.2A29.A2.A25.2A
29.A2.A25.2A29.A2.A6.A$1263.A59.A59.A59.A59.A22.2A.2A32.A22.2A.2A32.A
22.2A.2A32.A22.2A.2A32.A22.2A.2A32.A22.2A.2A32.A$1259.A3.A55.A3.A55.A
3.A16.2A37.A3.A16.2A37.A3.A16.2A4.4A29.A3.A16.2A4.4A29.A3.A16.2A4.4A
29.A3.A16.2A4.4A29.A3.A16.2A4.4A29.A3.A16.2A4.4A29.A3.A4.2A$8.2A70.2A
70.2A70.2A70.2A962.4A56.4A56.4A15.4A37.4A15.4A37.4A15.4A4.2A31.4A15.
4A4.2A31.4A15.4A4.2A31.4A15.4A4.2A31.4A15.4A4.2A31.4A15.4A4.2A31.4A5.
A$8.2A70.2A70.2A70.2A70.2A1101.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A
55.2A.2A55.2A.2A55.2A.2A45.2A2.3A$1401.2A58.2A58.2A58.2A58.2A58.2A58.
2A58.2A50.2A236.2C$1870.A.2A237.2C$11.2A70.2A70.2A70.2A70.2A1570.2A$
11.2A70.2A70.2A70.2A70.2A1570.A$1133.2A58.2A58.2A58.2A58.2A58.2A58.2A
58.2A58.2A58.2A58.2A58.2A58.2A$8.2A70.2A70.2A70.2A70.2A834.4A56.4A56.
4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A56.4A$8.2A9.A60.2A9.A
60.2A9.A60.2A9.A60.2A9.A824.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.
2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A55.2A.2A$2A16.2A
52.2A16.2A52.2A16.2A52.2A16.2A52.2A16.2A826.2A58.2A58.2A58.2A58.2A58.
2A58.2A58.2A58.2A58.2A58.2A58.2A58.2A$.A15.A2.A52.A15.A2.A52.A15.A2.A
52.A15.A2.A52.A15.A2.A$.A.A13.A.A53.A.A13.A.A53.A.A13.A.A53.A.A13.A.A
53.A.A13.A.A$2.2A13.A2.A53.2A13.A2.A53.2A13.A2.A53.2A13.A2.A53.2A13.A
2.A$17.A2.A68.A2.A68.A2.A68.A2.A68.A2.A$18.A.A69.A.A69.A.A69.A.A69.A.
A$17.3A69.3A69.3A69.3A69.3A1544.A$1499.2A351.2A$1498.4A9.2A5.2A331.A.
A$1228.A.A2.2A8.2A5.2A245.3A.A9.2A5.2A$1228.A2.2A10.2A5.2A246.3A.A$
1228.A2.2A2.A136.3A10.2A5.2A105.3A12.2A$1229.2A2.A.A10.2A124.2A.2A8.
2A5.2A106.2A12.2A$1246.2A124.2A.2A$1374.2A12.2A$19.2A70.2A70.2A70.2A
70.2A1079.2A$19.2A70.2A70.2A70.2A70.2A1182.2A$42.2A70.2A70.2A70.2A70.
2A891.2A266.2A$16.2A24.A45.2A24.A45.2A24.A45.2A24.A45.2A24.A765.2A2.
2A121.2A$16.2A22.A.A45.2A22.A.A45.2A22.A.A45.2A22.A.A45.2A22.A.A765.
2A2.2A9.2A5.2A245.2A120.2A5.2A$40.2A70.2A70.2A70.2A70.2A765.2A6.A7.2A
5.2A99.2A5.2A137.2A120.2A5.2A$1096.A7.A114.2A5.2A$19.2A4.2A64.2A4.2A
64.2A4.2A64.2A4.2A64.2A4.2A781.2A.2A.2A10.2A10.2A5.2A8.2A2.A.A211.2A
5.2A$19.2A4.2A64.2A4.2A64.2A4.2A64.2A4.2A64.2A4.2A781.2A3.A12.2A10.2A
5.2A10.2A2.A211.2A5.2A$1142.A2.2A2.A$34.2A70.2A70.2A70.2A70.2A806.2A
10.A.A2.2A349.A$34.2A6.2A62.2A6.2A62.2A6.2A62.2A6.2A62.2A6.2A798.2A
98.A261.2A.A.A.A$42.2A70.2A70.2A70.2A70.2A759.2A131.2A.A.A.A260.A.2A.
2A$1091.2A131.A.2A.2A141.A$1366.2A.A.A.A$30.A71.A71.A71.A71.A768.2A5.
2A57.2A211.A.2A.2A$29.A.A69.A.A69.A.A69.A.A69.A.A767.2A5.2A57.2A$30.A
6.2A63.A6.2A63.A6.2A63.A6.2A63.A6.2A$37.A71.A71.A71.A71.A824.2A5.2A$
38.3A69.3A69.3A69.3A69.3A821.2A5.2A$40.A71.A71.A71.A71.A$1098.A723.A$
1092.2A.A.A.A722.2A$1092.A.2A.2A722.A.A$1147.A$1146.A.A.A.2A$1147.2A.
2A.A25$1792.A$1792.2A$1708.C.C80.A.A$1709.2C$1709.C14$1780.2A$1779.A.
A4.2A2.2A$1778.2A.A5.2A.2A$1779.2A4.A.A$1780.A4.2A5$1763.2A$1763.2A
147.A$1911.2A$1759.2A5.2A143.A.A$1759.2A5.2A125.2A$1894.2A$1772.A.A
118.A$1772.2A$1773.A2$1764.2A.A$1764.A.2A17$1948.2A4.2A$1948.2A4.2A2$
1942.A$1941.2A14.2A$1941.A.A13.2A2$1954.2A$1954.2A4.3A$1959.A2.A$
1959.A2.A$1960.4A$1962.2A$1964.A$1963.A$1963.A5$1971.2A$1971.A.A$
1973.A$1973.2A$1965.2A$1965.2A2$1962.2A$1962.2A3$1965.2A$1965.2A4$
1833.2A$1834.2A$1833.A18$1829.2A$1829.2A15$1818.2A$1818.2A6$1773.2A8.
A$1773.2A6.3A$1780.A$1765.2A13.2A$1766.A$1766.A.A$1767.2A2$1774.2A$
1774.2A$1782.A$1781.2A$1769.A11.A.A$1768.A.A$1769.A3$1777.2A$1777.2A
5$1777.2A5.2A$1777.2A5.2A2$1781.2A$1781.2A$1787.A$1786.2A$1785.A2.2A$
1785.2A4.A12.2A$1789.3A12.2A$1790.2A$1801.2A5.2A$1801.2A5.2A5$1797.2A
$1797.A$1798.3A$1800.A!


Changing the tape to one of the other possibilities should result in a different output glider.

Is this remotely sensible? What five operations might we want to have the above arrangements encode?
chris_c
 
Posts: 743
Joined: June 28th, 2014, 7:15 am

Re: How about a unidimensional spaceship?

Postby muzik » September 16th, 2016, 12:22 pm

Anything new on this?


One thing I want to know: couldn't you just run a few searches for spaceships of different speeds, while restricting the search height of generation 0 to 1 pixel?
2c/n spaceships project

Current priorities: see here
muzik
 
Posts: 2595
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: How about a unidimensional spaceship?

Postby biggiemac » September 16th, 2016, 1:38 pm

Since the direction of travel is the long axis, every row is at most 1 cell. This isn't the type of ship where one row will support the neighboring rows, which is the case for most search programs. Those programs will pretty certainly fail.

If not impossible, this will only exist as an engineered spaceship, and it's seeming like the final product will be extremely large in its long dimension. What needs to happen is a unidimensional pattern builds a universal constructor, as well as enough input to the constructor to rebuild a seed for the original pattern. Then the constructor deletes itself, sends triggers to the seeds it built that collapse the whole active region briefly to a 1xN bounding box, which is identical to the start pattern, just offset. The period of such a contraption would be of Gemini order (which equates to unsearchable).

The simplest seeds are blinker fuses, since only the end needs to be ignited to make it unidimensional for a moment, and for it to start building something. The amount of information that needs to be packed into the blinker fuse for it to build an easily-destroyed constructor and its input is large, and finding effective ways to encode it is a challenge.
Physics: sophistication from simplicity.
User avatar
biggiemac
 
Posts: 502
Joined: September 17th, 2014, 12:21 am
Location: California, USA

Re: How about a unidimensional spaceship?

Postby muzik » September 16th, 2016, 1:58 pm

But then how do you make sure everything in the center dimension survives? If there are no central cells, no more can be born as that would require B2, B4 or B6.



And could there be such a thing as an "elementary unidimensional spaceship"?
2c/n spaceships project

Current priorities: see here
muzik
 
Posts: 2595
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: How about a unidimensional spaceship?

Postby biggiemac » September 16th, 2016, 3:54 pm

You should probably review the current contents of the thread. I asked a similar question on the first page and chris_c answered. There's a method to grow a blinker fuse using symmetric gliders, provided there is at least one blinker to start with.

As for elementary unidimensional spaceships, I can't think of a reason why a low-ish period ship wouldn't exist, except for that none has been found. Remember, the period governs how far information can propagate in one cycle, so if trying to disprove the existence of, say, a c/6 unidimensional ship, all one must show is that all possible 1x12 front ends have the wrong front 6 rows when evolved 6 generations. Adding more behind cannot fix that, since the information couldn't propagate that far anyway. Brute searches could probably eliminate a handful of low periods very quickly this way.

Since the first generation after the 1xN stage is always a bunch of 3xK blocks, perhaps an even more simple proof of impossibility exists. Also I'm not sure 1x12 is necessary, showing all possible 1x10 have the wrong front 4 rows after 6 generations would be equally sufficient. This method is how a lot of automated searches are able to rule out the existence of ships at certain widths, perhaps running them with width set to 1 will do exactly the search I mentioned without anyone having to write anything new. I expect it will quickly turn up that none exist for any reasonably small period.
Physics: sophistication from simplicity.
User avatar
biggiemac
 
Posts: 502
Joined: September 17th, 2014, 12:21 am
Location: California, USA

Re: How about a unidimensional spaceship?

Postby calcyman » July 14th, 2017, 5:31 pm

To reduce complexity, I thought that a dynamic tape-reading head might be more appropriate. Here's one which should be relatively easily synthesisable:

x = 781, y = 115, rule = B3/S23
263bo2bo38bo2bo$267bo41bo$263bo3bo37bo3bo$264b4o38b4o2$261bo10b6o25bo
10b6o$259b2obo8bo5bo23b2obo8bo5bo$259b2o16bo23b2o16bo$271bo4bo36bo4bo$
273b2o40b2o$284b2o40b2o$273bo8b2ob2o28bo8b2ob2o$260bo10bobo4bo3b4o16bo
10bobo4bo3b4o$259bo3bo6bo2bo5bo3b2o16bo3bo6bo2bo5bo3b2o$260b4o6bo6bo2b
o21b4o6bo6bo2bo$270bo2bo5bo3b2o27bo2bo5bo3b2o$271bobo4bo3b4o27bobo4bo
3b4o$273bo8b2ob2o28bo8b2ob2o$265bobo16b2o21bobo16b2o$264b3o39b3o$264b
3o39b3o2$270b4o38b4o$269bo3bo37bo3bo$258bo14bo26bo14bo$259b2o8bo2bo28b
2o8bo2bo$258b2o40b2o2$135bo$133bo3bo$138bo113bo41bo$133bo4bo114b2o40b
2o$134b5o113b2o40b2o$18b2o128b4o$18b2o127bo3bo$151bo$150bo95bo41bo$
147b2o98b2o40b2o$132b5o5b3o101b2o40b2o$132b3ob2o3bo3b2o3b2o$131bobo3bo
4bo2bob3ob2o$116b2o12b2obo9b9o$116bobo12bo4bo10b4o89bo41bo$118b2o11bo
109b2o40b2o$118b2o12bobo105b2o40b2o$115b2ob2o13bo$116b3o20b6o$117bo20b
o5bo$144bo89bo41bo$138bo4bo91b2o40b2o$140b2o92b2o40b2o3$162b2o10b2o34b
2o10b2o14bo11bo$162b2o10b2o34b2o10b2o14bo11bo11bo7bo$238bo11bo10b3o7b
2o$260bobobo5b2o$3o9b3o33b3o9b3o9b3o9b3o9b3o9b3o9b3o9b3o9b3o9b3o33b3o
9b3o27b3o3b3o3b3o3b3o4b3ob3o8b3o9b3o9b3o9b3o9b3o9b3o9b3o33b3o9b3o33b3o
9b3o33b3o9b3o9b3o9b3o9b3o9b3o9b3o9b3o9b3o9b3o33b3o9b3o33b3o9b3o33b3o9b
3o9b3o9b3o9b3o9b3o$260bobobo5b2o$238bo11bo10b3o7b2o$162b2o10b2o34b2o
10b2o14bo11bo11bo7bo$162b2o10b2o34b2o10b2o14bo11bo3$140b2o92b2o40b2o$
138bo4bo91b2o40b2o$144bo89bo41bo$117bo20bo5bo$116b3o20b6o$115b2ob2o13b
o$118b2o12bobo105b2o40b2o$118b2o11bo109b2o40b2o$116bobo12bo4bo10b4o89b
o41bo$116b2o12b2obo9b9o$131bobo3bo4bo2bob3ob2o$132b3ob2o3bo3b2o3b2o$
132b5o5b3o101b2o40b2o$147b2o98b2o40b2o$150bo95bo41bo$151bo$18b2o127bo
3bo$18b2o128b4o$134b5o113b2o40b2o$133bo4bo114b2o40b2o$138bo113bo41bo$
133bo3bo$135bo2$258b2o40b2o$259b2o8bo2bo28b2o8bo2bo$258bo14bo26bo14bo$
269bo3bo37bo3bo$270b4o38b4o2$264b3o39b3o$264b3o39b3o$265bobo16b2o21bob
o16b2o$273bo8b2ob2o28bo8b2ob2o$271bobo4bo3b4o27bobo4bo3b4o$270bo2bo5bo
3b2o27bo2bo5bo3b2o$260b4o6bo6bo2bo21b4o6bo6bo2bo$259bo3bo6bo2bo5bo3b2o
16bo3bo6bo2bo5bo3b2o$260bo10bobo4bo3b4o16bo10bobo4bo3b4o$273bo8b2ob2o
28bo8b2ob2o$284b2o40b2o$273b2o40b2o$271bo4bo36bo4bo$259b2o16bo23b2o16b
o$259b2obo8bo5bo23b2obo8bo5bo$261bo10b6o25bo10b6o2$264b4o38b4o$263bo3b
o37bo3bo$267bo41bo$263bo2bo38bo2bo!
What do you do with ill crystallographers? Take them to the mono-clinic!
User avatar
calcyman
 
Posts: 1345
Joined: June 1st, 2009, 4:32 pm

Re: How about a unidimensional spaceship?

Postby dvgrn » July 14th, 2017, 6:05 pm

biggiemac wrote:As for elementary unidimensional spaceships, I can't think of a reason why a low-ish period ship wouldn't exist, except for that none has been found. Remember, the period governs how far information can propagate in one cycle, so if trying to disprove the existence of, say, a c/6 unidimensional ship, all one must show is that all possible 1x12 front ends have the wrong front 6 rows when evolved 6 generations. Adding more behind cannot fix that, since the information couldn't propagate that far anyway.

If I'm understanding this right, you're talking about small periods only. When you say "c/6 unidimensional ship", do you mean "period 6 c/6 unidimensional ship"?

It's not clear (at least to me) that anything can be proved very simply just by looking at the front few cells of potential c/6 ships with higher periods. But for period 6 c/6 (or c/3 or c/2) -- sure, there has to be a way for the first N cells of a one-by-(N+6k) front end of a candidate spaceship to match up exactly after 6k ticks.

Not sure if c/2 is a special case: if a high-period c/2's front end doesn't match after 4 or 8 or 16 or whatever ticks, can it be shown for sure that effects from behind the front will never catch up? I think the lightspeed limit is the only really easy one to work with...?

Anyway, it seems as if plain WLS/JLS/lifesrc may turn out to be sufficient to prove there ain't no such thing as a low-period unidimensional spaceship. Might be able run searches to completion for as many reasonable smallish (N, k) values as anyone might care to try, before boredom inevitably sets in...!
dvgrn
Moderator
 
Posts: 3985
Joined: May 17th, 2009, 11:00 pm
Location: Madison, WI

Re: How about a unidimensional spaceship?

Postby Bullet51 » July 15th, 2017, 2:34 am

Transparent HWSS:
x = 232, y = 1, rule = B3/S23
6o2b3ob3ob3o2b3o3b3o3b3ob3o3b3o3b3o3b3o8b3ob3ob3o10b3ob3o3b3o7b3o3b3o
3b3o2b3ob3o2b3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob
3ob3ob3ob3ob3ob3o!

I'm too lazy to verify whether it is chainable.

EDIT : Backwards LWSS:
x = 191, y = 1, rule = B3/S23
6o2b3ob3ob3o2b3o2b3o2b3o5b3ob3ob3o2b3ob3o2b3o2b3o5b3ob3ob3ob3o5b3ob3ob
3o2b3ob3o5b3ob3ob3o2b3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3ob3o!
Still drifting.
Bullet51
 
Posts: 389
Joined: July 21st, 2014, 4:35 am

Re: How about a unidimensional spaceship?

Postby wwei23 » August 12th, 2017, 6:23 pm

I'm apgsearching 1-cell-thick patterns with odd bi-axial symmetry. We might get a good reaction. Anyone want to help? There's also a very high object-to-soup ratio:
https://catagolue.appspot.com/census/b3s23/1x256X2+1
Replicator!
x = 3, y = 3, rule = B3/S234y
2bo$3o$bo!
User avatar
wwei23
 
Posts: 642
Joined: May 22nd, 2017, 6:14 pm
Location: The (Life?) Universe

Re: How about a unidimensional spaceship?

Postby Bullet51 » August 14th, 2017, 4:26 am

wwei23 wrote:I'm apgsearching 1-cell-thick patterns with odd bi-axial symmetry. We might get a good reaction. Anyone want to help? There's also a very high object-to-soup ratio:
https://catagolue.appspot.com/census/b3s23/1x256X2+1


Since we are trying to construct a ship, the patterns involved should be reconstructable as the ship travels. It's somewhat hard for such soups to be reconstructed.
Still drifting.
Bullet51
 
Posts: 389
Joined: July 21st, 2014, 4:35 am

Previous

Return to Patterns

Who is online

Users browsing this forum: No registered users and 6 guests