Search found 7 matches

by dingxutong
May 20th, 2023, 9:18 am
Forum: General Discussion
Topic: Unproven conjectures
Replies: 561
Views: 302504

Re: Unproven conjectures

Conjecture: Every pattern has a glider destruction. This might be easy to prove, but I'm not sure if a pattern can survive all kinds of collisions with a glider, and with anything else.
by dingxutong
May 20th, 2023, 8:40 am
Forum: Help / Support
Topic: Thread for basic questions
Replies: 6124
Views: 2067646

Re: Thread for basic questions

Is there an eater that can eat a single glider wherever it comes from?
For example, Eater 1 can eat the glider in the left picture, but not in the right one, so it's not a solution.

Code: Select all

x = 18, y = 9, rule = B3/S23
11bo$bo10bo$2bo7b3o$3o2$4b2o8b2o$4bobo7bobo$6bo9bo$6b2o8b2o!
by dingxutong
May 1st, 2023, 11:43 pm
Forum: Other Cellular Automata
Topic: Elementary Cellular Automata
Replies: 0
Views: 21448

Elementary Cellular Automata

This thread is for discussing elementary cellular automata, that operate in 1D Moore neighborhood with two states.

________

In Rule 30, starting with a single black cell, the left part of the pattern appears ordered, while the right part appears chaotic:


x = 1, y = 1, rule = W30
o!


In ...
by dingxutong
April 7th, 2023, 1:16 am
Forum: General Discussion
Topic: Unproven conjectures
Replies: 561
Views: 302504

Re: Period of stationary component of a row of n cells becomes

pipsqueek wrote: April 6th, 2023, 11:47 am I think you made a mistake, a line of 10 cells produces a p15 pentadecathlon.

Code: Select all

x = 10, y = 1, rule = B3/S23
10o!
Thanks! I've edited it.
by dingxutong
April 6th, 2023, 4:23 am
Forum: General Discussion
Topic: Unproven conjectures
Replies: 561
Views: 302504

Period of stationary component of a row of n cells becomes

The OEIS sequence https://oeis.org/A061342 is the period of the stationary component of the pattern which a row of n cells becomes in Conway's Game of Life.

Are the following conjectures right?


The periods are always 1, 2, 3, 6, 15 (I forgot this one at first) or 30;
There are finite odd terms ...
by dingxutong
April 4th, 2023, 11:32 pm
Forum: Other Cellular Automata
Topic: Oscillators in one-dimensional rules
Replies: 3
Views: 942

Re: Oscillators in one-dimensional rules

Btw, why are 1D CAs not popular in this forum? It seems that almost all of the threads are about 2D ones.
by dingxutong
April 4th, 2023, 10:05 am
Forum: Other Cellular Automata
Topic: Oscillators in one-dimensional rules
Replies: 3
Views: 942

Oscillators in one-dimensional rules

Hi there!

I'm recently interested in oscillators in n-range one-dimensional rules, especially with two states, 0 and 1. Only those with finite bounding box are considered.

One can prove that, when n=1, there only exist 1- and 2-period oscillators, where the latter only exist in Rule W108, for ...