康威生命游戏

最新推荐文章于 2024-08-30 07:46:47 发布

2301_80096779

最新推荐文章于 2024-08-30 07:46:47 发布

阅读量542

点赞数 2

文章标签：游戏

本文链接：https://blog.csdn.net/2301_80096779/article/details/134886435

版权

本文介绍了康威生命游戏，一种基于元胞自动机的模型，通过简单的规则模拟生命体的演化。文章详细讲解了元胞、邻居、规则和生命游戏的具体操作，展示了游戏中的不同状态和动态结构，如不动点、周期变化和无限增长模式。

摘要由CSDN通过智能技术生成

Conway's Game of LifeA community for Conway's Game of Life and related cellular automata.https://www.conwaylife.com/【【生命游戏｜第一集】几个方格演变出一个世界】 https://www.bilibili.com/video/BV1HK4y1Q7kj/?share_source=copy_web&vd_source=1d7d519db86a798941b6635f56f9ca13

相关视频链接，比较通俗易懂，推荐看

网站可以直接玩生命游戏 (ustc.edu.cn)

元胞自动机

元胞自动机(cellular automata，CA) 是一种时间、空间、状态都离散，空间相互作用和时间因果关系为局部的网格动力学模型，具有模拟复杂系统时空演化过程的能力。（看不懂怎么办）

其实元胞自动机可以解释成物体按照一定规则的演化的过程，而这里的一定规则就是上述的空间相互作用和时间因果关系，元胞自动机就可以对这些复杂的演化过程进行模拟。（例如：可以进行模拟森林火灾、土地的沙漠化等）

构成
1.元胞
元胞是元胞自动机最基本的要素。元胞状态就是某一元胞在某一时刻所属的状态，这就是元胞状态。（听君一席话胜似一席话......）

元胞其实就可以理解成组成这个物体的“元素”or“细胞”，就比如说在森林火灾的时候，这个元胞或者说“元素”可以是树、火、空地。元胞状态该元胞是处于树、火还是空地的状态。在简单的情况下元胞状态只有两种，在复杂情况下具有多种状态。

元胞的状态安装元胞的动力规则不断改变，而这个规则就是上述的空间相互作用和时间因果关系。

2.元胞空间
元胞空间就是元胞所在的空间集合，这个空间类型可以是矩形、三角形、菱形等。

3.元胞邻居
元胞邻居是某一元胞状态更新时所要搜索的空间域就是该元胞的邻居。

边界条件：在上述的情况下，我们说元胞状态会由其邻居而发生状态的改变那么，会有最边界的那个元胞不就是没邻居了吗？所以说在理想情况下，元胞空间是无限的但是实际情况无法达到这种情况，所以就要给这些元胞空间加上一个边框，创造出虚拟的邻居。

常见的邻居边界条件有四种类型：定值型、周期型、反射型和吸收型四种。

4.元胞规则
元胞的规则：元胞的状态和邻居的状态这个规则下，决定下一时刻元胞的状态。元胞自动机就是根据元胞的规则进行局部元胞间的状态改变。然后一传十，十传百.......这样就从量变到质变的过程，形成了一种演化。

所以元胞自动机就可以模拟这一复杂的演化过程。

（说了一些我也看不懂的东西，现在正式开说游戏）

康威生命游戏

起源

由剑桥大学约翰·何顿·康威设计的计算机程序。美国趣味数学大师马丁·加德纳(Martin Gardner，1914-2010）通过《科学美国人》杂志，将康威的生命游戏介绍给学术界之外的广大渎者，一时吸引了各行各业一大批人的兴趣，这时细胞自动机课题才吸引了科学家的注意。

现在康威的生命游戏，被证明可以实现计算机的所有功能（就像我的世界里的红石）

可以多重套娃，康威里造计算机，计算机里玩康威，再在康威里造计算机，计算机里玩康威，无限套娃.......

游戏概述

用一个二维表格表示“生存空间”，空间的每个方格中都可放置一个生命细胞，每个生命细胞只有两种状态：“生”或“死”。用绿色方格表示该细胞为“生”，空格(白色)表示该细胞为“死”。或者说方格网中绿色部分表示某个时候某种“生命”的分布图。生命游戏想要模拟的是：随着时间的流逝，这个分布图将如何一代一代地变化。死亡太沉重，被人们称为“湮灭”状态。

生存定律
生存空间的每个方格都存在一个细胞，它的周边紧邻的8个方格上的称为邻居细胞。
复活：当前细胞为湮灭状态时，当周围有３个存活细胞时，则迭代后该细胞变成存活状态(模拟繁殖)。
孤单死亡：当前细胞为存活状态时，当周围的邻居细胞少于２个存活时，该细胞变成湮灭状态(数量稀少)。
拥挤死亡：当前细胞为存活状态时，当周围有３个以上的存活细胞时，该细胞变成湮灭状态(数量过多)。
稳定：当前细胞为存活状态时，当周围有２个或３个存活细胞时，该细胞保持原样。

简单来说，活细胞Cell看作是‘1’，死Cell看作‘0’，8个邻居的累加和Sum决定了下一轮的状态：

“繁殖”：死Cell=0，若Sum=3，则Cell=1。
“稀少”：活Cell=1，若Sum<2，则Cell=0。
“过多”：活Cell=1，若Sum>3，则Cell=0。
“正常”：活Cell=1，若Sum=2或3，则Cell=1。
生存空间中生命的繁殖和湮灭，下图所示