ConwayLife.com

Forums for Conway's Game of Life
https://conwaylife.com/forums/

Pseudorandom Glider Gun

https://conwaylife.com/forums/viewtopic.php?t=1592

Page 1 of 1

Pseudorandom Glider Gun

Posted: January 29th, 2015, 9:19 pm
by Extrementhusiast
I've constructed a linear shift register in GoL:

Code: Select all

x = 1058, y = 541, rule = LifeHistory
79.A783.D$78.A.A782.D$78.A.A782.D$77.2A.2A781.D65.A$863.D64.A.A$863.D
64.A.A$863.D63.2A.2A$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D
61.3A3.3A$74.3A5.3A778.D60.A2.A3.A2.A$74.3A5.3A778.D64.A.A$75.2A5.2A
779.D64.A.A$77.A3.A781.D64.A.A$75.A2.A.A2.A779.D60.A2.A3.A2.A$74.A3.A
.A3.A778.D61.A7.A$75.A2.A.A2.A779.D$75.3A3.3A779.D$863.D$863.D62.A$
863.D60.2A.2A$863.D$75.2A786.D60.2A.2A$75.2A786.D60.A3.A$863.D61.3A$
863.D68.2A$863.D68.2A$863.D$863.D$863.D$863.D$863.D30.2A$863.D30.2A$
863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D30.3A3.3A$863.D30.3A3.3A13.2A14.2A$863.D29.A.2A3.2A.A12.2A15.2A$
863.D29.A.2A3.2A.A25.5A7.A$863.D30.2A5.2A26.4A8.3A$863.D31.A5.A42.A$
863.D55.2A8.4A8.3A$863.D54.A.A.2A5.5A7.A$863.D32.2A.2A16.2A3.2A9.2A$
863.D33.A.A18.A.A.2A8.2A$863.D33.A.A19.2A$863.D33.A.A$863.D32.2A.2A$
863.D33.A.A$863.D33.A.A$863.D34.A$863.D$863.D$863.D$863.D$863.D$863.D
$863.D$863.D$863.D$863.D$863.D$142.A720.D$141.A.A719.D$141.A.A719.D$
140.2A.2A718.D$140.A3.A718.D$138.3A3.3A716.D$137.A2.A3.A2.A715.D$141.
A.A719.D$137.2A7.2A715.D$137.2A7.2A715.D$140.A3.A718.D$140.2A.2A718.D
$138.3A3.3A716.D$138.2A5.2A716.D$138.A7.A716.D$863.D$863.D128.2A$145.
A717.D111.2A14.2A.2A$145.A717.D111.2A15.A2.A$863.D128.A2.A4.A$863.D
129.2A5.3A$142.2A3.2A714.D139.A$863.D112.3A.3A10.2A5.3A$863.D111.A.2A
.2A.A8.A2.A4.A$863.D110.2A7.2A7.A2.A$863.D111.A.2A.2A.A7.2A.2A$863.D
112.3A.3A9.2A$138.2A2.2A3.2A714.D$138.2A723.D$863.D$145.A717.D$145.A
717.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$863.D$25.A837.D$24.A2.A835.D$23.5A10.2A823.D$22.2A.
3A10.2A823.D$14.A8.A.2A836.D127.A$12.3A9.2A837.D116.2A8.2A$11.A851.D
116.2A7.2A$12.3A9.2A8.2A827.D126.2A2.2A9.A$14.A8.A.2A6.3A.A825.D141.
3A$22.2A.3A4.A4.3A823.D144.A$23.5A5.3A.A825.D141.3A$24.A2.A6.2A827.D
126.2A2.2A9.A$25.A837.D125.2A$863.D126.2A$863.D127.A$863.D$863.D$863.
D$863.D$863.D$15.2A7.2A837.D$13.2A2.A6.2A837.D$13.6A4.A2.A836.D$3.A9.
4A5.A.2A837.D$.3A18.A.2A837.D$A862.D$.3A18.A.2A837.D$3.A9.4A5.A.2A
837.D$13.6A4.3A.2A834.D$13.2A2.A6.A.A.A163.A670.D$15.2A7.4A163.A.A
669.D$25.2A164.A.A669.D$190.2A.2A668.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$189.A5.A667.D$188.3A3.3A666.D$187.2A.2A.2A.2A665.D$
186.3A7.3A664.D$863.D67.4A$188.A7.A666.D61.A5.2A.A$863.D59.A2.2A6.A$
863.D57.6A5.2A$863.D56.A$187.A675.D57.6A5.2A$174.A10.A.3A673.D59.A2.
2A6.A$173.A2.A7.2A.A.2A672.D61.A5.2A.A$172.5A5.7A.A672.D67.4A20.4A$
171.2A.3A4.A7.3A671.D91.A.2A5.A$163.A8.A.2A6.A5.A674.D91.A6.2A2.A$
161.3A9.2A20.2A666.D92.2A5.6A$160.A25.A8.2A666.D105.A$161.3A9.2A8.2A
678.D92.2A5.6A$163.A8.A.2A6.3A.A676.D91.A6.2A2.A$171.2A.3A4.A4.3A674.
D91.A.2A5.A$172.5A5.3A.A676.D91.4A$24.3A146.A2.A6.2A678.D$18.2A4.3A
147.A688.D$18.2A3.A3.A835.D$22.A5.A304.2A528.D$23.2A.2A302.3A.2A527.D
$48.A2.A278.5A528.D$23.2A.2A24.A278.3A529.D$22.A5.A19.A3.A810.D$23.A
3.A21.4A810.D126.2A$24.3A323.2C44.2C44.2C44.2C44.2C44.2C44.2C44.2C44.
2C44.2C97.D125.A2.A$24.3A322.C2.C42.C2.C42.C2.C42.C2.C42.C2.C42.C2.C
42.C2.C42.C2.C42.C2.C42.C2.C96.D120.A7.A$349.C.C43.C.C43.C.C43.C.C43.
C.C43.C.C43.C.C43.C.C43.C.C43.C.C97.D119.A.A3.A2.A$38.A5.2A304.C45.C
45.C45.C45.C45.C45.C45.C45.C45.C98.D118.2A.2A.2A.2A$37.A.A4.2A817.D
122.A.A$36.A3.A822.D121.2A.2A$36.A3.A822.D67.A$35.3A.3A821.D68.A3.A$
17.2A7.2A8.A3.A822.D59.2A2.2A8.A$17.A.2A3.2A.A8.2A.2A304.2A44.2A44.2A
44.2A44.2A44.2A44.2A44.2A44.2A44.2A102.D59.2A2.A5.2A2.A$17.A3.A.A3.A
9.A.A305.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A102.D63.A.A5.
2A11.A34.3A3.3A$17.2A2.A.A2.2A10.A824.D64.2A3.3A12.3A31.A9.A$18.3A3.
3A836.D87.A30.A3.A.A3.A$19.A5.A837.D64.2A3.3A12.3A32.3A3.3A$320.2A
541.D63.A.A5.2A11.A35.A5.A$317.3A.2A540.D63.A5.2A2.A$39.A3.A273.5A
541.D63.2A8.A$20.2A.2A14.A3.A274.3A542.D68.A3.A$21.A.A839.D67.A$21.A.
A839.D55.3A3.3A36.A8.2A3.2A$22.A13.2A.A3.A.2A25.4A5.3A320.A45.A45.A
45.A45.A45.A45.A45.A45.A45.A44.D55.A.A3.A.A32.2A2.A7.A2.A.A2.A$37.3A
3.3A26.A.2A7.A319.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A
43.A.A43.D55.A2.A.A2.A31.A5.A5.A9.A$38.A5.A16.A10.A7.A.2A319.A.A43.A.
A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.D57.2A.2A32.2A2.A
.A5.2A9.2A$59.3A11.2A5.2A320.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.
2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A42.D91.A3.2A3.A6.A9.A$58.A34.2A
768.D89.3A4.3A9.A2.A.A2.A4.2A.2A$59.3A11.2A5.2A11.2A768.D88.A20.2A3.
2A6.A.A$61.A10.A7.A.2A779.D89.3A4.3A23.A.A$72.A.2A7.A779.D55.2A5.2A
27.A3.2A3.A22.A$39.2A.2A28.4A5.3A2.3A3.3A768.D55.2A.A.A.2A30.2A2.A.A
14.2A$40.A.A43.A2.A.A2.A768.D55.A2.A.A2.A31.A5.A13.2A$40.A.A45.2A.2A
307.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A
3.3A37.3A3.3A37.3A3.3A40.D55.3A3.3A32.2A2.A$41.A358.A2.A.A2.A37.A2.A.
A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A
2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A40.D100.A$84.A11.A303.A7.A37.A7.A37.A
7.A37.A7.A37.A7.A37.A7.A37.A7.A37.A7.A37.A7.A37.A7.A40.D$85.A9.A767.D
$87.A.A.A.A307.A5.A39.A5.A39.A5.A39.A5.A39.A5.A39.A5.A39.A5.A39.A5.A
39.A5.A39.A5.A41.D$87.A.A.A.A70.4A234.2A.2A41.2A.2A41.2A.2A41.2A.2A
41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A42.D$88.2A.2A70.2A2.A
250.A45.A45.A45.A45.A45.A45.A45.A45.A76.D$85.A2.A3.A2.A66.2A2.A250.A.
A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A75.D$86.2A5.2A63.A4.
A2.A13.A236.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A75.D$
156.3A5.2A14.3A233.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A
.2A41.2A.2A41.2A.2A74.D$155.A27.A217.A45.A45.A45.A45.A45.A45.A45.A45.
A45.A47.D$156.3A5.2A14.3A217.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A
43.A.A43.A.A43.A.A46.D57.2A.2A$158.A4.A2.A13.A219.A.A43.A.A43.A.A43.A
.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A46.D58.A.A$162.2A2.A232.A3.A41.
A3.A41.A3.A41.A3.A41.A3.A41.A3.A41.A3.A41.A3.A41.A3.A41.A3.A45.D58.A.
A$163.2A2.A231.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A
41.2A.2A41.2A.2A41.2A.2A45.D59.A$164.4A231.A3.A41.A3.A41.A3.A41.A3.A
41.A3.A41.A3.A41.A3.A41.A3.A41.A3.A41.A3.A45.D$400.3A43.3A43.3A43.3A
43.3A43.3A43.3A43.3A43.3A43.3A46.D$400.3A4.2A37.3A4.2A37.3A4.2A37.3A
4.2A37.3A4.2A37.3A4.2A37.3A4.2A37.3A4.2A37.3A4.2A37.3A4.2A40.D$407.2A
44.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A40.D$88.2A.2A770.D$89.A.
A322.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.
3A3.3A37.3A3.3A72.D$89.A.A322.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.
A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A72.
D$90.A323.2A.A.A.2A37.2A.A.A.2A37.2A.A.A.2A37.2A.A.A.2A37.2A.A.A.2A
37.2A.A.A.2A37.2A.A.A.2A37.2A.A.A.2A37.2A.A.A.2A72.D$414.2A5.2A37.2A
5.2A37.2A5.2A37.2A5.2A37.2A5.2A37.2A5.2A37.2A5.2A37.2A5.2A37.2A5.2A
72.D$863.D$863.D$863.D$863.D$416.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.
2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A74.D$414.A2.A.A2.A37.A2.A.A2.A37.A
2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A37.A2.A.A2.A
37.A2.A.A2.A72.D$414.A.A3.A.A37.A.A3.A.A37.A.A3.A.A37.A.A3.A.A37.A.A
3.A.A37.A.A3.A.A37.A.A3.A.A37.A.A3.A.A37.A.A3.A.A72.D$414.3A3.3A37.3A
3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A37.3A3.3A
72.D$414.2A5.2A37.2A5.2A37.2A5.2A37.2A5.2A37.2A5.2A37.2A5.2A37.2A5.2A
37.2A5.2A37.2A5.2A72.D$400.A3.3A7.2A5.2A23.A3.3A7.2A5.2A23.A3.3A7.2A
5.2A23.A3.3A7.2A5.2A23.A3.3A7.2A5.2A23.A3.3A7.2A5.2A23.A3.3A7.2A5.2A
23.A3.3A7.2A5.2A23.A3.3A7.2A5.2A72.D$148.3A248.A.A2.5A5.2A5.2A22.A.A
2.5A5.2A5.2A22.A.A2.5A5.2A5.2A22.A.A2.5A5.2A5.2A22.A.A2.5A5.2A5.2A22.
A.A2.5A5.2A5.2A22.A.A2.5A5.2A5.2A22.A.A2.5A5.2A5.2A22.A.A2.5A5.2A5.2A
72.D$148.3A4.2A242.A3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A35.A
3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A85.D$147.A3.A
3.2A231.A11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A3.2A25.A
11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A3.
2A86.D$146.A5.A233.3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A
24.3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A87.D
$147.2A.2A233.A45.A45.A45.A45.A45.A45.A45.A45.A109.D$386.3A12.3A3.A
24.3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A24.
3A12.3A3.A24.3A12.3A3.A24.3A12.3A3.A87.D$147.2A.2A236.A11.A2.A3.2A25.
A11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A
3.2A25.A11.A2.A3.2A25.A11.A2.A3.2A25.A11.A2.A3.2A86.D$146.A5.A246.A3.
2A3.2A35.A3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A35.
A3.2A3.2A35.A3.2A3.2A35.A3.2A3.2A85.D$147.A3.A247.A.A2.5A36.A.A2.5A
36.A.A2.5A36.A.A2.5A36.A.A2.5A36.A.A2.5A36.A.A2.5A36.A.A2.5A36.A.A2.
5A86.D$148.3A249.A3.3A39.A3.3A39.A3.3A39.A3.3A39.A3.3A39.A3.3A39.A3.
3A39.A3.3A39.A3.3A88.D$148.3A30.2A2.A4.2A671.D$181.A.2A6.2A670.D$170.
A11.A6.A.A671.D$168.3A11.3A4.2A223.A45.A45.A45.A45.A45.A45.A45.A45.A
80.D$167.A233.A13.2A30.A13.2A30.A13.2A30.A13.2A30.A13.2A30.A13.2A30.A
13.2A30.A13.2A30.A13.2A78.D$168.3A11.3A4.2A209.2A9.A4.2A28.2A9.A4.2A
28.2A9.A4.2A28.2A9.A4.2A28.2A9.A4.2A28.2A9.A4.2A28.2A9.A4.2A28.2A9.A
4.2A28.2A9.A4.2A77.D$170.A11.A6.A.A207.2A10.A3.3A27.2A10.A3.3A27.2A
10.A3.3A27.2A10.A3.3A27.2A10.A3.3A27.2A10.A3.3A27.2A10.A3.3A27.2A10.A
3.3A27.2A10.A3.3A77.D$147.2A7.2A23.A.2A6.2A.2A197.A6.2A2.2A6.3A24.A6.
2A2.2A6.3A24.A6.2A2.2A6.3A24.A6.2A2.2A6.3A24.A6.2A2.2A6.3A24.A6.2A2.
2A6.3A24.A6.2A2.2A6.3A24.A6.2A2.2A6.3A24.A6.2A2.2A6.3A80.D$147.A.2A3.
2A.A23.2A2.A4.2A2.2A195.3A18.A.2A21.3A18.A.2A21.3A18.A.2A21.3A18.A.2A
21.3A18.A.2A21.3A18.A.2A21.3A18.A.2A21.3A18.A.2A21.3A18.A.2A79.D$147.
A3.A.A3.A232.A19.2A.2A21.A19.2A.2A21.A19.2A.2A21.A19.2A.2A21.A19.2A.
2A21.A19.2A.2A21.A19.2A.2A21.A19.2A.2A21.A19.2A.2A80.D$147.2A2.A.A2.
2A233.3A19.2A22.3A19.2A22.3A19.2A22.3A19.2A22.3A19.2A22.3A19.2A22.3A
19.2A22.3A19.2A22.3A19.2A80.D$148.3A3.3A236.A6.2A2.2A33.A6.2A2.2A33.A
6.2A2.2A33.A6.2A2.2A33.A6.2A2.2A33.A6.2A2.2A33.A6.2A2.2A33.A6.2A2.2A
33.A6.2A2.2A89.D$149.A5.A243.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A44.
2A94.D$400.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A93.D$401.A45.A
45.A45.A45.A45.A45.A45.A45.A93.D$424.2A44.2A44.2A44.2A44.2A44.2A44.2A
44.2A44.2A69.D$150.2A.2A269.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A44.
2A69.D$151.A.A709.D$151.A.A709.D$152.A710.D$863.D$863.D$863.D$863.D$
443.2A44.2A44.2A44.2A44.2A44.2A44.2A44.2A45.A50.D$443.A.A43.A.A43.A.A
43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A49.D$417.3A3.3A19.A17.3A3.3A19.A
17.3A3.3A19.A17.3A3.3A19.A17.3A3.3A19.A17.3A3.3A19.A17.3A3.3A19.A17.
3A3.3A19.A17.3A3.3A19.A49.D$416.A2.A3.A2.A18.2A15.A2.A3.A2.A18.2A15.A
2.A3.A2.A18.2A15.A2.A3.A2.A18.2A15.A2.A3.A2.A18.2A15.A2.A3.A2.A18.2A
15.A2.A3.A2.A18.2A15.A2.A3.A2.A18.2A15.A2.A3.A2.A18.2A48.D$420.A.A43.
A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A72.D$420.A.A43.A.A43.A.A
43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A72.D$420.A.A43.A.A43.A.A43.A.A43.
A.A43.A.A43.A.A43.A.A43.A.A72.D$416.A2.A3.A2.A35.A2.A3.A2.A35.A2.A3.A
2.A35.A2.A3.A2.A35.A2.A3.A2.A35.A2.A3.A2.A35.A2.A3.A2.A35.A2.A3.A2.A
35.A2.A3.A2.A68.D$417.A7.A37.A7.A37.A7.A37.A7.A37.A7.A37.A7.A37.A7.A
37.A7.A37.A7.A69.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$419.2A.
2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A41.2A.2A71.
D$420.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A72.D$420.A.A
43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A43.A.A72.D$421.A45.A45.A45.
A45.A45.A45.A45.A45.A73.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$290.C572.D$290.2C571.
D$289.C.C571.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$863.D$
863.D$863.D$252.A610.D$251.A.A609.D$251.A.A609.D$250.2A.2A608.D$863.D
$863.D$863.D$863.D$863.D$202.A660.D$201.2A15.2A643.D$200.2A16.2A28.3A
3.3A606.D$194.A6.2A2.2A40.A2.A3.A2.A605.D$192.3A56.A.A609.D$191.A59.A
.A609.D$192.3A22.2A32.A.A609.D$194.A6.2A2.2A10.2A28.A2.A3.A2.A605.D$
200.2A46.A7.A606.D$201.2A660.D$202.A18.3A639.D$221.A2.A638.D$222.A26.
A18.A594.D$223.3A21.2A.2A15.A.A593.D$224.2A41.A.A593.D$223.2A22.2A.2A
14.2A.2A592.D$223.2A22.A3.A611.D$223.A24.3A612.D$255.2A606.D$255.2A
606.D$863.D$863.D$863.D$863.D$264.A7.A590.D$262.A.2A5.2A.A588.D$214.
3A5.3A37.A3.2A.2A3.A588.D$214.A2.2A.2A2.A38.A3.A.A3.A589.D$215.3A3.3A
40.3A3.3A590.D$216.A5.A640.D$863.D$863.D$863.D$863.D$217.2A.2A641.D$
218.A.A642.D$218.A.A642.D$219.A643.D$863.D$236.A626.D$235.A.A625.D
187.A$235.A.A625.D186.A.A$234.2A.2A624.D186.A.A$863.D185.2A.2A$863.D$
272.3A3.3A582.D$271.A3.A.A3.A581.D$270.A3.2A.2A3.A580.D$270.A.2A5.2A.
A580.D$272.A7.A582.D$863.D$863.D$234.2A.2A624.D$233.A5.A623.D$863.D$
232.A7.A622.D$232.A2.A.A2.A622.D182.3A5.3A$232.3A3.3A622.D181.2A.2A3.
2A.2A$274.2A.2A584.D181.2A.A.A.A.A.2A$275.A.A585.D182.A3.A.A3.A$275.A
.A585.D182.A2.A3.A2.A$276.A586.D183.3A3.3A$863.D$863.D$863.D$863.D$
863.D$863.D190.2A$863.D190.2A$863.D$224.3A3.3A630.D170.A$224.A2.A.A2.
A630.D169.A2.A6.2A$224.A7.A630.D168.5A5.3A.A$863.D167.2A.3A4.A4.3A$
225.A5.A631.D159.A8.A.2A6.3A.A$226.2A.2A632.D157.3A9.2A8.2A$863.D156.
A$863.D157.3A9.2A$863.D159.A8.A.2A$863.D167.2A.3A10.2A$863.D168.5A10.
2A$863.D169.A2.A$863.D170.A$863.D$863.D$226.2A.2A632.D$227.A.A633.D$
227.A.A633.D$228.A634.D$863.D159.B$863.D158.3B$863.D158.3B$863.D156.
7B2.2A$863.D156.7B.B2A2B$269.B593.D156.7B2.4B$268.3B592.D157.5B.6B$
268.3B592.D156.13B$262.2A2.7B590.D157.2BA2B.2BAB$260.2B2AB.7B590.D
156.2B3A3B3AB$260.4B2.7B590.D156.B2A2BABA2B2A$260.6B.5B591.D156.B2AB
2AB2AB2AB$260.13B590.D157.3B2A.2A3B$262.4B.5B591.D156.2BABAB.BABA2B$
261.12B590.D156.BA2BAB.BA2BAB$261.12B590.D156.4BAB.BA4B$260.13B590.D
156.BABA2B.2BABAB$261.5B.5B591.D156.2BA3B.3BA2B$260.6B.6B590.D156.6B.
6B$260.6B.6B590.D156.6B.6B$260.6B.6B590.D156.6B.6B$260.6B.6B590.D156.
6B.6B$260.2B2A2B.2B2A2B590.D157.5B.5B$260.BA2BAB.BA2BAB590.D156.6B.6B
$260.2BA2BA.A2BA2B590.D157.5B.5B$260.5BA.A5B590.D157.5B.5B$260.3B3A.
3A3B590.D158.4B.4B$261.3A2B.2B3A591.D159.3B.3B$260.B2A3B.3B2AB590.D
160.2A.2A$261.2A3B.3B2A591.D161.A.A$261.BAB2A.2ABAB591.D161.A.A$262.A
B2A.2ABA592.D162.A$263.3B.3B593.D$264.2A.2A594.D$265.A.A595.D$265.A.A
595.D$266.A596.D!
The highlighted loaves and glider represent the current internal state. To add more bits to the state, just move everything to the right of the line by a multiple of 46 cells, and you have more room. To change which other eater to use for the XOR, move the southeast highlighted oscillator southwest, and the southwest highlighted oscillator southeast, by 23 cells for each position left you shift the tap. (And don't forget to adjust the eaters.)

Re: Pseudorandom Glider Gun

Posted: January 29th, 2015, 10:33 pm
by Freywa
That was what I was thinking about for my firing squad synchronisation problem solver (see the Other CAs thread), except that I would use boat-bits.

Re: Pseudorandom Glider Gun

Posted: January 25th, 2017, 2:54 pm
by gameoflifemaniac
Could someone write a script finding periods of pseudorandom glider guns?

Re: Pseudorandom Glider Gun

Posted: January 25th, 2017, 4:44 pm
by BlinkerSpawn
gameoflifemaniac wrote:Could someone write a script finding periods of pseudorandom glider guns?
I'd think oscar.py/.lua would be able to handle any period short of "astronomically huge", but if you want to find the period given the gun's "iterator function" (how the internal works change to give the pseudorandom behavior) then the script boils down to "how many times do I need to iterate the gun's iterator function before it returns the original input?"
Alternatively, you're asking your script to determine the number of f()'s in the expression "f(f(f(f(...f(f(n))...)))) = n", where f(n) is the function behind the gun's changing state.

Re: Pseudorandom Glider Gun

Posted: January 25th, 2017, 8:53 pm
by Kiran
I've constructed a linear shift register in GoL:
You will need something better, LFSRs are nowhere near cryptographically secure.
If you manage simulate Salsa20/20, that would be very impressive, but impractical, even though it is the simplest CSPRNG I can think of.

Re: Pseudorandom Glider Gun

Posted: January 26th, 2017, 12:52 am
by BlinkerSpawn
Kiran wrote:
I've constructed a linear shift register in GoL:
You will need something better, LFSRs are nowhere near cryptographically secure.
If you manage simulate Salsa20/20, that would be very impressive, but impractical, even though it is the simplest CSPRNG I can think of.
What is it?

Re: Pseudorandom Glider Gun

Posted: January 26th, 2017, 4:37 am
by apg
Kiran wrote:
I've constructed a linear shift register in GoL:
You will need something better, LFSRs are nowhere near cryptographically secure.
If you manage simulate Salsa20/20, that would be very impressive, but impractical, even though it is the simplest CSPRNG I can think of.
Salsa20 is not cryptographically secure. It's random enough for use as a stream cipher, but 'cryptographically secure' requires that if you know its current state, it's still infeasible to 'run it backwards' to determine historical output. Salsa20 is trivially invertible owing to only comprising add-rotate-xor operations.

Re: Pseudorandom Glider Gun

Posted: January 26th, 2017, 2:52 pm
by Kiran
calcyman wrote: Salsa20 is not cryptographically secure. It's random enough for use as a stream cipher, but 'cryptographically secure' requires that if you know its current state, it's still infeasible to 'run it backwards' to determine historical output. Salsa20 is trivially invertible owing to only comprising add-rotate-xor operations.
Salsa20 made it into the eSTREAM portfolio as a secure stream cypher.
The xor step at the end prevents inversion of the function, if you think you can "trivially invert" Salsa20, please write an article explaining how. I guarantee everlasting fame in the cryptographic community.
More seriously, do not state your position as fact on things you do not know about, you are discrediting yourself.
See this article:
https://eprint.iacr.org/2007/472.pdf
This article examines theoretical attacks on Salsa20, as quoted on Wikipedia, "2008 cryptanalysis breaks 8 out of 20 rounds to recover the 256-bit secret key in 2^251 operations, using 2^31 keystream pairs."
Note "keystream pairs", this means the attacker has part of the generated randomness.

Salsa20 is cryptographically secure.

Re: Pseudorandom Glider Gun

Posted: January 27th, 2017, 4:56 am
by apg
It's a secure stream cipher, as I said, but that does not imply that it's a CSPRNG (which at least needs to be mathematically proved to earn that title, cf. Blum-Blum-Shub).
The xor step at the end prevents inversion of the function, if you think you can "trivially invert" Salsa20, please write an article explaining how.
That step (actually mod-2^32 addition, rather than XOR) means that you can't get from the keystream to the internal state, correct, which is why it's secure as a stream cipher. I never claimed to disagree with that.

However, if you know the entire internal state of Salsa20 (i.e. the entire 16-word matrix), then you can calculate the past keystream output as well as the future keystream output. With Blum-Blum-Shub, you can only calculate the future keystream output [assuming factorisation is hard].

(Perhaps I should have used a different term than 'invert'; I realise in retrospect that was ambiguous.)
More seriously, do not state your position as fact on things you do not know about, you are discrediting yourself.
Ouch.

Re: Pseudorandom Glider Gun

Posted: January 27th, 2017, 9:10 am
by Kiran
calcyman wrote:...CSPRNG (which at least needs to be mathematically proved to earn that title, cf. Blum-Blum-Shub)...With Blum-Blum-Shub, you can only calculate the future keystream output [assuming factorisation is hard].
Actually, cyphers based on diffusion and confusion are, in some respects, more secure than number-theoretical algorithms, because quantum computers only give a quadratic speed-up against diffusion-confusion cyphers (Grover's algorithm), but very quickly break number-theoretical algorithms (Shor's algorithm).
For this reason, bitcoins belonging to Satoshi Nakamoto (who used pay-to-public-key) are considered in much bigger danger of being cracked than bitcoins stored in modern pay-to-public-key-hash addresses This is because Satoshi's coins have publicly known public keys, which quantum computers can crack at their leisure (ECDSA is a number-theoretical algorithm and can be quickly quantum-cracked), but modern addresses only publish the hash of the public key when bitcoins are deposited on it (the hash function, a diffusion-confusion based algorythm, is very hard to quantum-crack), and only publish the public key when a transaction is broadcast clearing the address (leaving quantum hackers with only the minutes to hours it takes for the transaction to be confirmed in the block chain to try to crack ECDSA).
In fact, if quantum computers become faster, among the proposed alternatives to number-theoretical algorithms is the Lamport Signature, a rather impractical but highly secure scheme based on hash functions (diffusion-confusion security).
If quantum computers become a thing, I would much rather trust Salsa20 (or perhaps an extended version with more rounds) than any "provably secure" algorithm.

Re: Pseudorandom Glider Gun

Posted: January 27th, 2017, 12:33 pm
by apg
I agree entirely -- hashes are far more intractible to break. You might be interested in lattice-based public-key cryptography (NTRU is one of the more feasible proposals). Its security is linked to the difficulty of an NP-complete problem, and it is suspected that NP is not a subset of BQP.

Thanks for mentioning the Lamport signature; I'll have to read about it. Is it named after the computer scientist Leslie Lamport (whom I once met back in 2015)?
All times are UTC-04:00
Page 1 of 1

Powered by phpBB® Forum Software © phpBB Limited