相关链接Conway's Game of life官网 Glossary of basic terms - LifeWikihttps://conwaylife.com/wiki/Glossary_of_basic_terms 网页端模拟:(复制器规则) 1.转换规则生命游戏是在无穷大的平面网格上进行的。每个格子中有一个细胞,它或者活着,或者死亡。但在一代代的生命演化过程中,一个细胞有可能继续生存,也有可能在某一代死去,还有可能在某一代复活。 我们规定一个细胞的周围有8个细胞,或者说,每个细胞都有8个邻居。这8个相邻细胞的位置如下图所示: 2.元胞自动机模拟系统总体设计实现(1)通过Height和Width两个参数,定义游戏网格的宽度和高度; (2)初始化一个全是死细胞的网格; (3)定义了一个 Cell 类,用于创建和绘制单个细胞; (4)定义draw函数,用于绘制游戏世界中的每个细胞; (5)定义next_generation函数,用于计算并更新下一时刻中每个细胞的状态; |
(6)定义用户交互函数:stop()函数处理停止操作,包括退出游戏和响应键盘事件;move()函数处理游戏的演化操作,包括处理鼠标点击和更新游戏状态;
(7)主循环,根据当前状态调用相应的函数,并更新屏幕显示;
3.元胞转换规则设定 |
Replicator规则如下:
生存规则,周围有1、3、5、7个活着的邻居细胞, 该活着的细胞将在下一时刻继续生存;(S1357)
繁殖规则,周围存活邻居数达到1个或3个或5个或7个,原本未被激活的细胞在下一时刻被激活过来。(B1357) |
4.元胞空间演化模拟 |
(1)Replicator复制器特点
复制器是一种类似生命的细胞自动机,如果有奇数个邻居,细胞就会存活或诞生。如果一个细胞的邻居(包括它自己)的数量是奇数,那么这个细胞就会存活或诞生,经过一个特定的周期后,原始的复制器会消失,但在其附近会出现一个新的复制器。它的总规则字符串为1357。
(S1357/B1357)这是一个非常值得注意的规则,每经过32次迭代,初始圆样都会被复制8次,这个规则具有明显的分形特征。
初始 32次迭代 64次迭代
(2)消亡型、稳定型 由于复制器的特性,总会在一定周期后出现新的复制器,因此不会存在消亡和稳定的情况。 (3)扩张性 每经过一个特定的周期后,原始的复制器会消失,但在其附近会出现一个新的复制器。如此往复,逐渐向周围扩张。 空心十字:
实心十字:
正方形边框:
正方形:
佛印:
蝴蝶:
(4)复制器规则的元胞自动机(CA)的应用 复制器规则的元胞自动机(CA)是一种强大的模拟工具,它在多个领域有着重要的应用。在生物学领域,它被用来模拟细胞的增殖和组织的增长,有助于理解生物体的生长模式。在计算理论中,它用于探索算法的基本原理,尤其是在并行计算和分布式系统的设计中。此外,元胞自动机因其能够产生复杂的分形图案,在艺术和设计领域也得到了应用,用于创造独特的视觉作品。这些应用展示了元胞自动机在模拟自然界和社会现象中的潜力,以及在教育和创造性工作中的价值。 (5)类似的规则HighLife(23/36) 特定的结构会形成令人惊讶的(节状)自我复制现象。从下图可以看出,该结构会沿着特定方向复制延伸。
|