Reversible Wireless World

For discussion of other cellular automata.
bprentice
Posts: 686
Joined: September 10th, 2009, 6:20 pm
Location: Coos Bay, Oregon

Re: Reversible Wireless World

Post by bprentice » May 12th, 2014, 5:14 pm

alexv wrote:Below is example of dll library for CART, generating algebraic rule I presented. Hope that may help.
It is necessary to change CalcCells procedure to generate Golly trees using CART.
I have no real interest in generating a Golly rule tree. I am perfectly happy with Square Cell.

Brian Prentice

bprentice
Posts: 686
Joined: September 10th, 2009, 6:20 pm
Location: Coos Bay, Oregon

Re: Reversible Wireless World

Post by bprentice » May 14th, 2014, 12:19 pm

I have updated the "Java Reversible CA 2" program here:

http://bprentice.webenet.net/Java%20Squ ... CA%202.zip

Recall that the program supports the generation of new random rules using the equation:
p1 * t + p2 * s + p3 * c = sum.

Two dialogs have been added. The first of these displays or changes the four parameters p1, p2, p3 and sum. The second displays or changes the range of values that each of the four parameters may assume.

The Patterns directory now contains 12 rules that were found by the program. Each of these rules have been explored superficially and the resulting patterns are included in the 12 rule directories.

In general, these rules support either orthogonal or diagonal ships of various speeds and sizes and unusual oscillators which seem to be unique to this family of CA. Many of the rules also support narrow repeating patterns that extend indefinitely either in an orthogonal or diagonal direction until reflected by some stable reflector or short period oscillator. Ships of various sizes can usually be constructed from these extending spikes.

One of the rules, 'Rule 006', ( p1 = 2, p2 = 4, p3 = 2 and sum = 8 }, generates spikes that extend in oblique directions. Unfortunately no knight ships have yet been constructed from these spikes.

'Rule 010' ( p1 = 3, p2 = 1, p3 = 3 and sum = 8 ), which was mentioned above, supports both orthogonal and diagonal ships. Orthogonal ships with three different speeds have been found. Fascinating long period oscillators can be constructed where ships change from orthogonal to diagonal and back again and also change their size as they bounce off reflectors. Several examples of these oscillators are included.

'Rule 012' ( p1 = -2, p2 = 2, p3 = -4 and sum = -6 ), supports a variety of small diagonal ships with various speeds. So far diagonal ships with the following speeds have been found: c/10, c/18, c/50, c/54, 7c/162. This is in addition to the infinite number of diagonal ships with speed c/2. This rule also supports some very unusual oscillators.

Brian Prentice

User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » May 14th, 2014, 5:19 pm

Updated archive with initial algebraic rule and two archives with rules suggested above are below
(yet, IMHO, complex behavior of ships comes together with problems of control ...).
Archives contain Golly rule tree, patterns, inversion and energy scripts
Attachments
sum1-123s6.zip
rule t-s+2c=3
(4.14 KiB) Downloaded 168 times
sum3138s6.zip
rule 3t+s+3c=8
(3.99 KiB) Downloaded 173 times
sum2137s6.zip
rule 2t+s+3c=7
(15.4 KiB) Downloaded 189 times

bprentice
Posts: 686
Joined: September 10th, 2009, 6:20 pm
Location: Coos Bay, Oregon

Re: Reversible Wireless World

Post by bprentice » May 14th, 2014, 8:35 pm

Here is the rule from archive sum3138s6.zip above:

Code: Select all

@RULE RevSum3138s6
@TREE

num_states=6
num_neighbors=8
num_nodes=50
1 0 3 4 1 2 5
1 0 3 5 1 2 4
1 0 2 4 1 3 5
1 1 3 4 0 2 5
2 0 0 1 0 0 1
2 0 1 0 0 1 0
2 1 0 0 1 0 0
2 0 0 2 0 0 2
2 0 2 0 0 2 0
2 2 0 0 2 0 0
2 0 0 3 0 0 3
2 0 3 0 0 3 0
2 3 0 0 3 0 0
2 0 0 0 0 0 0
3 4 5 6 4 5 6
3 5 6 7 5 6 7
3 6 7 8 6 7 8
3 7 8 9 7 8 9
3 8 9 10 8 9 10
3 9 10 11 9 10 11
3 10 11 12 10 11 12
3 11 12 13 11 12 13
3 12 13 13 12 13 13
3 13 13 13 13 13 13
4 14 15 16 14 15 16
4 15 16 17 15 16 17
4 16 17 18 16 17 18
4 17 18 19 17 18 19
4 18 19 20 18 19 20
4 19 20 21 19 20 21
4 20 21 22 20 21 22
4 21 22 23 21 22 23
4 22 23 23 22 23 23
4 23 23 23 23 23 23
5 24 25 26 24 25 26
5 27 28 29 27 28 29
5 30 31 32 30 31 32
5 33 33 33 33 33 33
6 34 35 36 34 35 36
6 35 36 37 35 36 37
6 36 37 37 36 37 37
6 37 37 37 37 37 37
7 38 39 40 38 39 40
7 39 40 41 39 40 41
7 40 41 41 40 41 41
7 41 41 41 41 41 41
8 42 43 44 42 43 44
8 43 44 45 43 44 45
8 44 45 45 44 45 45
9 46 47 48 46 47 48

@COLORS

0 0 0 0
1 255 0 0
2 0 255 0
3 0 0 255
4 255 255 0
5 0 255 255
and here are some patterns:

First, orthogonal ships with speeds c/5, c/6 and c/12:

Code: Select all

x = 21, y = 38, rule = RevSum3138s6
19.DA$19.DA11$16.4DA$16.4DA11$20DA$20DA11$18.2DA$18.2DA!
Second, two c/4 diagonal ships and a diagonal stretcher:

Code: Select all

x = 49, y = 13, rule = RevSum3138s6
2DA$A2DA$.A2DA$2.A2DA$3.A2DA$4.A2DA$5.A2DA$6.A2DA$7.A2DA35.A$8.A2DA
15.2DA15.ADA$9.A2DA14.A2DA14.A2DA$10.A2D15.A2D15.A2D$11.2A16.2A16.2A!
And finally, here are 7 oscillators with periods 800, 108370, 1440, 373320, 204, 15476 and 6524:

Code: Select all

x = 42, y = 42, rule = RevSum3138s6
CA38.AC$A40EA$.E38.E$.E38.E$.E38.E$.E38.E$.E15.4DA18.E$.E15.4DA18.E
$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.
E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E
38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E
$.E38.E$.E38.E$.E38.E$A40EA$CA38.AC!

Code: Select all

x = 41, y = 40, rule = RevSum3138s6
.40E$.E38.E$.E38.E$.E38.E$.E38.E$.E14.4DA19.E$.E14.4DA19.E$.E38.E$.
E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.
E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E
38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$ADA37.E$40.E$ADA37.E$.E38.E
$.E38.E$.E38.E$.40E!

Code: Select all

x = 40, y = 40, rule = RevSum3138s6
40E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.
E$E38.E$E38.E$E38.E$E38.E$E29.ADA6.E$E29.A2DA5.E$E30.A2D5.E$E31.AD5.
E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E
$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$E38.E$40E!

Code: Select all

x = 42, y = 42, rule = RevSum3138s6
.A38.A$A40EA$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.
E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E
38.E$.E38.E$.E12.AC24.E$.E11.A20DA4.AEA$.E11.A20DA$.E$.E37.AEC$.E38.
E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E38.E$.E
38.E$.E38.E$.E38.E$.E38.E$A40EA$.A38.A!

Code: Select all

x = 38, y = 38, rule = RevSum3138s6
15.9E9$11.AD12.2A$10.A2D12.2DA$9.A2DA12.A2DA$9.ADA14.A2D2$E$E36.E$E
36.E$E36.E$E36.E$E36.E$E36.E$E36.E$E36.E$37.E2$9.2DA14.ADA$9.A2DA12.
A2DA$10.A2D12.2DA$11.2A12.DA9$14.9E!

Code: Select all

x = 89, y = 29, rule = RevSum3138s6
A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A
.A.A.A.A.A.A.A.A.A.A.A15$44.A2DA$44.C2DC$45.2D$45.2D$45.2D$45.2D$45.
2D$45.2D$44.C2DA$44.ADA4$A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.
A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A.A!

Code: Select all

x = 51, y = 30, rule = RevSum3138s6
A.A21.A.A21.A.A2$25.2A$25.2DA$25.2D$25.2D$25.2D$25.2D$25.2D$25.2D$25.
2D$25.2D$25.2D$25.2D$25.2D$25.2D$25.2D$25.2D$25.2D$25.2D$25.2D$25.2D
$25.2D$25.2D$25.2D$25.2D$25.2DA$21.A2.ADA2.A$21.8ED$24.A.A2.A!
Brian Prentice

bprentice
Posts: 686
Joined: September 10th, 2009, 6:20 pm
Location: Coos Bay, Oregon

Re: Reversible Wireless World

Post by bprentice » May 15th, 2014, 6:39 am

Here is the rule from archive sum1-123s6.zip above:

Code: Select all

@RULE RevSum1-123s6
@TREE

num_states=6
num_neighbors=8
num_nodes=50
1 0 3 4 1 2 5
1 0 2 4 1 3 5
1 0 3 5 1 2 4
1 1 3 4 0 2 5
2 0 0 0 0 0 0
2 1 2 0 1 2 0
2 2 0 0 2 0 0
2 0 3 1 0 3 1
2 3 1 2 3 1 2
2 0 0 3 0 0 3
3 4 4 4 4 4 4
3 5 6 4 5 6 4
3 6 4 4 6 4 4
3 7 8 5 7 8 5
3 8 5 6 8 5 6
3 4 9 7 4 9 7
3 9 7 8 9 7 8
3 4 4 9 4 4 9
4 10 10 10 10 10 10
4 11 12 10 11 12 10
4 12 10 10 12 10 10
4 13 14 11 13 14 11
4 14 11 12 14 11 12
4 15 16 13 15 16 13
4 16 13 14 16 13 14
4 10 17 15 10 17 15
4 17 15 16 17 15 16
4 10 10 17 10 10 17
5 18 18 18 18 18 18
5 19 20 18 19 20 18
5 21 22 19 21 22 19
5 23 24 21 23 24 21
5 25 26 23 25 26 23
5 18 27 25 18 27 25
6 28 29 30 28 29 30
6 29 30 31 29 30 31
6 30 31 32 30 31 32
6 31 32 33 31 32 33
6 32 33 28 32 33 28
6 33 28 28 33 28 28
6 28 28 28 28 28 28
7 34 35 36 34 35 36
7 35 36 37 35 36 37
7 36 37 38 36 37 38
7 37 38 39 37 38 39
7 38 39 40 38 39 40
8 41 42 43 41 42 43
8 42 43 44 42 43 44
8 43 44 45 43 44 45
9 46 47 48 46 47 48

@COLORS

0 0 0 0
1 255 0 0
2 0 255 0
3 0 0 255
4 255 255 0
5 0 255 255
6 255 0 255
7 92 36 110
and here are some patterns:

First, diagonal ships with speeds c/10, c/18, c/50, c/54, 7c/162:

Code: Select all

x = 69, y = 7, rule = RevSum1-123s6
61.BA$62.BA$46.AB15.BA$47.AB15.BA$31.BA15.AB15.BA$2.B12.BA15.BA15.A
B15.BA$D15.BA15.BA15.AB15.BA!
Second, two c/2 diagonal ships and a diagonal stretcher:

Code: Select all

x = 82, y = 44, rule = RevSum1-123s6
C$DE$.2E$2.2E$3.2E$4.2E$5.2E$6.2E$7.2E$8.2E$9.2E$10.2E$11.2E$12.2E$
13.2E$14.2E$15.2E$16.2E$17.2E$18.2E$19.2E$20.2E$21.2E$22.2E$23.2E$24.
2E$25.2E$26.2E$27.2E$28.2E$29.2E$30.2E$31.2E$32.2E$33.2E$34.2E$35.2E
$36.2E$37.2E$38.2E$39.2E18.C17.AB$40.2E17.DE17.2E$41.2E17.2E17.2E$42.
BA17.BA17.BA!
And, finally, here are 9 oscillators with periods 18, 1292, 2292, 148, 908, 112, 106, 104, and 94:

Code: Select all

x = 5, y = 4, rule = RevSum1-123s6
BA$.BA$2.BA$3.BA!

Code: Select all

x = 111, y = 41, rule = RevSum1-123s6
71.E2$E11$47.E12$96.C$96.DE$97.2E$98.BA3$30.B$30.AB$31.AB35.A$32.AB
34.BA$33.AB34.BA$34.AB34.BA$35.AB34.BA$36.A35.B2$38.E35.E35.E!

Code: Select all

x = 23, y = 23, rule = RevSum1-123s6
2C$2A$.C5$10.C8$16.B$14.DC6$22.A!

Code: Select all

x = 106, y = 31, rule = RevSum1-123s6
E$2E$.2E$2.2E$3.2E$4.2E$5.2E44.E53.E$6.2E43.2E51.2E$7.2E43.2E49.2E$
8.2E43.2E47.2E$9.2E43.2E45.2E$10.2E43.2E43.2E$11.2E43.2E41.2E$12.2E
43.2E39.2E$13.2E43.2E37.2E$14.2E43.2E35.2E$15.2E43.2E33.2E$16.2E43.
2E31.2E$17.2E43.2E29.2E$18.2E43.2E27.2E$19.2E43.2E25.2E$20.2E43.2E23.
2E$21.2E43.2E21.2E$22.2E43.2E19.2E$23.2E43.2E17.2E$24.2E43.2E15.2E$
25.EB43.EB13.BE$26.A44.A13.A3$28.C!

Code: Select all

x = 108, y = 55, rule = RevSum1-123s6
26.E53.E$25.2E52.3E$24.2E52.2EB2E$23.2E52.2ECAC2E$22.2E52.2E5.2E$21.
2E52.2E7.2E$20.2E52.2E9.2E$19.2E52.2E11.2E$18.2E52.2E13.2E$17.2E52.
2E15.2E$16.2E52.2E17.2E$15.2E52.2E19.2E$14.2E52.2E21.2E$13.2E52.2E23.
2E$12.2E52.2E25.2E$11.2E52.2E27.2E$10.2E52.2E29.2E$9.2E52.2E31.2E$8.
2E52.2E33.2E$7.2E52.2E35.2E$4.A.2E52.2E37.2E$3.AB2E52.2E39.2E$2.AB2E
52.2E41.2E$.AB2E52.2E43.2E$AB2E52.2E45.2E$B2E52.2E47.2E$2E52.2E49.2E
$E52.3E49.3E$54.2E.C45.C.2E$55.2EDC43.CD2E$56.2EDC41.CD2E$57.2EDC39.
CD2E$58.2EDC37.CD2E$59.2EDC35.CD2E$60.2EDC33.CD2E$61.2EDC31.CD2E$62.
2EDC29.CD2E$63.2EDC27.CD2E$64.2EDC25.CD2E$65.2EDC23.CD2E$66.2EDC21.
CD2E$67.2EDC19.CD2E$68.2EDC17.CD2E$69.2EDC15.CD2E$70.2EDC13.CD2E$71.
2EDC11.CD2E$72.2EDC9.CD2E$73.2EDC7.CD2E$74.2EDC5.CD2E$75.2EDC3.CD2E
$76.2EDC.CD2E$77.2EDCD2E$78.2ED2E$79.EBE$80.E!
Brian Prentice

User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » May 15th, 2014, 7:54 am

The rule from archive sum3138s6.zip supports interaction gate with diagonal glider.
Below is oscillator based on the gate

Code: Select all

x = 33, y = 27, rule = RevSum3138s6
14.E3.E$13.E5.E$.E29.E$E31.E3$E31.E$.E3.2DA23.E$5.A2DA$6.ADA8$6.ADA$
5.A2DA$.E3.2DA23.E$E31.E3$E31.E$.E29.E$13.E5.E$14.E3.E!
If problems with synchronization are not appear, four such gates should compose Fredkin gate,
using Feynman et al design I used earlier with "ants" CA. In such a case the CA might be used
for construction of any logic gate.

Alexander

UPDATE: Further investigation shows, that problems with synchronization indeed appear :(
So initial "ants" rule is still more preferable choice for modeling of reversible circuits :)

User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » May 28th, 2014, 5:49 am

Archive with "Digital Zoo" (CA from "corner=side" subfamily already mentioned earlier) is below.
It may be also interesting with relation to some self-organization issues discussed in other thread(s).
The patterns such as "megaped" look quite complicated, how it can be obtained?
Image
Receipt described below uses some self-organizing ability of CA:
1. Start with rectangle filled by random noise (Ctrl-5)
2. Wait for some interesting strip will stretch out far enough.
3. To select end of the strip and clear area outside
4. Copy the strip
5. Make one step
6. Reverse the pattern (using reverse-3s6.py)
7. Paste strip
8. Now there are two strips - flip left-right one of them (for horizontal, top-down for vertical)
9... Try to construct a pattern from two strips. They must be joined using overlapped equal regions (some areas need to be deleted to release them)

Alexander
Attachments
DigitalZoo.zip
"Digital Zoo"
(4.54 KiB) Downloaded 184 times

User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » June 24th, 2014, 4:51 am

A pattern illustrating an idea about replication and reversibility

Code: Select all

x = 49, y = 40, rule = WlAnt:T50,40
10.2C25.2C$9.3C25.3C$9.2C27.2C3$4.2C13.2C2.3C2.2C13.2C$3.3C13.3C.3C.
3C13.3C$3.2C15.2C5.2C15.2C3$.2C7.2C.2C7.2C.2C7.2C.2C7.2C$3C7.5C7.5C7.
5C7.3C$2C9.3C9.3C9.3C9.2C3$5.3C9.3C9.3C9.3C$5.3C9.3C9.3C9.3C4$5.3C9.
3C9.3C9.3C$5.3C9.3C9.3C9.3C3$2C9.3C9.3C9.3C9.2C$3C7.5C7.5C7.5C7.3C$.
2C7.2C.2C7.2C.2C7.2C.2C7.2C3$3.2C15.2C5.2C15.2C$3.3C13.3C.3C.3C13.3C$
4.2C13.2C2.3C2.2C13.2C3$9.2C27.2C$9.3C25.3C$10.2C25.2C$24.A$24.C$24.B
!
WlAnt-multisplit-t94.gif
WlAnt-multisplit-t94.gif (12.83 KiB) Viewed 7466 times
A question: if such simplest construction with "ants" may be still considered as an
example of replicator?

Alexander

User avatar
simsim314
Posts: 1766
Joined: February 10th, 2014, 1:27 pm

Re: Reversible Wireless World

Post by simsim314 » June 24th, 2014, 7:22 am

alexv wrote:A question: if such simplest construction with "ants" may be still considered as an
example of replicator?
It's of-course depending on definition of replication. But usually replication which is relevant for CA has major properties:

1. Self contained. It doesn't need any "external" mechanism to replicate.

2. Extendable. You can "code" inside the replicator some extra information. Like Tempesti loops, that can code also some text inside the replication loop.

3*. Quadratic. Each unit can make more than one copy of itself. This one is controversial due to the fact that the earlier designs of replicators by Von-Neumann and Conway were only linear replicators, but obviously replication in the nature require more the ability for single self replication.

---------

Note that in GOL there are many known signal duplicators, they are not considered replicators, because they are not Self contained.

User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » June 24th, 2014, 8:10 am

simsim314 wrote:
1. Self contained. It doesn't need any "external" mechanism to replicate.

2. Extendable. You can "code" inside the replicator some extra information. Like Tempesti loops, that can code also some text inside the replication loop.

3*. Quadratic. Each unit can make more than one copy of itself. This one is controversial due to the fact that the earlier designs of replicators by Von-Neumann and Conway were only linear replicators, but obviously replication in the nature require more the ability for single self replication.
1. Agree. The ant replicates after a hit - but it is normal situation, e.g. skin cells replicating after a cut.
Of course I could insert some "timer" into the ant to start replication without hits, but if it is essential difference?

2. Agree. Yet not all loops are extendable, but, curiously, the simplest "ant" replicator formally does, because it
may replicate information encoded in sequence of "ants". It is more clear if to use two different kinds of "ants"
viewtopic.php?f=11&t=1293#p10690
I better introduce small modification of the rule above with 7 states to save encoding
for first 4 states as for the initial rule with 4 states

Code: Select all

@RULE BAnt

@TREE

num_states=7
num_neighbors=8
num_nodes=28
1 0 2 1 3 5 4 6
1 1 3 0 2 6 4 5
1 4 3 1 2 6 0 5
2 0 1 0 1 2 0 2
2 1 1 1 1 0 1 0
2 2 0 2 0 2 2 2
2 1 0 1 0 0 1 0
2 0 0 0 0 0 0 0
2 2 0 2 0 0 2 0
3 3 4 3 4 5 3 5
3 4 6 4 6 7 4 7
3 5 7 5 7 8 5 8
3 6 7 6 7 7 6 7
3 7 7 7 7 7 7 7
3 8 7 8 7 7 8 7
4 9 10 9 10 11 9 11
4 10 12 10 12 13 10 13
4 11 13 11 13 14 11 14
4 13 13 13 13 13 13 13
5 15 16 15 16 17 15 17
5 18 18 18 18 18 18 18
6 19 20 19 20 20 19 20
6 20 20 20 20 20 20 20
7 21 22 21 22 22 21 22
7 22 22 22 22 22 22 22
8 23 24 23 24 24 23 24
8 24 24 24 24 24 24 24
9 25 26 25 26 26 25 26

@COLORS

0 255 255 255
1 255 115 123
2 123 255 115
3 119 135 255
4 253 153 211
5 162 243 156
6 164 180 209

@ICONS

XPM
/* width height num_colors chars_per_pixel */
"15 105 163 2"
/* colors */
"AA c #FF0095"
"BA c #0025FF"
"CA c #FF009E"
"DA c #FF61E9"
"EA c #FF00AC"
"FA c #27EE00"
"GA c #FF1474"
"HA c #FF00B5"
"IA c #F90078"
"JA c #FFFFFF"
"KA c #4199FF"
"LA c #FF00BA"
"MA c #00DE00"
"NA c #0019FF"
"OA c #B0C9E3"
"PA c #3E74B0"
"AB c #FF00C9"
"BB c #A2D3FF"
"CB c #003CFF"
"DB c #FF055E"
"EB c #FF0254"
"FB c #00D800"
"GB c #8CFF31"
"HB c #05FF00"
"IB c #0010FF"
"JB c #0036FF"
"KB c #3CFF00"
"LB c #5A8CBF"
"MB c #FF23DE"
"NB c #FF318C"
"OB c #ACC9E9"
"PB c #4DFF00"
"AC c #000AFF"
"BC c #47EE0A"
"CC c #053688"
"DC c #C9FF91"
"EC c #27FF00"
"FC c #0007FF"
"GC c #04E300"
"HC c #01FF00"
"IC c #5EFF05"
"JC c #DEEEFF"
"KC c #95F461"
"LC c #DEFFBF"
"MC c #0027FF"
"NC c #FFDEEE"
"OC c #0357FF"
"PC c #0E6CFF"
"AD c #004AFF"
"BD c #B5DEFF"
"CD c #001D70"
"DD c #11E900"
"ED c #0965FF"
"FD c #00E300"
"GD c #5E91C4"
"HD c #1B78FF"
"ID c #1170FF"
"JD c #34FF00"
"KD c #ACFF61"
"LD c #21FF00"
"MD c #0041FF"
"ND c #093E91"
"OD c #E9F4FF"
"PD c #FF31E3"
"AE c #2380FF"
"BE c #1FFF00"
"CE c #FF0150"
"DE c #1778FF"
"EE c #69FF0C"
"FE c #FF3691"
"GE c #91FF36"
"HE c #0AFF00"
"IE c #54FF02"
"JE c #FF91C9"
"KE c #022E84"
"LE c #A7C4E3"
"ME c #95F957"
"NE c #0009FF"
"OE c #99CEFF"
"PE c #08FF00"
"AF c #0006FF"
"BF c #FF0000"
"CF c #FF0001"
"DF c #3691FF"
"EF c #FF88C4"
"FF c #FF0002"
"GF c #2CFF00"
"HF c #083C8C"
"IF c #FF0005"
"JF c #99BFDE"
"KF c #FF0008"
"LF c #19FF00"
"MF c #A2FF4D"
"NF c #FF000A"
"OF c #E3006C"
"PF c #50FF01"
"AG c #002578"
"BG c #FF0011"
"CG c #FF0017"
"DG c #104795"
"EG c #2AFF00"
"FG c #FF0019"
"GG c #4DA2FF"
"HG c #0023FF"
"IG c #001F70"
"JG c #17FF00"
"KG c #FF001F"
"LG c #FF0021"
"MG c #FF4DA2"
"NG c #B5FF70"
"OG c #FF0027"
"PG c #FF002A"
"AH c #FF36DE"
"BH c #FF002C"
"CH c #74FF14"
"DH c #001DFF"
"EH c #FF0031"
"FH c #70B5FF"
"GH c #FF0034"
"HH c #02FF00"
"IH c #2A65A7"
"JH c #FF003C"
"KH c #A2F96C"
"LH c #0150FF"
"MH c #045AFF"
"NH c #FF0C69"
"OH c #FF70B5"
"PH c #FF0044"
"AI c #14E900"
"BI c #BFD3E9"
"CI c #0761FF"
"DI c #FF004A"
"EI c #FF004D"
"FI c #00FF00"
"GI c #4AFF00"
"HI c #B5F984"
"II c #235EA2"
"JI c #0011FF"
"KI c #11FF00"
"LI c #01E300"
"MI c #9EF965"
"NI c #000EFF"
"OI c #C4FF88"
"PI c #FF0065"
"AJ c #0254FF"
"BJ c #FFBFDE"
"CJ c #FF61AC"
"DJ c #0031FF"
"EJ c #0008FF"
"FJ c #002EFF"
"GJ c #FF007C"
"HJ c #FF47E9"
"IJ c #0005FF"
"JJ c #FF0084"
"KJ c #EEFFDE"
"LJ c #FF0088"
"MJ c #2C88FF"
"NJ c #88C4FF"
"OJ c #FF41E3"
"PJ c #44FF00"
"AK c #FF0091"
"BK c #31FF00"
"CK c #8CF44D"
/* icon for state 1 */
"JAJAJAJAJAGHIFBFCFBGNBJAJAJAJA"
"JAJAJAMGBFBFBFBFBFBFBFKFJAJAJA"
"JAJAJABFBFBFBFBFBFBFBFBFBHJAJA"
"JAJAEHBFBFBFFEJAJABFBFBFBFJAJA"
"JAJABFBFBFBFJAJAJAGABFBFBFFEJA"
"JAJABFBFBFNFJAJAJABJBFBFBFPHJA"
"JAJABFBFBFFGJAJAJAJABFBFBFOGJA"
"JAJABFBFBFKGJAJAJAJABFBFBFKGJA"
"JAJABFBFBFCGJAJAJAJABFBFBFBHJA"
"JAJABFBFBFIFJAJAJAJEBFBFBFCEJA"
"JAJAFFBFBFBFJAJAJAEIBFBFBFOHJA"
"JAJAEBBFBFBFKGJAEFBFBFBFBFJAJA"
"JAJAJABFBFBFBFBFBFBFBFBFNHJAJA"
"JAJAJANCBFBFBFBFBFBFBFDIJAJAJA"
"JAJAJAJAJACJJHLGPGDBJAJAJAJAJA"
/* icon for state 2 */
"JAJAJAJAJAJDHBFIHCKIGBJAJAJAJA"
"JAJAJAMFFIFIFIFIFIFIFIPEJAJAJA"
"JAJAJAFIFIFIFIFIFIFIFIFIGFJAJA"
"JAJABKFIFIFIGEJAJAFIFIFIFIJAJA"
"JAJAFIFIFIFIJAJAJACHFIFIFIGEJA"
"JAJAFIFIFIHEJAJAJALCFIFIFIPJJA"
"JAJAFIFIFILFJAJAJAJAFIFIFIECJA"
"JAJAFIFIFIBEJAJAJAJAFIFIFIBEJA"
"JAJAFIFIFIJGJAJAJAJAFIFIFIGFJA"
"JAJAFIFIFIHBJAJAJADCFIFIFIPFJA"
"JAJAHHFIFIFIJAJAJAPBFIFIFINGJA"
"JAJAIEFIFIFIBEJAOIFIFIFIFIJAJA"
"JAJAJAFIFIFIFIFIFIFIFIFIEEJAJA"
"JAJAJAKJFIFIFIFIFIFIFIGIJAJAJA"
"JAJAJAJAJAKDKBLDEGICJAJAJAJAJA"
/* icon for state 3 */
"JAJAJAJAJAIDJBMCFJADFHJAJAJAJA"
"JAJAJANJNEEJNENENENEIJCBJAJAJA"
"JAJAJAACNENEFCDHNINENEEJEDJAJA"
"JAJAPCEJNEAFFHJAJAHGNENENEJAJA"
"JAJABANENEDHJAJAJAGGFCNEAFFHJA"
"JAJANINENEMDJAJAJAJCIJNEEJHDJA"
"JAJAAFNENEAJJAJAJAJAIJNENECIJA"
"JAJAIJNENEMHJAJAJAJAIJNENEMHJA"
"JAJAFCNENELHJAJAJAJAIJNENEEDJA"
"JAJAJINENEJBJAJAJABDIJNEEJMJJA"
"JAJADJNENEIBJAJAJAAEEJNEIJBBJA"
"JAJAMJFCNEEJOCJABDIBNENEJIJAJA"
"JAJAJANANENEEJIJAFNENEAFKAJAJA"
"JAJAJAODHGIJEJNENEFCEJAEJAJAJA"
"JAJAJAJAJAOEDEMHEDDFJAJAJAJAJA"
/* icon for state 4 */
"JAJAJAJAJAJAOJHALAABJAJAJAJAJA"
"JAJAJAJAJAJACAPIGJAAJAJAJAJAJA"
"JAJAJALAEALJIAGJGJAAJAJAJAJAJA"
"JAJAJAAAGJGJGJGJGJAAJAJAJAJAJA"
"JAJAJAEAAAJJJJGJGJAAJAJAJAJAJA"
"JAJAJAJAJAJAJJGJGJAAJAJAJAJAJA"
"JAJAJAJAJAJAAAGJGJAAJAJAJAJAJA"
"JAJAJAJAJAJAAAGJGJAAJAJAJAJAJA"
"JAJAJAJAJAJAAAGJGJAAJAJAJAJAJA"
"JAJAJAJAJAJAAAGJGJAAJAJAJAJAJA"
"JAJAJAJAJAJAAAGJGJAAJAJAJAJAJA"
"JAJAJAHJMBAHAKGJGJAKAHMBHJJAJA"
"JAJAJAAKOFOFGJGJGJGJOFOFAKJAJA"
"JAJAJAAKOFOFOFOFOFOFOFOFAKJAJA"
"JAJAJADAPDMBMBMBMBMBMBMBHJJAJA"
/* icon for state 5 */
"JAJAJAJAJAJAMIFAFABCJAJAJAJAJA"
"JAJAJAJAJAJAGCFBFBLIJAJAJAJAJA"
"JAJAJABCAIMAFBFBFBLIJAJAJAJAJA"
"JAJAJALIFBFBFBFBFBLIJAJAJAJAJA"
"JAJAJADDLILIMAFBFBLIJAJAJAJAJA"
"JAJAJAJAJAJALIFBFBLIJAJAJAJAJA"
"JAJAJAJAJAJALIFBFBLIJAJAJAJAJA"
"JAJAJAJAJAJALIFBFBLIJAJAJAJAJA"
"JAJAJAJAJAJALIFBFBLIJAJAJAJAJA"
"JAJAJAJAJAJALIFBFBLIJAJAJAJAJA"
"JAJAJAJAJAJALIFBFBLIJAJAJAJAJA"
"JAJAJAKHCKKCFDFBFBFDKCCKKHJAJA"
"JAJAJAFDMAMAFBFBFBFBMAMAFDJAJA"
"JAJAJAFDMAMAMAMAMAMAMAMAFDJAJA"
"JAJAJAHIMECKCKCKCKCKCKCKKHJAJA"
/* icon for state 6 */
"JAJAJAJAJAJAOBPAPAGDJAJAJAJAJA"
"JAJAJAJAJAJADGIGIGNDJAJAJAJAJA"
"JAJAJALBIHKEIGIGIGNDJAJAJAJAJA"
"JAJAJANDIGIGIGIGIGNDJAJAJAJAJA"
"JAJAJAIINDNDAGIGIGNDJAJAJAJAJA"
"JAJAJAJAJAJANDIGIGNDJAJAJAJAJA"
"JAJAJAJAJAJANDIGIGNDJAJAJAJAJA"
"JAJAJAJAJAJANDIGIGNDJAJAJAJAJA"
"JAJAJAJAJAJANDIGIGNDJAJAJAJAJA"
"JAJAJAJAJAJANDIGIGNDJAJAJAJAJA"
"JAJAJAJAJAJANDIGIGNDJAJAJAJAJA"
"JAJAJAOAJFLECCIGIGCCLEJFOAJAJA"
"JAJAJAHFCDCDIGIGIGIGCDCDHFJAJA"
"JAJAJAHFCDCDCDCDCDCDCDCDHFJAJA"
"JAJAJABILEJFJFJFJFJFJFJFOAJAJA"
/* icon for state 7 */
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"
"JAJAJAJAJAJAJAJAJAJAJAJAJAJAJA"

XPM
/* width height num_colors chars_per_pixel */
"7 49 119 2"
/* colors */
"AA c #FF0095"
"BA c #0025FF"
"CA c #0CE900"
"DA c #002178"
"EA c #D3FFA2"
"FA c #FF00A7"
"GA c #001B70"
"HA c #0CE300"
"IA c #FF00B0"
"JA c #09FF00"
"KA c #27EE00"
"LA c #FF1474"
"MA c #FF00B5"
"NA c #FFFFFF"
"OA c #3C95FF"
"PA c #00DE00"
"AB c #FF00BF"
"BB c #FF0E6C"
"CB c #3E74B0"
"DB c #C9E3FF"
"EB c #3469A7"
"FB c #07FF00"
"GB c #0016FF"
"HB c #A2D3FF"
"IB c #69B0FF"
"JB c #00D800"
"KB c #19E900"
"LB c #8CFF31"
"MB c #0039FF"
"NB c #073988"
"OB c #36EE02"
"PB c #05FF00"
"AC c #0036FF"
"BC c #479EFF"
"CC c #FF318C"
"DC c #0007FF"
"EC c #14FF00"
"FC c #01FF00"
"GC c #FF17D3"
"HC c #1F5AA2"
"IC c #FFDEEE"
"JC c #004DFF"
"KC c #99FF41"
"LC c #1D579E"
"MC c #F9C4EE"
"NC c #0047FF"
"OC c #69EE25"
"PC c #1B78FF"
"AD c #88F950"
"BD c #D80065"
"CD c #093E91"
"DD c #0EFF00"
"ED c #E9F4FF"
"FD c #2380FF"
"GD c #003EFF"
"HD c #E9EEF4"
"ID c #FF0761"
"JD c #0DE900"
"KD c #1778FF"
"LD c #FFC9F9"
"MD c #000CFF"
"ND c #41FF00"
"OD c #0009FF"
"PD c #39EE03"
"AE c #002CFF"
"BE c #FF0000"
"CE c #FF0001"
"DE c #FF0005"
"EE c #FF0007"
"FE c #99BFDE"
"GE c #FF0009"
"HE c #FF000E"
"IE c #FF0014"
"JE c #7CF93E"
"KE c #CE005E"
"LE c #4DA2FF"
"ME c #0023FF"
"NE c #001F74"
"OE c #61FF07"
"PE c #B5FF70"
"AF c #4A80BA"
"BF c #CEFFB5"
"CF c #2C65AC"
"DF c #E3FFD3"
"EF c #74FF14"
"FF c #001DFF"
"GF c #70B5FF"
"HF c #FF0039"
"IF c #FF04C9"
"JF c #E3F9CE"
"KF c #FFA2D3"
"LF c #39FF00"
"MF c #4D84BF"
"NF c #FF0041"
"OF c #FF4199"
"PF c #FF70B5"
"AG c #EEF4F9"
"BG c #FF004A"
"CG c #00FF00"
"DG c #4AFF00"
"EG c #D3E3F4"
"FG c #78BAFF"
"GG c #235EA2"
"HG c #FF27DE"
"IG c #01E300"
"JG c #EE0070"
"KG c #000EFF"
"LG c #78A2C9"
"MG c #8CB5D8"
"NG c #23E900"
"OG c #10E900"
"PG c #0008FF"
"AH c #002EFF"
"BH c #FF99F4"
"CH c #FF007C"
"DH c #6CFF0E"
"EH c #0005FF"
"FH c #FF0080"
"GH c #EEFFDE"
/* icon for state 1 */
"NAKFCEBEBECCNA"
"NABEBEBBBEBENA"
"NABEGENABGBECC"
"NABEIENAIDBELA"
"NABEEENANFBEOF"
"NACEBEHFBEBENA"
"NAICHEBEDEPFNA"
/* icon for state 2 */
"NAEAFCCGCGLBNA"
"NACGCGDHCGCGNA"
"NACGJANADGCGLB"
"NACGECNAOECGEF"
"NACGFBNANDCGKC"
"NAFCCGLFCGCGNA"
"NAGHDDCGPBPENA"
/* icon for state 3 */
"NADBAEKGFFIBNA"
"NAMEMDBCFFODNA"
"NADCGDNAFDEHGF"
"NAEHJCNAOAEHLE"
"NAPGMBNAPCEHFG"
"NAAHODKDGBMDNA"
"NAEDNCBAACHBNA"
/* icon for state 4 */
"NANANAFHIANANA"
"NAABJGCHIANANA"
"NABHHGBDIANANA"
"NANAMCKEIANANA"
"NANALDKEIANANA"
"NAGCIAJGAAMANA"
"NAIFAAFAFAFANA"
/* icon for state 5 */
"NANANAIGOBNANA"
"NAPDPAPAKBNANA"
"NABFADJBKBNANA"
"NANAJFJBKBNANA"
"NANADFJBKBNANA"
"NAJENGPAIGKANA"
"NAOCCAJDHAOGNA"
/* icon for state 6 */
"NANANANBAFNANA"
"NAMFNEDACFNANA"
"NAEGFEGACFNANA"
"NANAHDGACFNANA"
"NANAAGGACFNANA"
"NAMGEBNECDCBNA"
"NALGLCHCLCGGNA"
/* icon for state 7 */
"NANANANANANANA"
"NANANANANANANA"
"NANANANANANANA"
"NANANANANANANA"
"NANANANANANANA"
"NANANANANANANA"
"NANANANANANANA" 
Now instead of the pattern with one signal it may be used

Code: Select all

x = 49, y = 42, rule = BAnt:T50,42
24.F$10.2C12.E12.2C$9.3C25.3C$9.2C27.2C$12.C3.BCA3.EFDFE3.ACB3.C$12.B
23.B$4.2C13.2C2.3C2.2C13.2C$3.3C13.3C.3C.3C13.3C$3.2C15.2C5.2C15.2C$
6.FD3.EFE3.DF11.FD3.EFE3.DF2$.2C7.2C.2C7.2C.2C7.2C.2C7.2C$3C7.5C7.5C
7.5C7.3C$2C4.A4.3C4.A4.3C4.A4.3C4.A4.2C$3.A2.C2.A5.A2.C2.A5.A2.C2.A5.
A2.C2.A$3.C5.C5.C5.C5.C5.C5.C5.C$3.B.3C.B5.B.3C.B5.B.3C.B5.B.3C.B$5.
3C9.3C9.3C9.3C3$3.D5.D5.D5.D5.D5.D5.D5.D$3.F.3C.F5.F.3C.F5.F.3C.F5.F.
3C.F$3.E.3C.E5.E.3C.E5.E.3C.E5.E.3C.E2$4.DFEFD7.DFEFD7.DFEFD7.DFEFD$
2C9.3C9.3C9.3C9.2C$3C7.5C7.5C7.5C7.3C$.2C3.A3.2C.2C3.A3.2C.2C3.A3.2C.
2C3.A3.2C$6.C11.C11.C11.C$6.B2.ACB.BCA2.B11.B2.ACB.BCA2.B$3.2C15.2C5.
2C15.2C$3.3C6.D6.3C.3C.3C6.D6.3C$4.2C6.F6.2C2.3C2.2C6.F6.2C$12.E23.E$
14.DFE3.ACB3.BCA3.EFD$9.2C13.A13.2C$9.3C12.C12.3C$10.2C12.B12.2C4$24.
D!
BAnt-multisplit-t24.gif
BAnt-multisplit-t24.gif (40.39 KiB) Viewed 7446 times
Where sequence 1001100110011001 is replicated in a loop
In fact, manipulation with such binary ants is more difficult, than idea with encoding 1 as "ant"
and 0 as a gap between "ants".

3. You may see that replication is even "exponential" because the pattern is mobile
unlike the loops.

Of course, it would be maximally nice to attach constructor that would build all
necessary blue blocks. But the constructor is some static part of replicator.
The minimal model above demonstrates replication of information.

Alexander

PS. Rule BAnt is also reversible, below a script to reverse

Code: Select all

# Reverse a 3x3 reduced rule with 7 states exchanged to fit 2x2

from glife import rect
from time import time
import golly as g

r = rect( g.getrect() )
if r.empty: g.exit("The pattern is empty.")

oldsecs = time()
maxstate = g.numstates() - 1
swp = [0, 2, 1, 3, 5, 4, 6]

for row in xrange(r.top, r.top + r.height):
	for col in xrange(r.left, r.left + r.width):
		cell=g.getcell(col, row)
		cell = swp[cell]
		g.setcell(col, row, cell )



User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » February 26th, 2015, 11:34 am

Just have known about a new game based on the WlAnt
http://ludumdare.com/compo/minild-57/?a ... &uid=40339

Alexander


User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » September 14th, 2016, 10:36 am

How does it work? I failed to enter and run something. I myself testing github page for reversible cellular automata related with WlAnt, but without any JavaScript demos yet
https://qubeat.github.io/CART/

PS. After all I find, how it works - I suppose, a grid would be nice, initially I simply did not realise there cell should be drawn.
Last edited by alexv on September 16th, 2016, 9:26 am, edited 1 time in total.


User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » September 14th, 2016, 12:55 pm

Slightly updated version (e.g., newer Golly *.rule format) is here
https://github.com/qubeat/CART/tree/master/delphi/WlAnt


User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » September 15th, 2016, 12:27 pm

Thank you for reference to CART there. I just updated WlAnt directory to include "wireless snakes" mentioned somewhere in the thread. There is a new opportunity with non-totalistic rules in Golly 2.8, so it may be interesting to write here with new notation first-order two-state rules, used in definition of second-order "wireless ants" and "snakes":
B1e/S1e -> WlSnake
B1e2ei/S1e2ei -> WlAnt
B1e2ei3e4e/S1e2ei3e4e -> WlAnt-2
B1e2ei3e/S1e2ei3e -> WlAnt-3
B1e2i/S1e2i -> WlAnt-4

Alexander

User avatar
PHPBB12345
Posts: 776
Joined: August 5th, 2015, 11:55 pm
Contact:

Re: Reversible Wireless World

Post by PHPBB12345 » September 16th, 2016, 5:17 am

alexv wrote:
Thank you for reference to CART there. I just updated WlAnt directory to include "wireless snakes" mentioned somewhere in the thread. There is a new opportunity with non-totalistic rules in Golly 2.8, so it may be interesting to write here with new notation first-order two-state rules, used in definition of second-order "wireless ants" and "snakes":
B1e/S1e -> WlSnake
B1e2ei/S1e2ei -> WlAnt
B1e2ei3e4e/S1e2ei3e4e -> WlAnt-2
B1e2ei3e/S1e2ei3e -> WlAnt-3
B1e2i/S1e2i -> WlAnt-4

Alexander
is "CART" can import Golly table format it?

User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » September 16th, 2016, 7:58 am

PHPBB12345 wrote: is "CART" can import Golly table format it?
No, only *.tree format, but Golly older 2.4 distribution includes RuleTableToTree.exe converter table -> tree.


User avatar
alexv
Posts: 136
Joined: February 3rd, 2014, 11:14 am

Re: Reversible Wireless World

Post by alexv » September 16th, 2016, 8:39 am

PHPBB12345 wrote:@alexv, https://git123hub.github.io/ReversibleLife
plan: CART can import Rule table
For me it was not most actual, because of mentioned converter and also due to problem with table format itself - it seems not adapted well for reversible cellular automata (see tables for WlAnt). On the other hand, algorithm in CART may convert trees in necessary reversible form without recalculation and so last letter T is for tree, not for table. My own plans include scripting (PascalScript is implemented partially in most recent versions of CART), infinite field, Margolus partition, Penrose tiling (CARP project), 3D reversible cellular automata ....

Post Reply