Thread for basic non-CGOL questions

For discussion of other cellular automata.
User avatar
muzik
Posts: 5650
Joined: January 28th, 2016, 2:47 pm
Location: Scotland

Re: Thread for basic non-CGOL questions

Post by muzik » February 16th, 2020, 10:57 am

Hunting wrote:
February 16th, 2020, 10:45 am
muzik wrote:
February 15th, 2020, 6:40 pm
Are b1357s1357, b1357s02468, b02468s1357 and b02468s02468 reversible? I've heard on multiple occasions that they are but given the way large patterns tend to immediately die out at generations 2^n it doesn't seem at all possible for an outer-totalistic rule to generate these patterns from a void.
Because there is B1, there's no pattern that can die out.
Yes, obviously, but are the rules reversible?

User avatar
Moosey
Posts: 4306
Joined: January 27th, 2019, 5:54 pm
Location: here
Contact:

Re: Thread for basic non-CGOL questions

Post by Moosey » February 16th, 2020, 12:07 pm

muzik wrote:
February 16th, 2020, 10:57 am
Hunting wrote:
February 16th, 2020, 10:45 am
muzik wrote:
February 15th, 2020, 6:40 pm
Are b1357s1357, b1357s02468, b02468s1357 and b02468s02468 reversible? I've heard on multiple occasions that they are but given the way large patterns tend to immediately die out at generations 2^n it doesn't seem at all possible for an outer-totalistic rule to generate these patterns from a void.
Because there is B1, there's no pattern that can die out.
Yes, obviously, but are the rules reversible?
Yes- there is an algorithm which can generate those patterns from a void surrounded by the replicated patterns
not active here but active on discord

Naszvadi
Posts: 1250
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Thread for basic non-CGOL questions

Post by Naszvadi » March 20th, 2020, 9:28 am

Is there a totalistic B2*/* life-like rule (withOUT B0) that supports at least one of the following gliders and there are at least one right-angle nonexploding collision between two gliders AND streams?

Code: Select all

x = 20 , y = 3 , rule=B2/S
boo6boo6boo$obbo4bo$11bobbbbobbo!

User avatar
Entity Valkyrie 2
Posts: 1758
Joined: February 26th, 2019, 7:13 pm
Contact:

Re: Thread for basic non-CGOL questions

Post by Entity Valkyrie 2 » April 8th, 2020, 8:25 am

Can anyone please apgsearch the following rule?

Code: Select all

B34t5y7/S23
Bx222 IS MY WORST ENEMY.

Please click here for my own pages.

My recent rules:
StateInvestigator 3.0
B3-kq4ej5i6ckn7e/S2-i34q6a7
B3-kq4ej5y6c/S2-i34q5e
Move the Box

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic non-CGOL questions

Post by Hunting » April 8th, 2020, 8:28 am

Entity Valkyrie 2 wrote:
April 8th, 2020, 8:25 am
Can anyone please apgsearch the following rule?

Code: Select all

B34t5y7/S23
That belongs to the apgsearch - haul requests thread, and you already posted that multiple times as well.

User avatar
Entity Valkyrie 2
Posts: 1758
Joined: February 26th, 2019, 7:13 pm
Contact:

Re: Thread for basic non-CGOL questions

Post by Entity Valkyrie 2 » April 8th, 2020, 8:29 am

I neither have the latest version of apgsearch, nor know how to compile, run or use it. I don't know how to use gcc-g++, git or whatever is needed to run it.
Bx222 IS MY WORST ENEMY.

Please click here for my own pages.

My recent rules:
StateInvestigator 3.0
B3-kq4ej5i6ckn7e/S2-i34q6a7
B3-kq4ej5y6c/S2-i34q5e
Move the Box

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Thread for basic non-CGOL questions

Post by Saka » April 8th, 2020, 8:31 am

Entity Valkyrie 2 wrote:
April 8th, 2020, 8:29 am
I neither have the latest version of apgsearch, nor know how to compile, run or use it. I don't know how to use gcc-g++, git or whatever is needed to run it.
What problem are you getting, exactly? Did you try following the "Contributing to Catagolue" tutorial on the wiki?
Tutorials/Contributing_to_Catagolue

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic non-CGOL questions

Post by Hunting » April 8th, 2020, 8:48 am

Help I can't upload the results to Catagolue.

User avatar
yujh
Posts: 3068
Joined: February 27th, 2020, 11:23 pm
Location: I'm not sure where I am, so please tell me if you know
Contact:

Re: Thread for basic non-CGOL questions

Post by yujh » April 8th, 2020, 9:00 am

Help I can’t get Apgsearch here at all!!!!
I have python 2.7.1,golly 3.2 and nothing else. No twitter or access to Catagolue.
Rule modifier

B34kz5e7c8/S23-a4ityz5k
b2n3-q5y6cn7s23-k4c8
B3-kq6cn8/S2-i3-a4ciyz8
B3-kq4z5e7c8/S2-ci3-a4ciq5ek6eik7

Bored of Conway's Game of Life? Try Pedestrian Life -- not pedestrian at all!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic non-CGOL questions

Post by Hunting » April 8th, 2020, 9:05 am

yujh wrote:
April 8th, 2020, 9:00 am
Help I can’t get Apgsearch here at all!!!!
I have python 2.7.1,golly 3.2 and nothing else. No twitter or access to Catagolue.
Download apgsearch, run it in Golly, what's the problem with this method?

User avatar
yujh
Posts: 3068
Joined: February 27th, 2020, 11:23 pm
Location: I'm not sure where I am, so please tell me if you know
Contact:

Re: Thread for basic non-CGOL questions

Post by yujh » April 8th, 2020, 9:16 am

Hunting wrote:
April 8th, 2020, 9:05 am
yujh wrote:
April 8th, 2020, 9:00 am
Help I can’t get Apgsearch here at all!!!!
I have python 2.7.1,golly 3.2 and nothing else. No twitter or access to Catagolue.
Download apgsearch, run it in Golly, what's the problem with this method?
Where to download?
Rule modifier

B34kz5e7c8/S23-a4ityz5k
b2n3-q5y6cn7s23-k4c8
B3-kq6cn8/S2-i3-a4ciyz8
B3-kq4z5e7c8/S2-ci3-a4ciq5ek6eik7

Bored of Conway's Game of Life? Try Pedestrian Life -- not pedestrian at all!

User avatar
LaundryPizza03
Posts: 2326
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Thread for basic non-CGOL questions

Post by LaundryPizza03 » April 21st, 2020, 2:44 am

David Eppstein mentions on his website that B3/S45678 contains a small p22 oscillator. Does anyone have any knowledge of this?

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

Naszvadi
Posts: 1250
Joined: May 7th, 2016, 8:53 am
Contact:

Re: Thread for basic non-CGOL questions

Post by Naszvadi » April 21st, 2020, 4:56 am

LaundryPizza03 wrote:
April 21st, 2020, 2:44 am
David Eppstein mentions on his website that B3/S45678 contains a small p22 oscillator. Does anyone have any knowledge of this?
Not really, found from random seeds: P2s, P3s, P5 and P114

Code: Select all

x = 40, y = 98, rule = B3/S45678
11b3o12bo8b2o$10bo3bo10b3o7b2o$14bo11bo8b2o$14bo20b2o$12b2o$11bo$10bo$
10bo$10b5o17$11b3o12b2o8b2o$10bo3bo10b4o6b4o$14bo10b4o6b4o$14bo11b2o8b
3o$12b2o$14bo$14bo$10bo3bo$11b3o22$10b5o11b2o$10bo14b4o$10bo15b2o$10bo
$10b4o$14bo$14bo$10bo3bo$11b3o22$2bo4bo5bo14b2o2bo$b2o3b2o4b2o12b6o5bo
$obo2bobo3bobo11b8ob3o$2bo4bo2bo2bo11b12o$2bo4bo2b5o10b14o$2bo4bo5bo
12bob3ob7o$2bo4bo5bo12b3o2bob7o$2bo4bo5bo12bob3ob7o$2bo4bo5bo11b14o$
25b12o$25b8ob3o$26b6o5bo$28b2o2bo!

User avatar
Macbi
Posts: 903
Joined: March 29th, 2009, 4:58 am

Re: Thread for basic non-CGOL questions

Post by Macbi » April 21st, 2020, 5:26 am

LaundryPizza03 wrote:
April 21st, 2020, 2:44 am
David Eppstein mentions on his website that B3/S45678 contains a small p22 oscillator. Does anyone have any knowledge of this?
I found it with LLS:

Code: Select all

x = 5, y = 6, rule = B3/S45678
bobo$2ob2o$5o$b3o$b3o$2bo!

User avatar
yujh
Posts: 3068
Joined: February 27th, 2020, 11:23 pm
Location: I'm not sure where I am, so please tell me if you know
Contact:

Re: Thread for basic non-CGOL questions

Post by yujh » April 21st, 2020, 8:42 am

Can anyone find a c/2 in this rule?(a rule with gliders)(is it possible?)(searching width 75!!!)

Code: Select all

x=0,y=0,rule= B3aijn/S2ae3jnr
!
Rule modifier

B34kz5e7c8/S23-a4ityz5k
b2n3-q5y6cn7s23-k4c8
B3-kq6cn8/S2-i3-a4ciyz8
B3-kq4z5e7c8/S2-ci3-a4ciq5ek6eik7

Bored of Conway's Game of Life? Try Pedestrian Life -- not pedestrian at all!

Hunting
Posts: 4395
Joined: September 11th, 2017, 2:54 am

Re: Thread for basic non-CGOL questions

Post by Hunting » April 21st, 2020, 9:12 am

yujh wrote:
April 21st, 2020, 8:42 am
Can anyone find a c/2 in this rule?(a rule with gliders)(is it possible?)(searching width 75!!!)

Code: Select all

x=0,y=0,rule= B3aijn/S2ae3jnr
!
Not up to logical width 13 of every symmetry.

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Thread for basic non-CGOL questions

Post by Saka » May 8th, 2020, 8:56 am

Is there a known Isotropic Totalistic / Non-Totalistic rule that can be made to explode at a relativistic speed (speeds between c/2 and c) in all directions. By "be made", I mean that it is ok to specify a pattern, but it has to chaotically explode at a relativistic speed forever (Without any c explosions overtaking).
Kinda like this, but this still has some c replicators and it is eventually overtaken by a c explosion

Code: Select all

x = 6, y = 13, rule = B2ac3ae/S1c2i3i
5bo$4b2o$5bo8$bo2bo$2o3bo$bo!

lemon41625
Posts: 354
Joined: January 24th, 2020, 7:39 am
Location: 小红点 (if you know where that is)

Re: Thread for basic non-CGOL questions

Post by lemon41625 » May 21st, 2020, 3:57 am

How do B0 rules work without instanteaous filling up every cell in the plane? I just realised my current definition of naive rules would allow such behaviour (even though my implementation does not).
Download CAViewer: https://github.com/jedlimlx/Cellular-Automaton-Viewer

Supports:
BSFKL, Extended Generations, Regenerating Generations, Naive Rules, R1 Moore, R2 Cross and R2 Von Neumann INT
And some others...

User avatar
Saka
Posts: 3627
Joined: June 19th, 2015, 8:50 pm
Location: Indonesia
Contact:

Re: Thread for basic non-CGOL questions

Post by Saka » May 21st, 2020, 4:00 am

lemon41625 wrote:
May 21st, 2020, 3:57 am
How do B0 rules work without instanteaous filling up every cell in the plane? I just realised my current definition of naive rules would allow such behaviour (even though my implementation does not).
Golly runs the inverse rule every odd generation. Details copy-pasted from Golly:
Golly wrote:Emulating B0 rules

Rules containing B0 are tricky to handle in an unbounded universe because every dead cell becomes alive in the next generation. If the rule doesn't contain Smax (where max is the number of neighbors in the neighborhood: 8 for Moore, 6 for Hexagonal or 4 for Von Neumann) then the "background" cells alternate from all-alive to all-dead, creating a nasty strobing effect. To avoid these problems, Golly emulates rules with B0 in the following way:

A totalistic rule containing B0 and Smax is converted into an equivalent rule (without B0) by inverting the neighbor counts, then using S(max-x) for the B counts and B(max-x) for the S counts. For example, B0123478/S01234678 (AntiLife) is changed to B3/S23 (Life) via these steps: B0123478/S01234678 -> B56/S5 -> B3/S23.

A non-totalistic rule is converted in a similar way. The isotropic letters are inverted and then S(max-x)(letters) is used for B counts and B(max-x)(letters) is used for the S counts. The 4 neighbor letters are swapped using the following table:
4c -> 4e
4e -> 4c
4k -> 4k
4a -> 4a
4i -> 4t
4n -> 4r
4y -> 4j
4q -> 4w
4j -> 4y
4r -> 4n
4t -> 4i
4w -> 4q
4z -> 4z

A totalistic rule containing B0 but not Smax is converted into a pair of rules (both without B0): one is used for the even generations and the other for the odd generations. The rule for even generations uses inverted neighbor counts. The rule for odd generations uses S(max-x) for the B counts and B(max-x) for the S counts. For example, B03/S23 becomes B1245678/S0145678 (even) and B56/S58 (odd).

A non-totalistic rule is converted in a similar way. For even generations invert both B(x)(letter) and S(x)(letter). For odd generations except 4-neighbor letters, use B(x)(letter) if and only if the original rule has S(max-x)(letter) and use S(x)(letter) if and only if the original rule has B(max-x)(letter). For 4-neighbor isotropic letters use the table above. For example, B0124-k/S1c25 becomes B34k5678/S01-c34678 (even) and B367c/S4-k678 (odd).

For a MAP rule B0 is equivalent to the first bit being 1. Smax is equivalent to the 511th bit being 1. For B0 with Smax the rule is converted to NOT(REVERSE(bits)). For B0 without Smax the even rule is NOT(bits) and the odd rule is REVERSE(bits).

In all cases, the replacement rule(s) generate patterns that are equivalent to the requested rule. However, you need to be careful when editing an emulated pattern in a rule that contains B0 but not Smax. If you do a cut or copy then you should only paste into a generation with the same parity.

Rocknlol
Posts: 125
Joined: April 15th, 2012, 9:06 am

Re: Thread for basic non-CGOL questions

Post by Rocknlol » May 31st, 2020, 7:45 pm

Saka wrote:
May 8th, 2020, 8:56 am
Is there a known Isotropic Totalistic / Non-Totalistic rule that can be made to explode at a relativistic speed (speeds between c/2 and c) in all directions. By "be made", I mean that it is ok to specify a pattern, but it has to chaotically explode at a relativistic speed forever (Without any c explosions overtaking).
[/code]
B02357/S2356 explodes with 3c/4 speed in all directions, as do the other 3 rules that have the spaceship below:

Code: Select all

#C Glider 2096, 3c/4 diagonal
#C
#C B012345678 S012345678
#C  X-XX X-X-   -XX-XX--
#C
x = 6, y = 3, rule = B02357/S2356
b2o$o2b3o$ob4o!

User avatar
LaundryPizza03
Posts: 2326
Joined: December 15th, 2017, 12:05 am
Location: Unidentified location "https://en.wikipedia.org/wiki/Texas"

Re: Thread for basic non-CGOL questions

Post by LaundryPizza03 » June 16th, 2020, 12:11 pm

Is there a proof that the maximum speed in B0 is 3c/4 diagonal? I'm pretty sure it is, but is there an explicit proof that speeds between 3c/4 and c diagonal are impossible?

Code: Select all

x = 4, y = 3, rule = B3-q4z5y/S234k5j
2b2o$b2o$2o!
LaundryPizza03 at Wikipedia

User avatar
toroidalet
Posts: 1514
Joined: August 7th, 2016, 1:48 pm
Location: My computer
Contact:

Re: Thread for basic non-CGOL questions

Post by toroidalet » June 16th, 2020, 3:58 pm

A 3c/4 frontend alternates between moving ahead by a full diagonal (due to B1c) and a half diagonal. The only way to move faster is to have 2 full diagonals, but this means that B1c is on in both even and odd generations, meaning that the rule explodes at c.
Without B0, we can only move a half diagonal per generation, which is why c/2 is the fastest diagonal speed for non-B0.
Any sufficiently advanced software is indistinguishable from malice.

User avatar
NoAyeBeardo
Posts: 261
Joined: June 16th, 2020, 12:38 pm
Location: A house, or a flat, or a [click to expand]

Re: Thread for basic non-CGOL questions

Post by NoAyeBeardo » June 30th, 2020, 5:13 am

Which rules are omniperiodic?
Not inactive any more! :D

User avatar
yujh
Posts: 3068
Joined: February 27th, 2020, 11:23 pm
Location: I'm not sure where I am, so please tell me if you know
Contact:

Re: Thread for basic non-CGOL questions

Post by yujh » June 30th, 2020, 6:18 am

NoAyeBeardo wrote:
June 30th, 2020, 5:13 am
Which rules are omniperiodic?
...... https://www.conwaylife.com/forums/view ... =11&t=2597
There’s an infinite amount of rules that are omniperiodic, I suppose.
Rule modifier

B34kz5e7c8/S23-a4ityz5k
b2n3-q5y6cn7s23-k4c8
B3-kq6cn8/S2-i3-a4ciyz8
B3-kq4z5e7c8/S2-ci3-a4ciq5ek6eik7

Bored of Conway's Game of Life? Try Pedestrian Life -- not pedestrian at all!

User avatar
NoAyeBeardo
Posts: 261
Joined: June 16th, 2020, 12:38 pm
Location: A house, or a flat, or a [click to expand]

Re: Thread for basic non-CGOL questions

Post by NoAyeBeardo » June 30th, 2020, 6:38 am

What do you mean by infinite (all? some?)
Not inactive any more! :D

Post Reply