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

4 glider syntheses

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

Re: 4 glider syntheses

Postby gmc_nxtman » August 2nd, 2017, 12:50 am

15.1051 (xs15_69ak8zx1256) in six gliders:

x = 13, y = 24, rule = B3/S23
2bo$obo$b2o3$5bo$6bo$4b3o2$4bo$4b2o$3bobo5$7bo$7b2o$6bobo3bo$10b2o$11b
2o$4bo$4b2o$3bobo!
User avatar
gmc_nxtman
 
Posts: 1050
Joined: May 26th, 2015, 7:20 pm

Re: 4 glider syntheses

Postby simeks » August 2nd, 2017, 8:49 am

A few more still lifes in 4 gliders:
xs24_4aab96z255d96
xs20_697ob96z0321
xs13_4aarzx123 (13.217)
xs14_o4s079cz01 (14.14)
xs13_354mp3 (13.213)
xs14_3560uic (14.283)
xs16_39e0ehr (16.138)

x = 158, y = 211, rule = LifeHistory
.A$2.A151.A$3A141.A9.A.A$145.A8.2A$143.3A$147.2A$146.2A$148.A18$136.
2A$135.A.A$59.A77.A$59.A.A$59.2A9$44.2A$43.2A$40.2A3.A$41.2A$40.A23$
59.A.A94.A$59.2A93.2A$60.A94.2A4$132.A$122.A.A7.2A$123.2A6.A.A$123.A
11.3A$135.A$136.A13$26.A.A2.2A$27.2A.2A$27.A4.A22$28.2A$29.2A$28.A13$
37.A118.A$38.A116.A$36.3A116.3A12$59.A$58.A$58.3A2$59.A$58.2A$58.A.A
15$136.A.A$137.2A$137.A$135.A$135.2A$134.A.A2$31.2A$32.2A$31.A$137.A$
136.2A$136.A.A18$16.A$14.A.A$15.2A4$59.A$59.A.A$59.2A5$40.2A$39.2A$
36.2A3.A$37.2A$36.A!
simeks
 
Posts: 324
Joined: March 11th, 2015, 12:03 pm
Location: Sweden

Re: 4 glider syntheses

Postby Goldtiger997 » August 2nd, 2017, 9:33 am

simeks wrote:A few more still lifes in 4 gliders:...

Great work simeks! Is this the result of a new search program? It does not fit with any search programs that I know of. Is the result here from the same program (if so it has a lot of versatility)?
User avatar
Goldtiger997
 
Posts: 323
Joined: June 21st, 2016, 8:00 am
Location: 11.329903°N 142.199305°E

Re: 4 glider syntheses

Postby simeks » August 2nd, 2017, 5:04 pm

Goldtiger997 wrote:
simeks wrote:A few more still lifes in 4 gliders:...

Great work simeks! Is this the result of a new search program? It does not fit with any search programs that I know of. Is the result here from the same program (if so it has a lot of versatility)?

Thanks! It's not really a search program, but as you correctly guessed, I got curious if that hive/longboat constellation you linked to could be built with 4 gliders.
I threw some code together in about an hour to look for a solution, and then I thought maybe I cound find some new still lifes synthesis with it... My GoLGrid library makes it pretty easy to write something like this, and to identify strict still lifes I already had some code I could borrow from this project.
simeks
 
Posts: 324
Joined: March 11th, 2015, 12:03 pm
Location: Sweden

Re: 4 glider syntheses

Postby Goldtiger997 » August 3rd, 2017, 8:46 am

simeks wrote:Thanks! It's not really a search program, but as you correctly guessed, I got curious if that hive/longboat constellation you linked to could be built with 4 gliders.
I threw some code together in about an hour to look for a solution, and then I thought maybe I cound find some new still lifes synthesis with it... My GoLGrid library makes it pretty easy to write something like this, and to identify strict still lifes I already had some code I could borrow from this project.


Nice work. Here's a thing you may want to try to find a 4-glider replacement using your code. It is the 5-white gliders dvgrn posted at the bottom of this post, and if it is reduced, the loafer synthesis will probably be reduced to 7 gliders!
User avatar
Goldtiger997
 
Posts: 323
Joined: June 21st, 2016, 8:00 am
Location: 11.329903°N 142.199305°E

Re: 4 glider syntheses

Postby simeks » August 15th, 2017, 4:52 pm

47 new still-lifes synthesized with 4 gliders:

xs10_0cp3z32, 10.10, 5 -> 4
xs10_178ka4, 10.6, 5 -> 4
xs11_08o652z32, 11.32, 5 -> 4
xs11_178b52, 11.34, 5 -> 4
xs11_256o8go, 11.31, 6 -> 4
xs11_32132ac, 11.41, 6 -> 4
xs11_3586246, 11.45, 5 -> 4
xs12_0ggm96z32, 12.73, 5 -> 4
xs12_6530f9, 12.17, 6 -> 4
xs12_xg84213zca1, 12.31, 5 -> 4
xs13_321fgkc, 13.198, 5 -> 4
xs13_4a960ui, 13.27, 5 -> 4
xs13_g88m96z121, 13.154, 5 -> 4
xs13_wggm93z252, 13.66, 6 -> 4
xs14_08o6952z321, 14.583, 5 -> 4
xs14_0g8ob96z23, 14.483, 5 -> 4
xs14_31egm96, 14.161, 5 -> 4
xs14_69akgkczx1, 14.28, 5 -> 4
xs14_8ehjzw1074, 14.469, 5 -> 4
xs14_g4s079cz11, 14.592, 5 -> 4
xs15_0ggca96z1243, 15.971, 7 -> 4
xs15_0ggmp3z346, 15.625, 7 -> 4
xs15_0gilicz346, 15.558, 5 -> 4
xs15_25960uic, 15.118, 5 -> 4
xs15_3lk453z121, 15.472, 5 -> 4
xs15_69aczw6513, 15.550, 5 -> 4
xs15_69aczx3552, 15.970, 5 -> 4
xs15_69ak8zx1256, 15.1051, 8 -> 4
xs15_g8o6996z121, 15.864, 5 -> 4
xs16_08o0ehrz321, 16.1941, 5 -> 4
xs16_0g8o69a4z3421, 16.2765, 5 -> 4
xs16_259e0e952, 16.10, 5 -> 4
xs16_j1u06acz11, 16.728, 6 -> 4
xs17_2ege1ege2
xs17_2ege1t6zx11
xs17_39u0uiz023
xs17_3lk453z3421
xs18_3lk453z3443
xs18_0c88b96z2553
xs19_178jt069a4
xs19_6ikm9a4z3421
xs19_mlhe0e96z1
xs19_mlhe0eicz1
xs20_02596z6511d96
xs20_259mgmiczx66
xs20_69baa4ozw6511
xs24_259aczcid1d93

x = 941, y = 443, rule = LifeHistory
445.A$443.2A$444.2A6$721.A.A$412.A308.2A$413.A308.A$411.3A$A906.A.A$.
2A904.2A$2A906.A5$125.A$124.A195.A.A$119.2A3.3A193.2A$120.2A199.A$
119.A666.A$426.A360.A$426.A.A356.3A$118.2A306.2A$117.A.A$119.A819.2A$
21.A.A284.3A627.A.A$22.2A51.2A190.A40.A112.3A78.A244.A189.A$22.A53.A
189.A.A34.3A3.A113.A79.2A2.2A237.A.A41.A145.A$27.A46.A92.2A97.2A37.A
116.A32.A46.2A2.2A181.A56.A.A41.2A2.3A138.A$27.A.A44.2A92.A2.A92.2A
38.A54.2A.2A90.A.A51.A41.A.2A92.2A41.A.A55.A41.A.A2.A45.2A.2A89.A$27.
2A46.A92.A.A.A92.A94.A.A.A90.2A93.2A.3A90.A2.2A.A36.2A53.3A48.A43.A.A
.A89.A$73.A95.A.A91.A96.A2.A93.2A.A35.A59.A90.A.A.2A90.A95.2A2.A88.A$
73.2A95.A92.2A96.2A94.A.2A36.2A56.2A31.A59.A94.2A98.2A40.A46.2A$496.
2A91.2A4.A94.A192.A.A$507.A80.2A3.A.A93.2A193.2A$322.2A182.2A86.2A93.
A.A$321.2A183.A.A381.A$323.A564.2A$889.2A$221.A368.3A$211.3A5.2A371.A
$213.A6.2A369.A210.3A$212.A589.A$803.A$107.2A109.2A$108.2A108.A.A663.
3A$107.A110.A667.A$885.A5$31.2A687.2A$31.A.A686.A.A$31.A688.A$233.3A$
233.A$234.A364.2A$599.A.A$599.A38$816.A.A$816.2A$817.A6$214.A$215.A$
213.3A$100.A.A$101.2A$101.A2$591.A$592.A$25.A.A562.3A$26.2A577.A$26.A
576.2A$604.2A$518.A$518.A.A168.A206.3A$518.2A167.A.A201.3A2.A$363.2A
323.2A107.A43.2A50.A3.A$19.A247.A51.A42.A.A93.2A94.2A240.A43.A.A49.A$
20.A245.A.A50.A.A40.A54.2A38.A2.A41.A51.A.A41.A144.A46.2A4.3A41.A97.
2A$18.3A3.A45.A.2A94.A97.A.A50.2A42.A54.2A37.A.A43.2A51.A39.A.A47.2A
3.A90.A.A46.2A46.2A97.A$23.A46.2A.A70.A.A20.A.A.2A91.2A.A92.3A54.A5.
2A30.2A.A43.2A48.4A41.2A47.A.A.A.A89.A2.A.2A41.A50.2A92.2A.A.A$23.3A
47.A.2A59.A7.2A20.A2.A.A52.2A3.3A31.A2.A92.A62.2A32.A94.A.A94.A.A.A
90.2A3.A92.A.A92.A2.2A$73.A2.A59.A.A6.A21.2A2.A53.2A2.A33.A.A57.2A33.
A.A63.A29.A.A94.A96.A2.A93.3A52.2A41.A90.A.A$74.2A60.2A33.2A51.A5.A
33.A58.A.A33.A94.2A94.2A97.2A94.A53.2A42.2A89.2A$315.A7.A175.2A98.3A
199.A$314.2A182.A.A100.A294.A$141.A172.A.A183.A99.A294.2A$140.2A753.A
.A$140.A.A3$424.2A267.2A$395.2A26.2A269.2A202.2A$396.2A27.A267.A204.A
.A$395.A502.A$699.2A$317.2A379.2A$316.2A382.A$318.A2$201.2A282.2A211.
3A$202.2A282.2A210.A$13.2A186.A283.A213.A$12.A.A$14.A43$383.A$381.A.A
$382.2A12$688.A$228.A.A455.A.A$228.2A457.2A$229.A2$317.A567.A$316.A
569.2A$316.3A566.2A$122.2A578.A$123.2A2.3A87.2A393.A89.A.A83.A$11.A4.
A105.A4.A88.A.A382.A8.2A84.2A4.2A82.2A$9.A.A5.2A56.A52.A42.2A45.A47.A
285.A46.A.A9.2A34.A47.A.A45.A43.2A$10.2A4.2A56.A.A93.A.A50.A41.A.A
129.A57.2A2.2A90.A.A46.2A44.A.A48.A44.A.A97.2A95.2A$73.A2.A93.A51.2A
42.A.A129.A56.A4.A90.A2.A41.A49.A2.A92.A2.A95.A2.A33.2A58.A.A$73.3A
95.A50.A.A43.A52.2A35.2A36.3A57.4A92.3A39.A.A50.3A50.2A41.2A.A41.A52.
A2.A32.A.A58.A$71.2A95.4A92.4A53.A.A33.A2.A.2A231.2A102.A.A43.A42.2A
49.2A.2A35.A55.2A.A.A$14.2A54.A2.A93.A95.A51.A5.A36.A.A.A.A91.2A96.3A
92.3A49.A43.A.A39.A.A48.A.A42.3A50.A2.2A$13.A.A55.A.A55.2A36.A.A93.A.
A47.2A44.A2.A.A90.A.A95.A2.A92.A2.A93.A.A49.2A38.A.A42.A50.A.A$15.A
56.A55.2A38.2A94.2A48.2A46.2A92.A96.2A43.2A50.2A95.2A49.A.A38.A44.A
49.2A$121.3A6.A374.A.A91.2A197.A$123.A372.A.A7.2A90.A$122.A302.A71.2A
7.A5.A$317.2A104.2A72.A12.2A$31.2A284.A.A98.A5.2A85.2A375.3A$31.A.A
170.A112.A101.2A467.A$31.A172.2A212.2A469.A$203.A.A4$799.2A$798.2A$
534.3A263.A$534.A$535.A54$525.A$525.A.A$525.2A4$15.A.A$16.2A$16.A2$
392.A397.A82.A.A$390.A.A398.2A81.2A$391.2A397.2A5.A76.A$705.A89.2A$
107.A.A595.A.A88.2A$108.2A595.2A93.A$108.A690.A$213.A201.3A381.3A$
214.2A199.A$74.A138.2A93.A107.A230.2A2.2A90.2A2.2A93.2A$73.A.A233.2A
240.2A94.A4.A90.A4.A93.A.A57.A$73.A2.A45.A139.2A44.2A100.2A46.2A40.2A
4.2A43.A.A.2A47.2A42.4A92.4A91.A4.A55.2A$71.2A.2A40.A4.A140.A.A.2A92.
A42.2A6.2A41.2A.A2.A38.A.A3.2A46.A.A47.A.A233.5A57.2A28.2A.2A2.A$70.A
.A44.2A2.3A41.2A3.2A47.A.A42.A.A.A87.2A.A.A.2A39.2A4.A44.A.A.2A40.A5.
A44.2A.A49.A42.2A94.2A186.A.A2.A.A$69.A2.A43.2A46.A2.A.A2.A41.2A3.2A
43.A2.2A88.A.A.A.A39.A51.A.A.A93.A.2A52.3A35.A2.A92.A2.A92.3A90.A2.A.
A2.A$69.A.A93.A.A.A.A43.2A3.A41.A.A46.3A43.A.A.A.A92.A2.A93.A55.A37.A
.A93.A2.A91.A2.A48.A42.A.A2.2A$70.A95.2A.2A43.A47.2A49.A44.A3.A94.2A
93.2A56.A37.A95.2A93.2A47.2A44.2A$312.A288.2A286.2A$211.2A389.2A$29.A
182.2A387.A97.A$24.A4.A.A179.A485.2A189.2A$22.A.A4.2A667.2A188.A.A$
23.2A599.2A262.A$41.2A68.3A509.2A$41.A.A69.A511.A74.2A$41.A70.A586.2A
$701.A8$486.3A$347.3A138.A$347.A139.A$348.A2$293.2A$294.2A$293.A376.
2A$671.2A$670.A12$744.2A$743.A.A$745.A28$408.A.A$409.2A$409.A9$600.A.
A$214.A.A383.2A$215.2A384.A$215.A3$203.A111.A.A$204.2A109.2A330.2A$
203.2A111.A43.2A40.A243.A2.A$74.A235.A48.A2.A40.2A49.2A95.2A94.A2.A$
19.2A49.2A.A.A145.A.A85.A50.A.A39.2A49.A2.A.2A90.A.3A93.3A$18.A.A49.A
.2A2.A89.2A3.A50.2A3.2A33.2A45.3A49.A92.A.A.A.A89.A4.A$20.A53.2A89.A
2.A.A.A49.A3.2A33.A2.A.2A187.A4.A43.A46.4A.A91.5A$24.3A44.3A91.2A.A.A
.A55.A32.2A.A.A.A90.5A92.4A45.2A49.A90.A4.A$24.A6.2A37.A2.A94.A.2A92.
A.A.A89.A5.A40.3A96.2A47.3A90.A.A.A$25.A5.A.A36.A.A92.3A93.3A3.A90.2A
2.A.A42.A48.2A37.A.A54.A41.2A50.A.A.2A$31.A39.A93.A95.A49.3A48.2A42.A
49.2A38.2A12.A41.2A39.2A5.2A45.A$121.A4.2A183.A184.A12.A85.A4.A.A$
116.A4.A.A2.A.A183.A196.3A77.2A9.A$23.3A88.A.A4.2A3.A192.2A267.A.A$
25.A84.A4.2A201.2A270.A$24.A83.A.A209.A$109.2A7$522.2A$521.2A$523.A5$
437.3A$437.A$438.A!
simeks
 
Posts: 324
Joined: March 11th, 2015, 12:03 pm
Location: Sweden

Re: 4 glider syntheses

Postby Sokwe » August 15th, 2017, 8:49 pm

simeks wrote:47 new still-lifes synthesized with 4 gliders

Very impressive! I especially like the twin hat synthesis.

I presume that you are finding these by enumerating subsets of 4-glider syntheses. If that's so, are you also finding any new 5-glider syntheses in which 4 gliders form an object and some debris with a fifth glider for cleanup?

I noticed that almost all of these syntheses involve a single glider crashing into a 3-glider collision. One, however, involves the collision of two 2-glider collisions. Is this just a fluke, or are you testing both types of collisions?
-Matthias Merzenich
Sokwe
Moderator
 
Posts: 1147
Joined: July 9th, 2009, 2:44 pm

Re: 4 glider syntheses

Postby simeks » August 16th, 2017, 4:32 am

Sokwe wrote:I presume that you are finding these by enumerating subsets of 4-glider syntheses.

It's a very simple search that ducks the complications of enumerating collisions correctly: It just places 4 gliders, each within one of the boxes below picked at random, at random coordinates and phases, but each headed towards the center.

The sizes shown below are the actual sizes of the boxes used for this search - 64 lanes wide and 160 generations deep:

Then it just runs the pattern until it stabilizes and checks if the result is a single strict still-life. It also imports a list of previously known still-lifes that don't need to be reported as results.

x = 198, y = 198, rule = LifeHistory
33.D130.D$32.3D128.3D$31.5D126.5D$30.7D124.7D$29.9D122.9D$28.11D120.
11D$27.13D118.13D$26.15D116.15D$25.17D114.17D$24.19D112.19D$23.21D
110.21D$22.23D108.23D$21.25D106.25D$20.27D104.27D$19.29D102.29D$18.
31D100.31D$17.33D98.33D$16.35D96.35D$15.37D94.37D$14.39D92.39D$13.41D
90.41D$12.43D88.43D$11.45D86.45D$10.47D84.47D$9.49D82.49D$8.51D80.51D
$7.53D78.53D$6.55D76.55D$5.57D74.57D$4.59D72.59D$3.61D70.61D$2.63D68.
63D$.65D66.65D$67D64.67D$.67D62.67D$2.67D60.67D$3.67D58.67D$4.67D56.
67D$5.67D54.67D$6.67D52.67D$7.67D50.67D$8.67D48.67D$9.65D50.65D$10.
63D52.63D$11.61D54.61D$12.52DCDC4D56.59D$13.52D2C3D58.57D$14.51DC3D
60.20DCDC32D$15.53D62.19D2C32D$16.51D64.19DC31D$17.49D66.21DC27D$18.
47D68.20DCDC24D$19.45D70.19D2C24D$20.43D72.43D$21.41D74.41D$22.39D76.
39D$23.37D78.37D$24.35D80.35D$25.33D82.33D$26.31D84.31D$27.29D86.29D$
28.27D88.27D$29.25D90.25D$30.23D92.23D$31.21D94.21D$32.19D96.19D$33.
17D98.17D$34.15D100.15D$35.13D102.13D$36.11D104.11D$37.9D106.9D$38.7D
108.7D$39.5D110.5D$40.3D112.3D$41.D114.D49$41.D114.D$40.3D112.3D$39.
5D110.5D$38.7D108.7D$37.9D106.9D$36.11D104.11D$35.13D102.13D$34.15D
100.15D$33.17D98.17D$32.19D96.19D$31.21D94.21D$30.23D92.23D$29.25D90.
25D$28.27D88.27D$27.29D86.29D$26.31D84.31D$25.33D82.33D$24.35D80.35D$
23.37D78.37D$22.39D76.39D$21.41D74.41D$20.43D72.43D$19.45D70.45D$18.
47D68.47D$17.49D66.49D$16.51D64.51D$15.53D62.53D$14.55D60.55D$13.57D
58.57D$12.59D56.59D$11.61D54.61D$10.63D52.63D$9.65D50.65D$8.67D48.67D
$7.67D50.67D$6.67D52.67D$5.67D54.67D$4.67D56.67D$3.67D58.67D$2.67D60.
67D$.67D62.67D$67D64.67D$.65D66.65D$2.63D68.63D$3.61D70.61D$4.59D72.
59D$5.57D74.57D$6.55D76.55D$7.53D78.53D$8.51D80.51D$9.49D82.49D$10.
47D84.47D$11.45D86.45D$12.43D88.43D$13.41D90.41D$14.39D92.39D$15.3D3C
31D94.37D$16.4DC30D96.35D$17.2DC30D98.33D$18.31D100.31D$19.29D102.29D
$20.27D104.27D$21.25D106.25D$22.23D108.23D$23.21D110.21D$24.19D112.
19D$25.17D114.17D$26.15D116.15D$27.13D118.13D$28.11D120.11D$29.9D122.
9D$30.7D124.7D$31.5D126.5D$32.3D128.3D$33.D130.D!

The search that found 47 new still-lifes repeated this about 130 billion times, which took 10 CPU days (150000 patterns/second).
It was also able to find 179 of the 186 still-lifes previously known to be synthesizable with 4 or less gliders.

Sokwe wrote:If that's so, are you also finding any new 5-glider syntheses in which 4 gliders form an object and some debris with a fifth glider for cleanup?

It would be easy to add this. And to look for oscillators, pseudo still-lifes, non-standard spaceships etc.

Sokwe wrote:I noticed that almost all of these syntheses involve a single glider crashing into a 3-glider collision. One, however, involves the collision of two 2-glider collisions. Is this just a fluke, or are you testing both types of collisions?

As I've described above, all possible types are tested within the limits of the boxes where gliders may be places. My guess is that previous searches haven't looked a lot for collisions where the last glider enters much later than the first three, so that those synthesis that remain to be discovered are mostly of that type.
simeks
 
Posts: 324
Joined: March 11th, 2015, 12:03 pm
Location: Sweden

Re: 4 glider syntheses

Postby hkoenig » August 16th, 2017, 1:56 pm

You might want to not limit the results to stable objects. Ways of getting 4 gliders to result in an oscillator, especially one with a period greater than 2, would be worth knowing.
hkoenig
 
Posts: 57
Joined: June 20th, 2009, 11:40 am

Re: 4 glider syntheses

Postby BlinkerSpawn » August 16th, 2017, 4:13 pm

hkoenig wrote:You might want to not limit the results to stable objects. Ways of getting 4 gliders to result in an oscillator, especially one with a period greater than 2, would be worth knowing.

simeks wrote:
Sokwe wrote:If that's so, are you also finding any new 5-glider syntheses in which 4 gliders form an object and some debris with a fifth glider for cleanup?

It would be easy to add this. And to look for oscillators, pseudo still-lifes, non-standard spaceships etc.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]
User avatar
BlinkerSpawn
 
Posts: 1473
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: 4 glider syntheses

Postby BobShemyakin » August 17th, 2017, 12:35 pm

simeks wrote:
Sokwe wrote:I presume that you are finding these by enumerating subsets of 4-glider syntheses.

It's a very simple search that ducks the complications of enumerating collisions correctly: It just places 4 gliders, each within one of the boxes below picked at random, at random coordinates and phases, but each headed towards the center.

The sizes shown below are the actual sizes of the boxes used for this search - 64 lanes wide and 160 generations deep:

Then it just runs the pattern until it stabilizes and checks if the result is a single strict still-life. It also imports a list of previously known still-lifes that don't need to be reported as results.

x = 198, y = 198, rule = LifeHistory
33.D130.D$32.3D128.3D$31.5D126.5D$30.7D124.7D$29.9D122.9D$28.11D120.
11D$27.13D118.13D$26.15D116.15D$25.17D114.17D$24.19D112.19D$23.21D
110.21D$22.23D108.23D$21.25D106.25D$20.27D104.27D$19.29D102.29D$18.
31D100.31D$17.33D98.33D$16.35D96.35D$15.37D94.37D$14.39D92.39D$13.41D
90.41D$12.43D88.43D$11.45D86.45D$10.47D84.47D$9.49D82.49D$8.51D80.51D
$7.53D78.53D$6.55D76.55D$5.57D74.57D$4.59D72.59D$3.61D70.61D$2.63D68.
63D$.65D66.65D$67D64.67D$.67D62.67D$2.67D60.67D$3.67D58.67D$4.67D56.
67D$5.67D54.67D$6.67D52.67D$7.67D50.67D$8.67D48.67D$9.65D50.65D$10.
63D52.63D$11.61D54.61D$12.52DCDC4D56.59D$13.52D2C3D58.57D$14.51DC3D
60.20DCDC32D$15.53D62.19D2C32D$16.51D64.19DC31D$17.49D66.21DC27D$18.
47D68.20DCDC24D$19.45D70.19D2C24D$20.43D72.43D$21.41D74.41D$22.39D76.
39D$23.37D78.37D$24.35D80.35D$25.33D82.33D$26.31D84.31D$27.29D86.29D$
28.27D88.27D$29.25D90.25D$30.23D92.23D$31.21D94.21D$32.19D96.19D$33.
17D98.17D$34.15D100.15D$35.13D102.13D$36.11D104.11D$37.9D106.9D$38.7D
108.7D$39.5D110.5D$40.3D112.3D$41.D114.D49$41.D114.D$40.3D112.3D$39.
5D110.5D$38.7D108.7D$37.9D106.9D$36.11D104.11D$35.13D102.13D$34.15D
100.15D$33.17D98.17D$32.19D96.19D$31.21D94.21D$30.23D92.23D$29.25D90.
25D$28.27D88.27D$27.29D86.29D$26.31D84.31D$25.33D82.33D$24.35D80.35D$
23.37D78.37D$22.39D76.39D$21.41D74.41D$20.43D72.43D$19.45D70.45D$18.
47D68.47D$17.49D66.49D$16.51D64.51D$15.53D62.53D$14.55D60.55D$13.57D
58.57D$12.59D56.59D$11.61D54.61D$10.63D52.63D$9.65D50.65D$8.67D48.67D
$7.67D50.67D$6.67D52.67D$5.67D54.67D$4.67D56.67D$3.67D58.67D$2.67D60.
67D$.67D62.67D$67D64.67D$.65D66.65D$2.63D68.63D$3.61D70.61D$4.59D72.
59D$5.57D74.57D$6.55D76.55D$7.53D78.53D$8.51D80.51D$9.49D82.49D$10.
47D84.47D$11.45D86.45D$12.43D88.43D$13.41D90.41D$14.39D92.39D$15.3D3C
31D94.37D$16.4DC30D96.35D$17.2DC30D98.33D$18.31D100.31D$19.29D102.29D
$20.27D104.27D$21.25D106.25D$22.23D108.23D$23.21D110.21D$24.19D112.
19D$25.17D114.17D$26.15D116.15D$27.13D118.13D$28.11D120.11D$29.9D122.
9D$30.7D124.7D$31.5D126.5D$32.3D128.3D$33.D130.D!

The search that found 47 new still-lifes repeated this about 130 billion times, which took 10 CPU days (150000 patterns/second).
It was also able to find 179 of the 186 still-lifes previously known to be synthesizable with 4 or less gliders.
...

This is great! 47 new still life-it's cool!
My SpaceBattle program works about as well.

For 4G synthesis more effectively attack 2G set by two gliders from all possible directions. Because 2G set limited (71) and many of them short-lived, this should dramatically reduce the amount of computation (at least one of the gliders must reacts with 2G).

Bob Shemyakin
BobShemyakin
 
Posts: 202
Joined: June 15th, 2014, 6:24 am

Re: 4 glider syntheses

Postby BlinkerSpawn » August 17th, 2017, 3:43 pm

BobShemyakin wrote:For 4G synthesis more effectively attack 2G set by two gliders from all possible directions. Because 2G set limited (71) and many of them short-lived, this should dramatically reduce the amount of computation (at least one of the gliders must reacts with 2G).

Bob Shemyakin

The thing about simeks' program is that it doesn't need to discriminate between 2G + 2G or 2G + G + G or 3G + G collisions; it just places four gliders over and over and over and over.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]
User avatar
BlinkerSpawn
 
Posts: 1473
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: 4 glider syntheses

Postby mniemiec » August 17th, 2017, 6:21 pm

BlinkerSpawn wrote:The thing about simeks' program is that it doesn't need to discriminate between 2G + 2G or 2G + G + G or 3G + G collisions; it just places four gliders over and over and over and over.

I think what Bob was trying to get at is that, in most cases, four random gliders in a field will either produce a (posibly also trivial) interaction with 3 gliders with the 4th glider getting away, or two gilders will die or form a simple object/pseudo-object/constellation, and then the other two will hit that. The first cast would be better handled by eliminating it as a total waste of time, as would half of the second. The other half of the second would be better handled by doing two-glider collisions into small stable objects, since that object could be formed in many ways (i.e. two gliders with variable delays, in some cases multiple collisions, and in most cases, multiple input directions).
mniemiec
 
Posts: 833
Joined: June 1st, 2013, 12:00 am

Re: 4 glider syntheses

Postby gmc_nxtman » August 19th, 2017, 12:11 pm

Alternate 4G synthesis of beehive and dock:

x = 18, y = 19, rule = B3/S23
16bo$15bo$15b3o6$5bo$6bo$4b3o2$4b3o$4bo$5bo2$3o$2bo$bo!
User avatar
gmc_nxtman
 
Posts: 1050
Joined: May 26th, 2015, 7:20 pm

Re: 4 glider syntheses

Postby drc » August 19th, 2017, 2:48 pm

gmc_nxtman wrote:Alternate 4G synthesis of beehive and dock:

x = 18, y = 19, rule = B3/S23
16bo$15bo$15b3o6$5bo$6bo$4b3o2$4b3o$4bo$5bo2$3o$2bo$bo!

That doesn't look right. Can't that not be rewinded or am I seeing things?
This post was brought to you by the letter D, for dishes that Andrew J. Wade won't do. (Also Daniel, which happens to be me.)
Current rule interest: B2ce3-ir4a5y/S2-c3-y
User avatar
drc
 
Posts: 1665
Joined: December 3rd, 2015, 4:11 pm
Location: creating useless things in OCA

Re: 4 glider syntheses

Postby BlinkerSpawn » August 19th, 2017, 3:01 pm

drc wrote:
gmc_nxtman wrote:Alternate 4G synthesis of beehive and dock:

x = 18, y = 19, rule = B3/S23
16bo$15bo$15b3o6$5bo$6bo$4b3o2$4b3o$4bo$5bo2$3o$2bo$bo!

That doesn't look right. Can't that not be rewinded or am I seeing things?

Correct; the center gliders would've interacted two generations previously.
LifeWiki: Like Wikipedia but with more spaceships. [citation needed]
User avatar
BlinkerSpawn
 
Posts: 1473
Joined: November 8th, 2014, 8:48 pm
Location: Getting a snacker from R-Bee's

Re: 4 glider syntheses

Postby gmc_nxtman » August 19th, 2017, 3:49 pm

Ouch, that's such a simple mistake that I don't know how I missed it. However, it does allow for this component which can add a dock to a length-1 surface:

x = 80, y = 19, rule = B3/S23
40bo31bo$41bo31bo$39b3o29b3o2$42bobo29bobo$42b2o30b2o$bo31bo9bo31bo$ob
o14bo14bobo$bo9bo5bobo13bo$10bo6b2o46bo$10b3o51bobo$40bo24bo6bo$17b2o
21b2o30b2o$11b3o2b2o21bobo29bobo$11bo6bo$12bo$46b2o30b2o$45b2o30b2o$
47bo31bo!
User avatar
gmc_nxtman
 
Posts: 1050
Joined: May 26th, 2015, 7:20 pm

Re: 4 glider syntheses

Postby BobShemyakin » September 14th, 2017, 3:54 pm

simeks wrote:47 new still-lifes synthesized with 4 gliders:
...
x = 941, y = 443, rule = LifeHistory
445.A$443.2A$444.2A6$721.A.A$412.A308.2A$413.A308.A$411.3A$A906.A.A$.
2A904.2A$2A906.A5$125.A$124.A195.A.A$119.2A3.3A193.2A$120.2A199.A$
119.A666.A$426.A360.A$426.A.A356.3A$118.2A306.2A$117.A.A$119.A819.2A$
21.A.A284.3A627.A.A$22.2A51.2A190.A40.A112.3A78.A244.A189.A$22.A53.A
189.A.A34.3A3.A113.A79.2A2.2A237.A.A41.A145.A$27.A46.A92.2A97.2A37.A
116.A32.A46.2A2.2A181.A56.A.A41.2A2.3A138.A$27.A.A44.2A92.A2.A92.2A
38.A54.2A.2A90.A.A51.A41.A.2A92.2A41.A.A55.A41.A.A2.A45.2A.2A89.A$27.
2A46.A92.A.A.A92.A94.A.A.A90.2A93.2A.3A90.A2.2A.A36.2A53.3A48.A43.A.A
.A89.A$73.A95.A.A91.A96.A2.A93.2A.A35.A59.A90.A.A.2A90.A95.2A2.A88.A$
73.2A95.A92.2A96.2A94.A.2A36.2A56.2A31.A59.A94.2A98.2A40.A46.2A$496.
2A91.2A4.A94.A192.A.A$507.A80.2A3.A.A93.2A193.2A$322.2A182.2A86.2A93.
A.A$321.2A183.A.A381.A$323.A564.2A$889.2A$221.A368.3A$211.3A5.2A371.A
$213.A6.2A369.A210.3A$212.A589.A$803.A$107.2A109.2A$108.2A108.A.A663.
3A$107.A110.A667.A$885.A5$31.2A687.2A$31.A.A686.A.A$31.A688.A$233.3A$
233.A$234.A364.2A$599.A.A$599.A38$816.A.A$816.2A$817.A6$214.A$215.A$
213.3A$100.A.A$101.2A$101.A2$591.A$592.A$25.A.A562.3A$26.2A577.A$26.A
576.2A$604.2A$518.A$518.A.A168.A206.3A$518.2A167.A.A201.3A2.A$363.2A
323.2A107.A43.2A50.A3.A$19.A247.A51.A42.A.A93.2A94.2A240.A43.A.A49.A$
20.A245.A.A50.A.A40.A54.2A38.A2.A41.A51.A.A41.A144.A46.2A4.3A41.A97.
2A$18.3A3.A45.A.2A94.A97.A.A50.2A42.A54.2A37.A.A43.2A51.A39.A.A47.2A
3.A90.A.A46.2A46.2A97.A$23.A46.2A.A70.A.A20.A.A.2A91.2A.A92.3A54.A5.
2A30.2A.A43.2A48.4A41.2A47.A.A.A.A89.A2.A.2A41.A50.2A92.2A.A.A$23.3A
47.A.2A59.A7.2A20.A2.A.A52.2A3.3A31.A2.A92.A62.2A32.A94.A.A94.A.A.A
90.2A3.A92.A.A92.A2.2A$73.A2.A59.A.A6.A21.2A2.A53.2A2.A33.A.A57.2A33.
A.A63.A29.A.A94.A96.A2.A93.3A52.2A41.A90.A.A$74.2A60.2A33.2A51.A5.A
33.A58.A.A33.A94.2A94.2A97.2A94.A53.2A42.2A89.2A$315.A7.A175.2A98.3A
199.A$314.2A182.A.A100.A294.A$141.A172.A.A183.A99.A294.2A$140.2A753.A
.A$140.A.A3$424.2A267.2A$395.2A26.2A269.2A202.2A$396.2A27.A267.A204.A
.A$395.A502.A$699.2A$317.2A379.2A$316.2A382.A$318.A2$201.2A282.2A211.
3A$202.2A282.2A210.A$13.2A186.A283.A213.A$12.A.A$14.A43$383.A$381.A.A
$382.2A12$688.A$228.A.A455.A.A$228.2A457.2A$229.A2$317.A567.A$316.A
569.2A$316.3A566.2A$122.2A578.A$123.2A2.3A87.2A393.A89.A.A83.A$11.A4.
A105.A4.A88.A.A382.A8.2A84.2A4.2A82.2A$9.A.A5.2A56.A52.A42.2A45.A47.A
285.A46.A.A9.2A34.A47.A.A45.A43.2A$10.2A4.2A56.A.A93.A.A50.A41.A.A
129.A57.2A2.2A90.A.A46.2A44.A.A48.A44.A.A97.2A95.2A$73.A2.A93.A51.2A
42.A.A129.A56.A4.A90.A2.A41.A49.A2.A92.A2.A95.A2.A33.2A58.A.A$73.3A
95.A50.A.A43.A52.2A35.2A36.3A57.4A92.3A39.A.A50.3A50.2A41.2A.A41.A52.
A2.A32.A.A58.A$71.2A95.4A92.4A53.A.A33.A2.A.2A231.2A102.A.A43.A42.2A
49.2A.2A35.A55.2A.A.A$14.2A54.A2.A93.A95.A51.A5.A36.A.A.A.A91.2A96.3A
92.3A49.A43.A.A39.A.A48.A.A42.3A50.A2.2A$13.A.A55.A.A55.2A36.A.A93.A.
A47.2A44.A2.A.A90.A.A95.A2.A92.A2.A93.A.A49.2A38.A.A42.A50.A.A$15.A
56.A55.2A38.2A94.2A48.2A46.2A92.A96.2A43.2A50.2A95.2A49.A.A38.A44.A
49.2A$121.3A6.A374.A.A91.2A197.A$123.A372.A.A7.2A90.A$122.A302.A71.2A
7.A5.A$317.2A104.2A72.A12.2A$31.2A284.A.A98.A5.2A85.2A375.3A$31.A.A
170.A112.A101.2A467.A$31.A172.2A212.2A469.A$203.A.A4$799.2A$798.2A$
534.3A263.A$534.A$535.A54$525.A$525.A.A$525.2A4$15.A.A$16.2A$16.A2$
392.A397.A82.A.A$390.A.A398.2A81.2A$391.2A397.2A5.A76.A$705.A89.2A$
107.A.A595.A.A88.2A$108.2A595.2A93.A$108.A690.A$213.A201.3A381.3A$
214.2A199.A$74.A138.2A93.A107.A230.2A2.2A90.2A2.2A93.2A$73.A.A233.2A
240.2A94.A4.A90.A4.A93.A.A57.A$73.A2.A45.A139.2A44.2A100.2A46.2A40.2A
4.2A43.A.A.2A47.2A42.4A92.4A91.A4.A55.2A$71.2A.2A40.A4.A140.A.A.2A92.
A42.2A6.2A41.2A.A2.A38.A.A3.2A46.A.A47.A.A233.5A57.2A28.2A.2A2.A$70.A
.A44.2A2.3A41.2A3.2A47.A.A42.A.A.A87.2A.A.A.2A39.2A4.A44.A.A.2A40.A5.
A44.2A.A49.A42.2A94.2A186.A.A2.A.A$69.A2.A43.2A46.A2.A.A2.A41.2A3.2A
43.A2.2A88.A.A.A.A39.A51.A.A.A93.A.2A52.3A35.A2.A92.A2.A92.3A90.A2.A.
A2.A$69.A.A93.A.A.A.A43.2A3.A41.A.A46.3A43.A.A.A.A92.A2.A93.A55.A37.A
.A93.A2.A91.A2.A48.A42.A.A2.2A$70.A95.2A.2A43.A47.2A49.A44.A3.A94.2A
93.2A56.A37.A95.2A93.2A47.2A44.2A$312.A288.2A286.2A$211.2A389.2A$29.A
182.2A387.A97.A$24.A4.A.A179.A485.2A189.2A$22.A.A4.2A667.2A188.A.A$
23.2A599.2A262.A$41.2A68.3A509.2A$41.A.A69.A511.A74.2A$41.A70.A586.2A
$701.A8$486.3A$347.3A138.A$347.A139.A$348.A2$293.2A$294.2A$293.A376.
2A$671.2A$670.A12$744.2A$743.A.A$745.A28$408.A.A$409.2A$409.A9$600.A.
A$214.A.A383.2A$215.2A384.A$215.A3$203.A111.A.A$204.2A109.2A330.2A$
203.2A111.A43.2A40.A243.A2.A$74.A235.A48.A2.A40.2A49.2A95.2A94.A2.A$
19.2A49.2A.A.A145.A.A85.A50.A.A39.2A49.A2.A.2A90.A.3A93.3A$18.A.A49.A
.2A2.A89.2A3.A50.2A3.2A33.2A45.3A49.A92.A.A.A.A89.A4.A$20.A53.2A89.A
2.A.A.A49.A3.2A33.A2.A.2A187.A4.A43.A46.4A.A91.5A$24.3A44.3A91.2A.A.A
.A55.A32.2A.A.A.A90.5A92.4A45.2A49.A90.A4.A$24.A6.2A37.A2.A94.A.2A92.
A.A.A89.A5.A40.3A96.2A47.3A90.A.A.A$25.A5.A.A36.A.A92.3A93.3A3.A90.2A
2.A.A42.A48.2A37.A.A54.A41.2A50.A.A.2A$31.A39.A93.A95.A49.3A48.2A42.A
49.2A38.2A12.A41.2A39.2A5.2A45.A$121.A4.2A183.A184.A12.A85.A4.A.A$
116.A4.A.A2.A.A183.A196.3A77.2A9.A$23.3A88.A.A4.2A3.A192.2A267.A.A$
25.A84.A4.2A201.2A270.A$24.A83.A.A209.A$109.2A7$522.2A$521.2A$523.A5$
437.3A$437.A$438.A!

Then something a little was 5G. Here are 3 new 5G:
x = 64, y = 110, rule = B3/S23
bo$2bo$3o9bobo$12b2o$13bo$61b2o$14bo47bo$13bobo45bo$12bo2bo45b2o$13b2o
42bob2o2bo$57b2obobo$61bo5$4bo$4b2o$3bobo32$obo$b2o6bobo$bo7b2o$10bo2$
11bo$10bobo$10bo2bo$11b2o3$55bo$55b3o$58bo$57bobo$56bobo$56b2o$b3o$3bo
$2bo31$2bo$obo$b2o$54bo$8bo44bobo$8bobo43bo$8b2o4b2o39b3o$4b2o7bo2bo
40b3o$5b2o6bobo44bo$4bo9bo44b2o!

Bob Shemyakin
BobShemyakin
 
Posts: 202
Joined: June 15th, 2014, 6:24 am

Previous

Return to Patterns

Who is online

Users browsing this forum: Sokwe and 2 guests