美文网首页
Wolfram|Alpha 计算时显示的元胞自动机(二)

Wolfram|Alpha 计算时显示的元胞自动机(二)

作者: AlephAlpha | 来源:发表于2018-08-09 13:28 被阅读123次

这篇文章没什么内容,只是列举一些我们找到的图样。

对随机的开局,这个元胞自动机也有可能会稳定下来,但大部分情况下会保持一种乱糟糟的状态,缓慢地无限增长。按照 Wolfram 对元胞自动机的分类,它应该算是 Chaotic 的。

静物

静物有很多。由于 3457/357/5 规则的静物在 B3457/S357 规则里也是静物,因此可以用《用 Mathematica 搜索生命游戏中的静物(二)》里的代码来搜索。这样可以找到很大的静物,比如说:

因此我无法,也没有必要去列举找到的所有静物。

最常见的静物是方块:

x = 2, y = 2, rule = 3457/357/5
2A$2A!

或者两个方块相连:

x = 4, y = 3, rule = 3457/357/5
2.2A$4A$2A!

或者三个:

x = 5, y = 4, rule = 3457/357/5
2.2A$2.2A$2A.2A$2A.2A!

或者更多……

最常见的一个不是由多个方块组成的静物是这个:

x = 5, y = 5, rule = 3457/357/5
2.2A$2.2A$2A.2A$3A.A$2.2A!

也有一些稍大一点的对称的静物,比如说:

x = 10, y = 10, rule = 3457/357/5
4.2A$2.6A$.A.A2.A.A$.2A.2A.2A$2A.A2.A.2A$2A.A2.A.2A$.2A.2A.2A$.A.A2.A
.A$2.6A$4.2A!

振荡子

由于一个活的细胞至少要过4代才能死掉,因此不存在周期小于5的振荡子。

目前发现的振荡子不多,而且没法转换成 Life-like 的情形来搜索。

最常见的振荡子是这个周期8的转圈圈:

x = 3, y = 3, rule = 3457/357/5
3A$B2A$.CD!

第二常见的是这个周期26的梭:

x = 5, y = 5, rule = 3457/357/5
2.A$.2AB$3ADC$.2AB$2.A!

然后还找到这个周期15的:

x = 9, y = 9, rule = 3457/357/5
3.3A$3.3A$3.ACA$3A.A.3A$2ACA.AC2A$3A.A.3A$3.ACA$3.3A$3.3A!

以及这个周期18的:

x = 5, y = 5, rule = 3457/357/5
2.B$3AC$2ADAB$3AC$2.B!

Hunting 发现,两个梭相撞有时也能得到新的振荡子,比如说:

x = 13, y = 6, rule = 3457/357/5
2.A$.B2A6.A$CD3A4.2AB$.B2A4.3ADC$2.A6.2AB$10.A!

此外,ConwayLife.com 上的 danny 发现了一个周期 10 的振荡子:

x = 9, y = 9, rule = 3457/357/5
4.DC$4.3A$3.2AB.A$2.A.A.BAC$D3A.3AD$CAB.A.A$.A.B2A$2.3A$3.CD!

目前找到的就这么多。

飞船

已经找到好几架飞船,但速度都是c/2。

最常见的飞船是这个周期2的:

x = 5, y = 4, rule = 3457/357/5
.CA$DB3A$2.C2A$.DB2A!

以及这个,也是周期2:

x = 5, y = 6, rule = 3457/357/5
.CA$DB3A$2.C2A$2.C2A$DB3A$.CA!

这个不知道该算一架飞船还是两架:

x = 5, y = 9, rule = 3457/357/5
.CA$DB3A$2.C2A$.DB2A2$.DB2A$2.C2A$DB3A$.CA!

别的飞船的头部都和上面这些飞船一样,只是尾部有些区别。

比如说这个周期4的:

x = 8, y = 6, rule = 3457/357/5
4.CA$.BADB3A$BC2A.C2A$BC2A.C2A$.BADB3A$4.CA!

这个也是周期4:

x = 9, y = 9, rule = 3457/357/5
5.CA$2.BADB3A$.AC2A.C2A$DB3ADB2A2$DB3ADB2A$.AC2A.C2A$2.BADB3A$5.CA!

还是周期4:

x = 9, y = 12, rule = 3457/357/5
5.CA$4.DB3A$3.CA.C2A$.CD2A.C2A$.BD6A$BC2A2DA$BC2A2DA$.BD6A$.CD2A.C2A$
3.CA.C2A$4.DB3A$5.CA!

最后这个是周期8:

x = 8, y = 10, rule = 3457/357/5
4.CA$3.DB3A$2.CA.C2A$DABA.C2A$8A$.2B2DA$ABA2DA$AC6A$BA.A.C2A$4.DB2A!

目前找到的就这些。

Puffer

Puffer 这个词不知道怎么翻译……河豚?蒸汽机车?喷气者?

目前发现的好看的 puffer 只有两个。

这个周期是28:

x = 8, y = 18, rule = 3457/357/5
4.CA$3.DB3A$2.CA.C2A$DABA.C2A$.AB5A$2.A2DA$2.A2DA$.7A$2ADA.C2A$2ADA.C
2A$.7A$2.A2DA$2.A2DA$.AB5A$DABA.C2A$2.CA.C2A$3.DB3A$4.CA!

这个周期是64:

x = 13, y = 24, rule = 3457/357/5
9.CA$8.DB3A$3.DCA.CA.C2A$2.C.5A.C2A$2.DB3AC5A$2.C2.2BA2DA$3.4AB2DA$.D
A.9A$2.2A.A2DA.C2A$.2AC2A2DA.C2A$D2A2C8A$D2A2CA2C2DA$D2A2CA2C2DA$D2A
2C8A$.2AC2A2DA.C2A$2.2A.A2DA.C2A$.DA.9A$3.4AB2DA$2.C2.2BA2DA$2.DB3AC
5A$2.C.5A.C2A$3.DCA.CA.C2A$8.DB3A$9.CA!

还有别的 puffer,但后面喷出的东西很不规则,而且无法稳定下来,并不好看。它们的速度基本上都是 c/2,“头部”也类似于上面的这些飞船和 puffer。目前发现的唯一例外是一个 (2,14)c/46 的斜 puffer(也就是说,每46代向下移动2格,向右移动14格):

(这个我就不画图了。)

x = 4, y = 5, rule = 3457/357/5
2.BA$.C2A$D.CA$.3A$.2A!

复制子?

除了以上这些东西之外,还有一个比较有趣的图样。它差点就能成为一个复制子了,不过复制了十几代之后就乱了。

这个我也懒得发图了,有兴趣的可以看我发在知乎的视频

x = 5, y = 5, rule = 3457/357/5
2.A$.BAB$2AC2A$.3A$.3A!

相关文章

  • Wolfram|Alpha 计算时显示的元胞自动机(二)

    这篇文章没什么内容,只是列举一些我们找到的图样。 对随机的开局,这个元胞自动机也有可能会稳定下来,但大部分情况下会...

  • Wolfram|Alpha 计算时显示的元胞自动机(一)

    果壳网已完,不知道我发过的帖子什么时候会消失,于是我要把它们搬到简书。 但这篇不是搬运,只是想说一下这个帖子背后的...

  • Wolfram|Alpha 计算时显示的元胞自动机(三)

    现在我给 LifeFind (即前面提到的用来搜索生命游戏中的图样的那个 Mathematica 包)加上了搜索 ...

  • 多个体系统整理

    预测考题 Agent的定义/特点 元胞自动机的特点 一维自动机规则编码 GA的伪代码 Wolfram 的分类 MA...

  • Python 实现最简单的元胞自动机

    简介 元胞自动机(cellular automata) 是离散而抽象的计算系统。元胞自动机在时间和空间上是离散的,...

  • 元胞自动机的应用

    【定义】元胞自动机(Cellular Automata, CA)定义在一个具有离散、有限状态的元胞组成的元胞空间上...

  • 逆转箭头

    设元胞自动机(CA)运行第i步的位形为,若位形中只包含0和1两种元胞,则任一迭代规则都可以改成可逆的元胞自动机规则...

  • 狐狸吃兔子模型元胞自动机

    项目介绍 狐狸吃兔子模型元胞自动机 标签 Java、JavaGUI、元胞机 技术工具选型 Java、JavaGUI...

  • Verilog进阶计划

    VGA图像显示功能;元胞自动机,生命游戏,伊辛模型。sd卡存储功能;flappy bird小游戏 数字信号处理算法...

  • 元胞自动机

    2013年数模,有一道题是关于道路故障占用车道的规划和预测分析,其中有一篇优秀论文用到了元胞自动机分析方法.元胞自...

网友评论

      本文标题:Wolfram|Alpha 计算时显示的元胞自动机(二)

      本文链接:https://www.haomeiwen.com/subject/kkgvpftx.html