John Conway 的生命游戏 - C 语言的基本实现

Question

约翰·康威的人生游戏 - 规则集

1. 任何存活的邻居少于两个的活细胞都会死亡，好像是由于人口不足造成的。
2. 任何有超过三个活邻居的活细胞都会死亡，就像过度拥挤一样。
3. 任何有两三个活邻居的活细胞都可以传给下一代。
4. 任何只有三个活邻居的死细胞都会成为活细胞。

在过去的几个小时里，我一直致力于在 C 中实现 John Conway 的生命游戏。我要做的是在 K 次连续迭代后显示板的状态。作为输入，我使用二维数组的行数（int n）和列数（int m）、数组的组成部分（1 表示活，0 表示死）和代数（K）。

我已经成功地使用平面方法实现了游戏。

您可以在左侧网格中看到平面进近的含义，我们在其中检查黑框到 N、NW、S、SW 等的邻居。我的算法对此工作得很好，“生命”功能看起来像这样。为此，我用零包围了两个边缘线/列。

void life(int a[100][100],int n,int m) {
  //Copies the main array to a temp array so changes can be entered into a grid
  //without effecting the other cells and the calculations being performed on them.
  int count;
  copy(a, temp, n ,m);
  for(int i = 1 ; i <=n ; i++) {
    for(int j = 1; j <= m; j++) {
      count = 0;
      count = a[i-1][j] + a[i][j-1] + a[i+1][j] + a[i][j+1] + a[i-1][j+1]
        + a[i+1][j-1] + a[i-1][j-1] + a[i+1][j+1];
      //The cell dies.
      if(count < 2 || count > 3)
        temp[i][j] = 0;
      //The cell stays the same.
      if(count == 2)
        temp[i][j] = a[i][j];
      //The cell either stays alive, or is "born".
      if(count == 3)
        temp[i][j] = 1;
    }
  }
  //Copies the completed temp array back to the main array.
  copy(temp, a, n ,m);
}

但是在第二个网格上，我们注意到每个盒子正好有八个邻居，无论它在地图上的位置如何。要以这种方式检查所有邻居，我应该使用环形方法。

但我无法真正理解这个概念，我的意思是我理解圆环是什么，但我只是找不到一种方法来实现并在代码中为此编写一个检查函数......

说了这么多，有人可以解释一下如何思考并编写这样的方法吗？

Answer 1

当处理一个你不理解的问题时，先尝试解决一个更简单的问题通常会更容易。

在生命游戏中，您有一个二维网格。如果我们只通过一个维度让事情变得更简单会怎样。如果你只有一行而不是一个网格怎么办？您将如何处理创建行邻居的第一个和最后一个元素？