康威的生命游戏逻辑错误

时间:2013-09-12 15:24:42

标签: c# conways-game-of-life

我正在上一个使用C#的课程,我们的第一个任务是实现Conway的生命游戏。我们必须通过读取格式如下的文本文件来完成此操作:

 *
  *
***

          ***

然后我们必须在屏幕上显示接下来的10代。 我将文件读入字符串数组,然后将其复制到另一个数组。然后我逐个字符地浏览它并更改复制的数组以匹配下一代应该是什么。我的问题是,我必须计算活邻居的代码不起作用,我无法弄清楚原因。我在屏幕上显示了每个单元格的活动邻居数量,其中大约一半是错误的。我知道错误发生在“板”边缘的单元格上,但我无法弄清楚如何修复它。

现在,我不希望为我写的全部内容,这有点无意义。我只是无法弄清楚我的逻辑在哪里。任何帮助,将不胜感激。另外,我知道我的代码总体来说非常糟糕。这只是我弄明白的唯一方法。遗憾。

 class Program
{
    static void Main(string[] args)
    {
        //gets file name from command arguments
        //checks to make sure file exists, exits if file does not exist
        if (!File.Exists(Environment.GetCommandLineArgs()[1])) { System.Environment.Exit(1); }

        //gets file name from command arguments then reads file into array of strings
        string[] gen0 = File.ReadAllLines(Environment.GetCommandLineArgs()[1]);

        string[] gen1 = gen0;
        char alive = '*';
        char dead = ' ';

        //displays first generation
        foreach (string s in gen0)
        {
            Console.WriteLine(s);
        }
        Console.WriteLine("=====================================");
        //counts live neighbors of a cell
        int count = 0;
        for (int i = 0; i < gen0.Length; i++)
        {
            count = 0;
            for (int j = 0; j < gen0[i].Length; j++)
            {
                //check top left neighbor
                if (i > 0 && j > 0 && j < gen0[i-1].Length )
                {
                    if (gen0[i - 1][j - 1] == alive) { count++; }
                }
                //check above neighbor
                if (i > 0 && j < gen0[i-1].Length)
                {
                    if (gen0[i - 1][j] == alive) { count++; }
                }
                //check top right neighbor
                if (i > 0 && j + 1 < gen0[i - 1].Length)
                {
                    if (gen0[i - 1][j + 1] == alive) { count++; }
                }
                //check left neighbor
                if (j > 0)
                {
                    if (gen0[i][j - 1] == alive) { count++; }
                }
                //check right neighbor
                if (j + 1 < gen0[i].Length)
                {
                    if (gen0[i][j + 1] == alive) { count++; }
                }
                //check bottom left neighbor
                if (i + 1 < gen0.Length && j > 0 && j < gen0[i+1].Length)
                {
                    if (gen0[i + 1][j - 1] == alive) { count++; }
                }
                //check below neighbor
                if (i + 1 < gen0.Length && j < gen0[i+1].Length)
                {
                    if (gen0[i + 1][j] == alive) { count++; }
                }
                //check bottom right neighbor
                if (i + 1 < gen0.Length && j + 1 < gen0[i].Length && j + 1 < gen0[i+1].Length)
                {
                    if (gen0[i + 1][j + 1] == alive) { count++; }
                }

                //Console.WriteLine(count); 
                //kills cells
                if (count < 2 || count > 3) 
                {
                    gen1[i] = gen1[i].Remove(j, 1);
                    gen1[i] = gen1[i].Insert(j, dead.ToString()); 
                }
                //births cells
                if (count == 3)
                {
                    gen1[i] = gen1[i].Remove(j, 1);
                    gen1[i] = gen1[i].Insert(j, alive.ToString());
                }
            }
        }
        foreach (string s in gen1)
        {
            Console.WriteLine(s);
        }
    } 
}

2 个答案:

答案 0 :(得分:2)

您的问题非常简单 - 您需要在错误的地方重置count。把它放在循环中它会(可能)起作用。

关于其余的代码,如果你想让它更容易理解,只需给你的游戏区域一个单元素边框。

您需要填写您读入的文件(上方和下方的空行,左侧和右侧的空白字符),并将您的循环更改为:

  for (int i = 1; i < gen0.Length - 1; i++)

  for (int j = 1; j < gen0[i].Length - 1; j++)

但您的中心计数计算可以减少到一次计算:

  count = (gen0[i - 1][j - 1] == alive) ? 1 : 0 +
          (gen0[i - 1][j] == alive) ? 1 : 0 +

          ... etc ...

应该使代码更清晰,并确保您可能更容易发现任何其他错误。

答案 1 :(得分:2)

所以我看到的第一个错误就是你实际上并没有为下一次迭代复制电路板。

gen1 = gen0;

上面的代码只将gen1引用赋予与gen0相同的对象。因此,当您修改gen1时,您实际上也修改了gen0 ......导致后续迭代中的不一致。试试这个:

gen1 = (string[])gen0.Clone();

第二个错误是int count = 0应该在第二个循环中,而不是第一个:

for (int i = 0; i< gen0.Length; i++)
{
    // not here
    // int count = 0
    for (int j = 0; j < gen0[i].Length; j++)
    {
        // here
        int count = 0
        ...
    }
...
}

这样就可以重置每个单元格而不是每一行的计数。