List of the Turing-complete totalistic life-like CA

For discussion of other cellular automata.
User avatar
b-engine
Posts: 1392
Joined: October 26th, 2023, 4:11 am
Location: Somewhere on earth

Re: List of the Turing-complete totalistic life-like CA

Post by b-engine » December 18th, 2023, 3:33 am

ANDNOT Gate ( P AND (P XOR Q) ):

Code: Select all

x = 81, y = 17, rule = B5/S012345678
5b14o14b14o14b14o$5bo12bo14bo12bo14bo12bo$5bo12bo14bo12bo14bo12bo$5bo
2b5ob2o2bo14bo2b5ob2o2bo14bo2b5ob2o2bo$5bo2bo3bo2bo2bo14bo2bo3bo2bo2b
o14bo2bo3bo2bo2bo$5bo2bo3bo2bo2bo14bo2bo3bo2bo2bo14bo2bo3bo2bo2bo$5bo
2bo3bo2bo2bo14bo2bo3bo2bo2bo14bo2bo3bo2bo2bo$7ob5o2bo2b7o3b7ob5o2bo2b
7o3b7ob5o2bo2b7o$o7bo6bo20bo6bo8bo3bo7bo6bo8bo$o14bo8bo3bo14bo8bo3bo14b
o8bo$10o2b13o3b10o2b13o3b10o2b13o$9bo2bo24bo2bo24bo2bo$9bo2bo24bo2bo24b
o2bo$9bo2bo24bo2bo24bo2bo$9bo2bo24bo2bo24bo2bo$9bo2bo24bo2bo24bo2bo$9b
o2bo24bo2bo24bo2bo!
EDIT: Smaller:

Code: Select all

x = 70, y = 14, rule = B5/S012345678
5b11o13b11o13b11o$5bo9bo13bo9bo13bo9bo$5bo9bo13bo9bo13bo9bo$5bo2b2ob2o
2bo13bo2b2ob2o2bo13bo2b2ob2o2bo$7ob2o2bo2b7o2b7ob2o2bo2b7o2b7ob2o2bo2b
7o$o7bo3bo19bo3bo8bo2bo7bo3bo8bo$o11bo8bo2bo11bo8bo2bo11bo8bo$10o2b10o
2b10o2b10o2b10o2b10o$9bo2bo20bo2bo20bo2bo$9bo2bo20bo2bo20bo2bo$9bo2bo
20bo2bo20bo2bo$9bo2bo20bo2bo20bo2bo$9bo2bo20bo2bo20bo2bo$9bo2bo20bo2b
o20bo2bo!
Most LtL patterns under 8x8 bounding box and smallest LtL camelship
My rules

-

100th post: 18 November 2023
1000th post: 8 March 2024
10000th post:

-

Do not capitalize my username. Also you can edit quotes cause I don't like very long quotes.

User avatar
b-engine
Posts: 1392
Joined: October 26th, 2023, 4:11 am
Location: Somewhere on earth

Re: List of the Turing-complete totalistic life-like CA

Post by b-engine » December 18th, 2023, 10:27 pm

Now I have W110 unit stripe, however the question is how to connect them together?

Code: Select all

x = 26, y = 21, rule = B5/S012345678
8bob2o$6o2bo2bo9b5o$o4bo2bo2b11o$5bo2bo2bo9bo3bo$2o3bo2bo2bo9bo2b2o$b
o3bo2bo2bo2b2ob2o2bo$bo3bo2bo2b2ob2o2bo2bo2bo$bo3bo2bo5bo3bo5bo$bo3bo
b2o9bo5bo$bo3b11o2b7o$bo3bo9bo2bo$bo3bo9bo2bo$bo3bo2b2ob2o2bo2bo$bo2b
3ob2o2bo2bo2bo$bo2bo3bo3bo5bo$bo10bo5bo$bo4b4o2b7o$bo3b2o2bo2bo$b5o3b
o2bo$9bo2bo$9bo2bo!

EDIT:
Unit stripe using XOR and OR gate:

Code: Select all

x = 16, y = 10, rule = B5/S012345678
2obo2b2obo2b2obo$o2b4o2bo2bo2bo$o8bo2bo$o8bob2o2bo$4ob8o2bo$3bo11bo$3b
o11bo$3bob3ob7o$6bo2bo$6bo2bo!
Most LtL patterns under 8x8 bounding box and smallest LtL camelship
My rules

-

100th post: 18 November 2023
1000th post: 8 March 2024
10000th post:

-

Do not capitalize my username. Also you can edit quotes cause I don't like very long quotes.

AlbertArmStain
Posts: 1274
Joined: January 28th, 2022, 7:18 pm
Location: Planet Z

Re: List of the Turing-complete totalistic life-like CA

Post by AlbertArmStain » January 1st, 2024, 9:54 pm

b-engine wrote:
December 18th, 2023, 10:27 pm

EDIT:
Unit stripe using XOR and OR gate:

Code: Select all

x = 16, y = 10, rule = B5/S012345678
2obo2b2obo2b2obo$o2b4o2bo2bo2bo$o8bo2bo$o8bob2o2bo$4ob8o2bo$3bo11bo$3b
o11bo$3bob3ob7o$6bo2bo$6bo2bo!
Cool, now show how to connect the unit stripes

User avatar
b-engine
Posts: 1392
Joined: October 26th, 2023, 4:11 am
Location: Somewhere on earth

Re: List of the Turing-complete totalistic life-like CA

Post by b-engine » January 2nd, 2024, 1:23 am

AlbertArmStain wrote:
January 1st, 2024, 9:54 pm
...
Cool, now show how to connect the unit stripes
I'd done it before, but the result is not what I expected.
Most LtL patterns under 8x8 bounding box and smallest LtL camelship
My rules

-

100th post: 18 November 2023
1000th post: 8 March 2024
10000th post:

-

Do not capitalize my username. Also you can edit quotes cause I don't like very long quotes.

User avatar
b-engine
Posts: 1392
Joined: October 26th, 2023, 4:11 am
Location: Somewhere on earth

Re: List of the Turing-complete totalistic life-like CA

Post by b-engine » February 4th, 2024, 2:17 am

I bet that a unit stripe is possible:

Code: Select all

x = 49, y = 12, rule = B015/S
o2bo15b2o11b2o13b2o$19b2o11b2o13b2o$b2o$19b2o11b2o13b2o7$9b2obo19b2o$
9b2obo19b2o!
Most LtL patterns under 8x8 bounding box and smallest LtL camelship
My rules

-

100th post: 18 November 2023
1000th post: 8 March 2024
10000th post:

-

Do not capitalize my username. Also you can edit quotes cause I don't like very long quotes.

Post Reply