1983年圣诞节的细胞自动机

(这篇文章最初发表在NKS论坛.)

圣诞节图像中使用的许多特征形式都有一定的复杂性:雪花、圣诞树、霜冻图案等等。

和许多其他情况一样,使用非常简单的细胞自动机规则很容易捕捉到这些形式的本质。

因此,这意味着很容易使用细胞自动机规则来制作类似圣诞节的图像。

最近翻阅了我的一些档案,我被提醒说,我是在20年前的1983年圣诞节做的。(实际存档日期是1983年11月22日。)

我为1983年圣诞节印制了四种贺卡:

card1-1983

基本规则126,从一个黑色单元格开始

card2-1983

k=3总体代码357,具有随机初始条件

card2-1983

k=5总体代码44885,具有随机初始条件

card2-1983

k=5总体代码67020,具有随机初始条件

或者,用现代术语来说:

纤维素自组装体[126,{1},0},150]

纤维素自组装体[{357,{3,1}},
表[随机[整数,{0,2}],{200}],150]

纤维素自组装体[{44885,{5,1}},
表[随机[整数,{0,4}],{200}],150]

纤维素自动生成剂[{67020, {5, 1}},
表[随机[整数,{0,4}],{200}],150]

随附的是1983年原始卡片的扫描图,以及使用相同规则制作的现代版本(尽管随机初始条件的选择略有不同)。

这当然是不可避免的,但我总是觉得令人高兴的是,无论哪一年制作一个细胞自动机图像,它总是有相同的新鲜外观。不知何故,它让我想起了古代的多面体,当然,它看起来和今天的多面体一样。

从1983年起,我和其他人就开始在圣诞卡上使用许多细胞自动机图像。看到其中一些图像被发布到论坛上当然很好。但我想论坛的成员可能会对我1983年最初的努力感到有趣。

注意,在这些努力中没有规则30或类似的东西。直到1984年,我才完全意识到简单的初始条件仍然可以产生高度复杂的行为,第881页)

Baidu