2017年蓝桥杯C++A组国赛第二题生命游戏题解

本内容源自网络博客资源：2018年第八届蓝桥杯 JavaB组国赛 第二题 生命游戏 解答

生命游戏

康威生命游戏是由英国数学家约翰·何顿·康威于1970年所提出的一种细胞自动机模型。
该游戏的运行环境设定在一个无限延展的二维网格之中。

在游戏初始阶段，每一个网格单元内均存在一个处于存活或死亡状态的细胞。
在下一阶段，每个细胞的状态将依据其周围八个相邻单元格中的细胞状态进行更新。

具体规则如下：

• 若当前细胞处于存活状态，而其周围存活细胞的数量少于两个（即不足两个），则该细胞将在下一阶段转变为死亡状态。（这一规则用于模拟因生命数量不足而导致的消亡现象）
• 若当前细胞处于存活状态，并且其周围恰好存在两个或三个存活细胞，则该细胞将维持原有状态不变。
• 若当前细胞处于存活状态，但其周围存活细胞的数量超过三个，则该细胞将在下一阶段进入死亡状态。（这一规则用于模拟因生命数量过多而导致的死亡现象）
• 若当前细胞处于死亡状态，而其周围恰好有三个存活细胞，则该细胞将在下一阶段被激活为存活状态。（这一规则用于模拟新生命的诞生过程）

当所有单元格根据上述规则同步完成更新后，即可生成下一代的网格布局。继续按照相同规则对新生成的网格进行处理，便能获得后续世代的网格结构，并以此循环往复。

例如假设初始配置为：(X代表活细胞，.代表死细胞)