Serizawa (And the Replicator Designs)

For discussion of other cellular automata.
Post Reply
User avatar
Freywa
Posts: 877
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

Serizawa (And the Replicator Designs)

Post by Freywa » July 10th, 2013, 6:33 am

In 1986, a Japanese mathematican, Teruo Serizawa, published a 3-state cellular automaton. He was probably inspired by Go, as the notation in his paper uses white and black circles. Like many others, he designed his CA to be computation/construction-universal, and he gave some components that the UCC was supposed to be made of. Unfortunately, there is no explicit UCC yet.

27 years later, I stumbled upon this CA in the Rule Table Repository, and the patterns I found in the corresponding file (which were converted from the paper) really pleased me. Unlike other UCC-oriented CAs, the signals move through empty space (albeit at c/2). The basic building blocks, an eater and a fanout device, take up only one and two cells respectively. Combine this with the varied collection of two-signal interactions, and CA heaven was right in front of me. Only, where would I start?

Attached is the RTR's Serizawa package (minus the scan of the 1986 paper, which takes up way too much space), and two patterns I've created. The first is a triggerable clock, essential for a UCC. The second is a double ANDNOT gate like that used in the LCD ROM of the Wireworld computer.

Code: Select all

#N Triggerable clock in Serizawa
#O Jeremy Tan (Freywa / Parcly Taxel)
#C A p128 clock that can be activated by an external glider.
#C Essential for constructing a universal computer/constructor.
x = 36, y = 23, rule = Serizawa
16.A.A$17.B3$5.A6.A9.A$16.A.A11.A3$4.A24.A.A$.A33.A$4.A11.A6$31.A$A$
4.A.A24.A3$5.A$30.A!

Code: Select all

#N ANDNOT gate
#O Jeremy Tan (Freywa / Parcly Taxel)
#C Action H in Serizawa (1986) is equivalent to computing
#C A ANDNOT B or B ANDNOT A, depending on which output is considered.
#C This pattern demonstrates both possibilities.
x = 99, y = 49, rule = Serizawa
56.A.A6.A12.A.A2$56.A3.A3.A.A10.A3.A$70.A.A.A$56.A.A4.A3.A9.A.A.A$74.
A$56.A3.A16.A3.A2$56.A.A18.A3.A2$14.A$39.A18.A2$58.A$13.A24.A.A$.A.A
6.A33.A13.A$13.A$A3.A53.A2$A.A.A69.A.A5.A11.A.A$55.A5.A$A3.A68.A3.A3.
A.A10.A3.A$21.A15.A2.A46.A.A.A$A3.A4.A12.B15.B25.A.A.A.A2.A.A.A2.A3.A
9.A.A$13.A.A5.A15.A2.A50.A$73.A3.A16.A3.A$61.A$14.A58.A3.A16.A.A$39.A
2$33.A4$32.A18.A5.A.A$29.A20.B12.A4.A.A$32.A18.A$68.A3.A2$68.A.A2$68.
A3.A$56.A2.A$28.A28.B4.A5.A.A$32.A.A21.A2.A3$33.A$58.A!
Attachments
Serizawa.zip
The Serizawa package from the Rule Table Repository
(4.91 KiB) Downloaded 330 times
Last edited by Freywa on November 24th, 2013, 10:47 pm, edited 2 times in total.
Princess of Science, Parcly Taxel

Code: Select all

x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!

User avatar
Freywa
Posts: 877
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

Re: Serizawa

Post by Freywa » July 10th, 2013, 1:51 pm

Two more objects here. First is the p64 version of the triggerable clock:

Code: Select all

#N Triggerable clock, p64 version
#O Jeremy Tan (Freywa / Parcly Taxel)
#C The p64 triggerable clock, made by inserting two gliders
#C into a p128 loop.
x = 47, y = 45, rule = Serizawa
28.A$5.A3$4.A.A22.A$A31.A$29.A7$16.A6.A9.A$27.A.A11.A3$15.A24.A.A$12.
A33.A$15.A11.A2$3.A2.A$4.B4.A$3.A2.A2$30.A11.A$11.A$15.A.A24.A3$16.A
11.A.A$24.A9.A6.A3$13.A7.A4$14.A7.A7.A$A32.A$4.A.A7.A7.A7.A3$5.A$13.A
7.A7.A!
And then here's an AND gate smaller than what was presented in the paper that introduced Serizawa:

Code: Select all

#N Compact AND gate
#O Jeremy Tan (Freywa / Parcly Taxel)
#C An AND gate smaller than that presented in Serizawa (1986).
x = 70, y = 42, rule = Serizawa
.A.A9.A$38.A$A3.A2$A.A.A7.A24.A.A$9.A33.A$A3.A7.A25.B$37.A.A$A3.A47.A
7.A4$27.2A10.A13.A7.A$8.A19.BA34.A$12.A.A12.2A10.A13.A7.A2$30.A$5.A7.
A$38.A2$4.A.A24.A$A54.A9.A$31.A27.A.A4$47.A$29.A.A19.A.A$4.A10.2A13.B
$.A12.AB19.A$4.A10.2A12.A.A20.A4.A5.A3$16.A.A11.A21.A.A5.A4.A.A$5.A$
16.A3.A30.A3.A3.A.A3.A3.A2$16.A.A32.A.A.A2.A3.A2.A.A2$16.A3.A30.A3.A
9.A3.A2$16.A.A32.A3.A9.A.A!
Princess of Science, Parcly Taxel

Code: Select all

x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!

Pteriforever
Posts: 37
Joined: April 10th, 2013, 9:43 pm

Re: Serizawa

Post by Pteriforever » July 17th, 2013, 7:51 am

Nice rule!

I accidentally found this puffer:

Code: Select all

x = 16, y = 8, rule = Serizawa
3$8.A3.A$7.ABA.ABA$6.A3.B3.A$7.A5.A!
EDIT:

and another one:

Code: Select all

x = 10, y = 6, rule = Serizawa
$.B2.B$A.2B.A$.A2.A!

User avatar
Andrew
Moderator
Posts: 927
Joined: June 2nd, 2009, 2:08 am
Location: Melbourne, Australia
Contact:

Re: Serizawa

Post by Andrew » July 17th, 2013, 7:00 pm

To Pteriforever: please note that rule names are case sensitive. I've edited your post and changed the rule name from "serizawa" to "Serizawa" so that Linux versions of Golly will find Serizawa.rule (or Serizawa.table in pre 2.5).
Use Glu to explore CA rules on non-periodic tilings: DominoLife and HatLife

User avatar
Extrementhusiast
Posts: 1966
Joined: June 16th, 2009, 11:24 pm
Location: USA

Re: Serizawa

Post by Extrementhusiast » July 17th, 2013, 7:24 pm

Other patterns:

Code: Select all

x = 103, y = 230, rule = Serizawa
35.2A$34.AB$35.A.A$36.A3$35.BA$34.B3.A$35.B$35.B$34.B3.A$35.BA3$36.A$
35.A.A$34.AB$35.2A10$52.A$51.B$52.A$55.A$52.A3.B$35.A15.AB2.2A$26.A7.
B.A15.A3.B$25.B2A7.B19.A$24.B.A25.A$25.A9.2A14.B$34.AB16.A$25.3A7.2A$
24.B$25.3A7.2A$34.AB$25.A9.A$24.B.A$25.B2A8.A$26.A8.B$36.A3$49.3A$48.
AB.B$49.A.B$50.A$48.2A$47.AB$48.2A$25.A9.A$24.B9.B$25.3A7.3A2$25.2A8.
2A$24.AB8.AB$25.2A8.2A2$35.3A12.A$34.B14.A.A$35.A12.AB$49.A$50.A$48.
2A$47.AB$48.2A13$57.A$56.B2A$55.B.A$56.B$56.B$55.B$56.B$56.B$55.B$56.
B$56.B$55.B$56.B$56.B$55.B.A$56.B2A$57.A6$61.2A$60.AB$61.A.A$62.B.A$
61.A.A$60.AB$61.2A13$97.A$98.B$97.A$97.A$64.A33.B$63.A.A31.A$62.AB$
63.2A3$62.A$61.B$62.A37.A$99.A.A$101.BA$99.A.A$99.A.A$101.BA$99.A.A$
100.A3$63.B$62.BA$63.B$93.A$90.3A.A$91.B.A.A$46.B44.2A2.BA$45.BAB45.A
.A$93.A.A$43.B5.B25.A19.BA$42.BA5.AB23.A.A16.A.A$43.B5.B25.B18.A$74.A
.A$45.BAB27.A$46.B14$25.A$24.B$25.A$26.A$25.A.B$24.AB$25.2A8$68.A2.A
5$68.B3.A$64.A2.B$68.B3.A5$68.A2.A11$.2A$AB$.A.A$2.A$6.A$2.A4.A$.A.AB
$AB$.A.A$.A.A$AB$.A.AB$2.A4.A$6.A$2.A$.A.A$AB$.2A!
I Like My Heisenburps! (and others)

Sphenocorona
Posts: 549
Joined: April 9th, 2013, 11:03 pm

Re: Serizawa

Post by Sphenocorona » July 17th, 2013, 8:17 pm

You found everything I found except that the bi-state still life can be extended into a wick with two speeds of burning:

Code: Select all

x = 69, y = 39, rule = Serizawa
67.2A$35.2A27.A2.A$34.A.BA25.A.BA$33.A.B.A24.A.B.A$32.A.B.A24.A.B.A$
31.A.B.A24.A.B.A$30.A.B.A24.A.B.A$29.A.B.A24.A.B.A$28.A.B.A24.A.B.A$
27.A.B.A24.A.B.A$26.A.B.A24.A.B.A$25.A.B.A24.A.B.A$24.A.B.A24.A.B.A$
23.A.B.A24.A.B.A$22.A.B.A24.A.B.A$21.A.B.A24.A.B.A$20.A.B.A24.A.B.A$
19.A.B.A24.A.B.A$18.A.B.A24.A.B.A$17.A.B.A24.A.B.A$16.A.B.A24.A.B.A$
15.A.B.A24.A.B.A$14.A.B.A24.A.B.A$13.A.B.A24.A.B.A$12.A.B.A24.A.B.A$
11.A.B.A24.A.B.A$10.A.B.A24.A.B.A$9.A.B.A24.A.B.A$8.A.B.A24.A.B.A$7.A
.B.A24.A.B.A$6.A.B.A24.A.B.A$5.A.B.A24.A.B.A$4.A.B.A24.A.B.A$3.A.B.A
24.A.B.A$2.A.B.A24.A.B.A$.A.B.A24.A.B.A$A.B.A24.A.B.A$.B.A26.B.A$A.A
26.A.A!

Pteriforever
Posts: 37
Joined: April 10th, 2013, 9:43 pm

Re: Serizawa

Post by Pteriforever » July 18th, 2013, 3:07 am

Code: Select all

x = 103, y = 112, rule = Serizawa
41.A$27.A21.A$35.A2$40.A7.A.A$26.A7.A.A17.A$23.A16.A$26.A25$35.B$34.A
.A7$46.A3.A$36.A10.B5.A$22.A17.A.A3.A3.A$26.A.A7.A24.A$97.A$41.A$27.A
$60.A35.A.A$57.A44.A$60.A2$34.A.A$35.B$60.A.A$61.B$98.A$101.A$60.A.A
35.A3$35.B25.A$34.A.A60.A5$5.A21.A28.A3$4.A.A7.A11.A.A7.A10.A7.A.A$A
16.A4.A16.A4.A16.A$14.A21.A10.A5$5.A$4.ABA$4.A.A$34.A.A$35.B7$56.B$
55.A.A17$4.A21.A30.A$.A16.A4.A16.A2.A16.A$4.A7.A.A11.A7.A.A10.A.A7.A
3$13.A21.A12.A$5.A21.A28.A!
Probably a much better way to do this one, but it works! :D

Pteriforever
Posts: 37
Joined: April 10th, 2013, 9:43 pm

Re: Serizawa

Post by Pteriforever » July 20th, 2013, 1:01 am

Do you think this rule is omniperiodic? All periods >= 27 can be made by reflecting streams of spaceships, but of the lower ones there's only really p3 and p18.

On an unrelated note, I've made pseudo guns for p17 through p26, of which only p18 has a known true gun:

Code: Select all

x = 659, y = 96, rule = Serizawa
259.A65.A70.A69.A71.A77.A$19.A57.A59.A58.A48.A64.A69.A68.A70.A76.A$9.
A56.A58.A57.A$520.B$244.A.A13.A48.A.A14.A52.A.A15.A50.3A16.A51.A.A17.
A54.3A.3A16.A$8.A.A9.A44.A.A10.A45.A.A11.A43.A.A12.A42.A22.A41.A23.A
45.A24.A43.A3.ABA19.A44.A2.B3.B19.A49.A.B.B.B.BA18.A$4.A18.A37.A19.A
38.A20.A36.A21.A59.A65.A53.A16.A50.A.A16.A51.B.B17.A54.2A.B.2A16.A$
20.A57.A59.A58.A181.ABA213.A.A.A$274.A35.B29.A38.A.A29.A69.A71.A42.A.
A32.A$34.A57.A59.A58.A33.A42.A20.A.A43.A71.A70.A72.A78.A$44.A58.A60.A
59.A19.ABA8.A65.A70.A69.A71.A77.A$15.A57.A59.A58.A51.A.2A135.A$183.B
60.AB2.A24.A13.A.A19.A3.A25.A14.A.A22.A2.3A25.A15.A.A19.A31.A16.A.A
19.A32.A17.A.A23.A33.A18.A.A$8.A4.A19.A9.A.A19.A2.2A21.A10.A.A19.3A
24.A11.A.A16.A.B25.A12.A.A15.A4.BA45.A12.A5.ABA45.A15.A4.5A46.A12.A
57.A12.A59.A16.A61.A$5.A6.B36.A12.A4.AB39.A12.A2.AB43.A9.A.B47.A14.AB
2.A9.A.A12.A35.A3.A10.A.A12.A39.A2.3A10.A.A12.A37.A16.A.A12.A38.A17.A
.A12.A43.A18.A.A12.A$8.A4.A4.A.A12.A31.A2.2A6.A.A12.A32.3A9.A.A12.A
30.A.B10.A.A12.A33.A.2A135.A209.A$183.B56.A.A.ABA9.A48.A.A14.A52.A.A
15.A50.A.A16.A51.A.A17.A56.ABA18.A36.A$4.A.A9.A44.A.A10.A45.A.A11.A
43.A.A12.A42.A8.A24.A30.A7.A.A24.A34.A35.A32.A36.A33.A4.A32.A38.A2.AB
.BA31.A21.ABA$A29.A26.A30.A27.A31.A3.B21.A32.A48.A53.B11.A70.A69.A51.
ABA17.A35.B20.A.A18.A35.A.A$16.A57.A59.A16.BAB39.A251.B52.A16.A.A52.A
.A$18.A.A70.BAB58.B92.A37.2A4.A20.A41.A3.A19.A3.A44.2A.A15.A.A2.A47.A
BA20.A48.B.A.A23.A53.A$9.A9.B13.A.A9.A20.A23.A.A.A9.A20.A30.2A7.A17.A
34.A6.A43.A14.BA6.A42.A17.B5.A15.ABA28.A19.BA3.A44.A22.BA.A45.A20.2AB
.A.A50.A20.B6.A$15.A13.A3.ABA12.A29.A8.A.B.ABA.B11.A39.A9.BA9.A37.A
12.B8.A44.A.A7.2A4.A16.B32.A.A10.A3.A18.A.A32.A.A12.2A.A51.A.A14.ABA
52.A.A14.B.A.A56.A.A18.A$14.ABA16.3A9.A30.A.A11.A3.A9.A46.A.A2.2A7.A
44.A.A5.A6.A15.A63.A.A140.A49.A71.A.A$15.A61.A13.3A146.ABA61.A.A.B66.
A68.A2.A.A65.A55.B20.A$4.A6.A49.A4.2A52.A3.A53.A.2A55.A.AB19.A13.A27.
A.A.B2A17.A13.A31.A24.A13.A29.A4.A.A.A16.A13.A30.A26.A13.A35.A27.A13.
A$.A8.B9.A13.A23.A6.AB11.A13.A24.A5.B14.A13.A22.A3.AB16.A13.A28.ABA
11.A.A16.A14.A15.A.A.B11.A.A16.A15.A19.A15.A.A16.A16.A16.A2.A.A11.A.A
16.A17.A16.A17.A.A16.A18.A20.A18.A.A16.A19.A$4.A6.A2.A.A16.A10.A16.A
4.2A4.A.A16.A11.A16.A3.A7.A.A16.A12.A13.A.2A9.A.A16.A13.A16.A45.A17.A
.A46.A71.A21.A48.A72.A78.A$43.A58.A60.A59.A82.B$354.A71.B69.ABA70.3A$
241.A13.A16.A14.B18.A14.A16.A14.ABA20.A15.A16.A15.A.A17.A16.A16.A15.
2A.2A16.A17.A16.A16.A3.A20.A18.A16.A16.3A.3A$5.A9.A16.A9.A.A17.A10.A
16.A10.A.A17.A11.A16.A11.A.A14.A12.A16.A12.3A44.A16.B.B3.A42.A16.AB.B
A2.A46.A17.B3.B2.A44.A17.A2B.2BA.A45.A18.B.ABA.B.A50.A18.AB.B.B.B.A$
29.A18.A38.A19.A39.A15.A4.A37.A15.ABA3.A43.A65.A14.A.A53.A15.B.B51.A
15.ABABA51.A16.A.A.A56.A16.2A.B.2A$32.A10.A46.A11.B47.A11.ABA44.A12.A
.A271.A.A70.BAB75.A.A.A$42.ABA56.A.A58.A.A93.A65.A70.A69.A71.A77.A32.
A.A$18.A23.A.A31.A59.A58.A48.A64.A69.A68.A70.A76.A$8.A56.A58.A57.A94.
A65.A70.A69.A71.A77.A$37.A57.A59.A58.A$40.A202.A.A13.A28.A19.A.A14.A
29.A22.A.A15.A30.A19.A.A16.A31.A19.A.A17.A32.A23.A.A18.A33.A$7.A.A9.A
19.3A2.A19.A.A10.A25.A19.A.A11.A26.A16.A.A12.A27.A14.A51.A12.A53.A15.
A55.A12.A57.A12.A59.A16.A61.A$3.A34.5A4.A12.A45.A12.A47.A9.A49.A31.A
12.A.A13.A36.A12.A.A14.A40.A12.A.A15.A38.A12.A.A16.A39.A12.A.A17.A44.
A12.A.A18.A$19.A12.A.A4.3A2.A32.A12.A.A10.A33.A12.A.A11.A31.A12.A.A
12.A428.A$40.A235.A13.A.A49.A14.A.A53.A15.A.A51.A16.3A52.A18.B21.A36.
A18.ABA$36.A9.A.A45.A10.A.A46.A11.A.A44.A12.A.A33.A33.A31.A34.A35.A
30.A4.A12.A20.A30.ABA3.A12.B21.A31.B.B3.A15.ABA21.A31.AB.BA2.A$22.A
29.A27.A30.A28.A31.A26.A32.A43.A14.A17.A32.A15.B20.B33.A15.ABA15.ABA
33.A16.A.A15.A.A34.A39.A.A35.A18.A.A$36.A57.A59.A58.A30.B45.ABA15.ABA
46.A.A18.A.A48.A.A15.A.2A$167.A14.A44.B15.A.B41.A2.A.A14.2A2BA42.A22.
A.A.B44.A20.AB2.A45.A20.A.B2A47.A24.A53.A$7.A.2A32.A3.A16.3A35.A3.B
17.B38.A2.ABA12.ABA39.A2.A.A11.A.B20.A41.A.B2.A18.A45.A.A.B2A18.A43.A
4.BA19.A44.A5.BA19.A49.A6.B20.A$4.A3.AB13.A22.ABA12.A2.AB15.A23.A.A
12.A2.B17.A24.A.A9.A.AB18.A42.A.B11.A.A47.2A2BA11.A.A51.A.A.B12.A.A
50.AB2.A12.A.A51.A.B2A13.A.A56.A18.A.A$7.A.2A6.A.A26.A.A15.3A8.A.A46.
B10.A.A43.ABA10.A.A47.B43.A19.ABA67.A.A66.A.2A$182.A104.3A2.A16.A49.A
19.B51.A15.ABA52.A15.3A54.A78.A$48.A58.A56.B3.A59.A29.A13.A13.5A4.A
28.A13.A23.A32.A13.A24.A30.A13.A25.A31.A13.A26.A36.A13.A27.A$18.A13.A
11.B6.A24.A13.A19.A25.A13.A12.BAB5.A23.A13.A21.A12.A31.A.A8.3A2.A16.A
32.A.A14.A19.A33.A.A15.A16.A34.A.A16.A16.A35.A.A17.A20.A36.A.A18.A$8.
A27.A.A9.A16.A28.A.A10.A16.A29.A.A7.B3.A13.A30.A.A12.A59.A$274.A65.A
70.A69.A71.A77.A$34.A57.A59.A58.A54.B3.A6.A54.B3.A6.A59.B3.A6.A58.B3.
A6.A60.B3.A6.A66.B3.A6.A$26.B3.A6.A46.B3.A6.A48.B3.A6.A47.B3.A6.A50.A
.A23.A39.A.A24.A43.A.A25.A41.A.A26.A42.A.A27.A47.A.A28.A$25.A.A19.A
35.A.A20.A36.A.A21.A34.A.A22.A$263.A.A.A.A5.A53.A.A.A.A5.A58.A.A.A.A
5.A57.A.A.A.A5.A59.A.A.A.A5.A65.A.A.A.A5.A$23.A.A.A.A5.A45.A.A.A.A5.A
47.A.A.A.A5.A46.A.A.A.A5.A48.A.A6.B7.A48.A.A6.B7.A53.A.A6.B7.A52.A.A
6.B7.A54.A.A6.B7.A60.A.A6.B7.A$21.A.A6.B7.A40.A.A6.B7.A42.A.A6.B7.A
41.A.A6.B7.A47.A.B.B.A5.A53.A.B.B.A5.A58.A.B.B.A5.A57.A.B.B.A5.A59.A.
B.B.A5.A65.A.B.B.A5.A$23.A.B.B.A5.A45.A.B.B.A5.A47.A.B.B.A5.A46.A.B.B
.A5.A52.ABA63.ABA68.ABA67.ABA69.ABA75.ABA$25.ABA55.ABA57.ABA56.ABA60.
3A63.3A68.3A67.3A69.3A75.3A$25.3A55.3A57.3A56.3A4$33.3A$33.ABA55.3A$
25.A5.A.B.B.A53.ABA57.3A$22.A7.B6.A.A43.A5.A.B.B.A55.ABA56.3A60.3A$
25.A5.A.A.A.A42.A7.B6.A.A45.A5.A.B.B.A54.ABA60.ABA63.3A$83.A5.A.A.A.A
44.A7.B6.A.A44.A5.A.B.B.A50.A5.A.B.B.A61.ABA68.3A$143.A5.A.A.A.A43.A
7.B6.A.A45.A7.B6.A.A51.A5.A.B.B.A66.ABA67.3A$34.A167.A5.A.A.A.A50.A5.
A.A.A.A50.A7.B6.A.A56.A5.A.B.B.A65.ABA69.3A$26.A65.A238.A5.A.A.A.A55.
A7.B6.A.A55.A5.A.B.B.A67.ABA75.3A$84.A67.A249.A5.A.A.A.A54.A7.B6.A.A
57.A5.A.B.B.A73.ABA$144.A66.A62.A197.A5.A.A.A.A56.A7.B6.A.A63.A5.A.B.
B.A$203.A62.A73.A203.A5.A.A.A.A62.A7.B6.A.A$332.A78.A210.A5.A.A.A.A$
403.A77.A$26.A5.A.A.A47.A5.A.A.A49.A5.A.A.A318.A79.A$201.A.A.A3.A.A.A
50.A.A.A5.A270.A85.A$26.A9.A47.A5.A3.A49.A5.A3.A175.A.A.A3.A.A.A280.A
$205.A3.A3.A54.A5.A126.A.A.A3.A.A.A$26.A9.A47.A5.A.A.A49.A5.A.A.A179.
A7.A128.A.A.A3.A3.A$201.A.A.A3.A3.A50.A.A.A5.A130.A7.A129.A.A.A3.A.A.
A$26.A9.A47.A5.A3.A49.A9.A175.A.A.A3.A.A.A132.A3.A3.A137.A.A.A3.A.A.A
$201.A7.A3.A50.A9.A126.A.A.A3.A.A.A133.A3.A$26.A9.A47.A5.A.A.A49.A9.A
175.A7.A132.A.A.A3.A.A.A141.A3.A$201.A.A.A3.A.A.A50.A.A.A5.A126.A11.A
129.A.A.A3.A.A.A$330.A.A.A3.A.A.A128.A11.A137.A.A.A3.A.A.A$401.A.A.A
3.A.A.A129.A11.A$471.A.A.A7.A137.A7.A3.A$543.A.A.A3.A.A.A$621.A.A.A3.
A.A.A!

User avatar
Freywa
Posts: 877
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

Re: Serizawa

Post by Freywa » July 25th, 2013, 12:43 am

Here's some more gadgets. I was investigating how to piece the components and collisions together like Wireworld, and in particular how a computer like Mark Owens's might play out. p64 seems to be the best period to base the UCC on.

Code: Select all

#N XOR gate
#O Jeremy Tan (Parcly Taxel)
#C A XOR gate utilising a 3-signal collision that produces a signal
#C delayed by 2 ticks. The second collision remains unchanged.
x = 124, y = 75, rule = Serizawa
80.A$88.A3$79.A7.A.A$76.A16.A$79.A10$5.A$62.A3$4.A56.A.A$.A60.A4.A$4.
A56.ABA$61.A.A5$36.A26.A29.A.A$A36.B28.A21.A$4.A.A29.A26.A23.ABA3.A3.
A$87.A.A$93.A.A$5.A$30.A.A60.A3.A$61.A.A$29.A3.A27.ABA29.A.A$62.A$29.
A.A.A2$29.A3.A2$29.A3.A7$45.A21.A$54.A3$44.A8.A.A12.A$41.A29.A$44.A
23.A2$37.A4$36.A2.A11.A3.A5.A11.A13.3A$33.A4.B13.B5.A13.B15.BA2.A$36.
A2.A4.A.A4.A3.A5.A11.A5.A.A5.3A3$45.A34.A21.A.A14.A.A$54.A7.A25.A$
101.A3.A13.A3.A2$32.A59.A.A.A.A2.A.A.A2.A3.A3.A2.A.A$36.A.A$101.A3.A
3.A.A.A.A3.A3.A2$37.A63.A3.A4.A3.A4.A.A!

Code: Select all

#N RS flip-flop
#O Jeremy Tan (Parcly Taxel)
#C This is reset-dominant, like its Wireworld equivalent.
#C R S Q
#C 0 0 X
#C 0 1 1
#C 1 0 0
#C 1 1 0
x = 172, y = 38, rule = Serizawa
95.A$103.A3$94.A7.A.A$91.A16.A$94.A8.B$102.A.A3$76.A.A40.A$80.A36.A3.
A$76.A$80.A23.A12.A$76.A.A11.A16.A11.A$94.A.A7.A16.A$76.A3.A$117.A3.A
$5.A70.A3.A9.A28.A$62.A38.A.A62.A$109.A2$4.A51.A4.A.A4.A22.A$.A53.B
13.B25.A4.A2.A4.A.A56.A$4.A51.A11.A22.A10.B67.A$100.A2.A63.A3$90.A$
101.A$63.A$A65.A41.A19.A$4.A.A56.A41.A21.B43.A$108.A19.A36.A.A2$5.A
96.A$62.A103.A$109.A!
Princess of Science, Parcly Taxel

Code: Select all

x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!

hobbyprogrammer77
Posts: 25
Joined: June 12th, 2013, 10:47 am

Re: Serizawa

Post by hobbyprogrammer77 » August 1st, 2013, 9:47 am

A Spaceship creating fuse:

Code: Select all

x = 270, y = 71, rule = Serizawa
229.A$237.A2$199.A$207.A9.A10.A3.B3.A.A$225.A5.BAB8.A$228.A3.B$199.B
6.A.A$195.A2.B13.A3.A7.A.A$199.B13.A14.A.A.A$216.A11.ABA$229.A$.A$ABA
$A.A$216.A.A$216.ABA$217.A$8.A$7.ABA$7.A.A2$264.A$238.A6.A$15.A206.A
18.A$14.ABA211.A.A7.A$14.A.A191.A35.3A18.A$194.A16.A14.A13.A3.ABA21.A
$198.A.A7.A3.A31.A.A18.A$216.A.A7.A10.A$22.A$21.ABA179.A37.A$19.A.A.A
183.A9.A$18.A4.3A$17.3A3.A.BA3.A12.A12.A12.A12.A12.A12.A12.A12.A12.A
12.A12.A12.A12.A12.A25.A5.A18.A.A$18.2A3.ABA3.B12.B12.B12.B12.B12.B
12.B12.B12.B12.B12.B12.B12.B12.B12.B25.B25.ABA3.A$18.A.A3.A5.A12.A12.
A12.A12.A12.A12.A12.A12.A12.A12.A12.A12.A12.A12.A25.A5.A18.3A$19.A$
191.A41.A$229.A34.A$16.A.A226.A$16.ABA171.A.A7.A10.A$17.A168.A37.A.A
7.A$200.A19.A16.A$234.A$202.A.A7.A$9.A.A184.A19.A$9.ABA200.A$10.A4$2.
A.A$2.ABA186.A$3.A186.ABA$190.A.A4$203.A$190.A11.ABA$187.A14.A.A.A18.
B$190.A7.A.A20.A2.B13.A$225.B6.A.A$202.A3.B$199.A5.BAB8.A$191.A10.A3.
B3.A.A20.A$225.A2$211.A$203.A!
And a puffer:

Code: Select all

x = 17, y = 23, rule = Serizawa
A$.B$A7$8.A$7.ABA$7.A.A4$14.A$13.B.A$15.BA$13.A.A$13.A.A$15.BA$13.A.A
$14.A!

User avatar
Freywa
Posts: 877
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

Re: Serizawa

Post by Freywa » November 24th, 2013, 10:46 pm

Oh, wait. I realised that the design presented in the paper doesn't need to be followed. We could just swipe in a Geminoid design! OK, this thread is now devoted to finding a replicator in Serizawa. Some of the components I've presented may not work as intended.
Princess of Science, Parcly Taxel

Code: Select all

x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!

TWLife
Posts: 57
Joined: August 30th, 2013, 8:12 pm

Re: Serizawa (And the Replicator Designs)

Post by TWLife » November 25th, 2013, 2:10 am

how to make one travel diagonally

Code: Select all

x = 15, y = 13, rule = Serizawa
5.A$6.A$A$.A6.A$9.A$3.A$4.A6.A$12.A$6.A$7.A$13.2A$9.A2.AB$10.A2.2A!

User avatar
Freywa
Posts: 877
Joined: June 23rd, 2011, 3:20 am
Location: Singapore
Contact:

Re: Serizawa (And the Replicator Designs)

Post by Freywa » November 25th, 2013, 2:12 am

TWLife wrote:how to make one travel diagonally

Code: Select all

x = 15, y = 13, rule = Serizawa
5.A$6.A$A$.A6.A$9.A$3.A$4.A6.A$12.A$6.A$7.A$13.2A$9.A2.AB$10.A2.2A!
Eh, that's not interesting. And certainly irrelevant to any replicator.
Princess of Science, Parcly Taxel

Code: Select all

x = 31, y = 5, rule = B2-a/S12
3bo23bo$2obo4bo13bo4bob2o$3bo4bo13bo4bo$2bo4bobo11bobo4bo$2bo25bo!

TWLife
Posts: 57
Joined: August 30th, 2013, 8:12 pm

Re: Serizawa (And the Replicator Designs)

Post by TWLife » November 27th, 2013, 2:19 am

That's not very supportive...or right , for that matter...
1. You don't have any proof that it will not be used in the design, or as inspiration for the design (my proof: I can tell you right now - at least one design of a replicator using this rule will incorporate that idea (I can even proof that - if there are infinity possible designs for a replicator in this rule(which there obviously are), at least one of them will use the idea))
2. Because of that, it is actually relevant to any topic that includes discussion about this rule, and in some cases, even discussions that are not about this rule.

twinb7
Posts: 190
Joined: February 11th, 2014, 8:08 pm
Location: Ames, Iowa

Re: Serizawa (And the Replicator Designs)

Post by twinb7 » February 12th, 2014, 12:21 am

In the meantime I'll be working on this as a computer: perhaps I could make a prime searching computer, or a tag system or something.... O.O

c0b0p0
Posts: 645
Joined: February 26th, 2014, 4:48 pm

Re: Serizawa

Post by c0b0p0 » April 3rd, 2014, 6:11 pm

Pteriforever wrote:Do you think this rule is omniperiodic? All periods >= 27 can be made by reflecting streams of spaceships, but of the lower ones there's only really p3 and p18.
I found a 2-cell p10, which makes the rule one step closer to omniperiodic.

Code: Select all

x = 2, y = 5, rule = Serizawa
B4$.B!

Post Reply