日期：2010年3月18日星期四15:55:28-0400发件人：David Applegate下面是一个简单的三态五邻CA，它产生了牙签结构：3种状态：｛0，H，V｝：0=空，H，V=水平/垂直牙签的中间。初始状态：所有0，中心V除外过渡：0伏***0*->H*0*->H H00->V 00H->VV 0**请注意，虽然转换会与以下内容冲突V（V）H00（小时）0这是不可能的，因为跃迁只把H放在奇数单元格上，把V放在上面甚至一个。另外，请注意，虽然它是一个5邻居CA，但每个规则只看水平或垂直的邻居。这给了数学牙签规则={{{_，0，_}，{_，0,_}、{_，V，_}}->H，｛｛_，V，_｝，｛_，0，_｝，｛_，0，_｝｝->H，{{_，_，_}，{H，0,0}，{{_，_，_}，{0,0，H}，{{，，}，{，c，}、{，}：>c}；计数[Flatten[#]，V|H]&/@细胞自动机[toothickrules，{{V}}，0}，60]由于此CA标记了中心而不是端点，因此它不会给出A147614。Eric Rowland自动机的一个变体是以下5态一个，可以非常简洁地说：如果您是0并且有一个垂直邻居V，请更改为|如果您是|并且有一个垂直邻居而不是V，请更改为H如果您是0并且有一个水平邻居H，请更改为-如果是，并且有一个水平邻居而不是H，则更改为V此CA以一半的速度运行-可以在一次迭代中看到把牙签的中心放在下一个端点上到达。事实证明，只有一条规则适用于每个迭代，所以在迭代4n+1时，将在迭代时创建将创建4n+2、H等。数学是牙签规则2={{{_，_，_}，{_，0，_},{_，V，_}}->“|”，｛｛_，V，_｝，｛_，0，_｝，｛_，_｝｝->“|”，{{_，_，_}，{_，“|”，_},{_，除了[V]，_}}->H，{{_，除了[V]，_}，{_，“|”，_}，{_、_、_}}->H，{{_，_，_}，{H，0，_}->“-”，{{_，_，_}，{_，0，H}，}，->“-”，{{_，_，_}，{_，“-”，除了[H]}，{{_，_，_}，{除[H]，“-”，_}，{{，，}，{，c，}、{，}：>c}；计数[Flatten[#]，V|H]&/@细胞自动机[toothickrules2，{{V}}，0}，121]计数[Flatten[#]，Except[0]]&/@细胞自动机[toothickrules2，{{V}}，0}，121]由于自动机以一半的速度运行，因此迭代次数为加倍以提供相同的序列前缀。-戴夫