每天一算法（生命游戏）

说明

生命游戏（game of life）为1970年由英国数学家J. H. Conway所提出，某一细胞的邻居包括上、下、左、右、左上、左下、右上与右下相邻之细胞，游戏规则如下：

孤单死亡：如果细胞的邻居小于一个，则该细胞在下一次状态将死亡。

拥挤死亡：如果细胞的邻居在四个以上，则该细胞在下一次状态将死亡。

稳定：如果细胞的邻居为二个或三个，则下一次状态为稳定存活。

复活：如果某位置原无细胞存活，而该位置的邻居为三个，则该位置将复活一细胞。

解法

生命游戏的规则可简化为以下，并使用CASE比对即可使用程式实作：

邻居个数为0、1、4、5、6、7、8时，则该细胞下次状态为死亡。

邻居个数为3时，则该细胞下次状态为复活。

邻居个数为2时，则该细胞下次状态为稳定。

#define ROW 10
#define COL 25
#define DEAD 0
#define ALIVE 1

int map[ROW][COL],newmap[ROW][COL];

void Init()
{
	srand((unsigned int)time(NULL));
	for (int i = 0;i<ROW;i++)
	{
		for (int j = 0;j<COL;j++)
		{
			int x = rand()%2;
			map[i][j] = x;
			newmap[i][j] = 0;
		}
	}
};

void OutPut()
{
	for (int i = 0;i<ROW;i++)
	{
		for (int j = 0;j<COL;j++)
		{
			cout<<map[i][j]<<"  ";
		}
		cout<<endl;
	}
};

int Neighbors(int row,int col)
{
	int number = 0;
	for (int i = row-1;i<=row+1;i++)
	{
		for (int j = col-1;j<=col+1;j++)
		{
			if ((i>=0)&&(i<ROW)&&(j>=0)&&(j<COL))
			{
				if (map[i][j] == ALIVE)
				{
					number++;
				}
			}
		}
	}
	if (0 == number)
	{
		return number;
	}
	if (map[row][col] == ALIVE)
	{
		number--;
	}
	return number;
};
void Copy()
{
	for (int i = 0;i<ROW;i++)
	{
		for (int j = 0;j<COL;j++)
		{
			map[i][j] = newmap[i][j];
		}
	}
};

int main()
{
	Init();
	OutPut();

	cout<<endl<<endl<<endl;
	for (int i = 0;i<ROW;i++)
	{
		for (int j = 0;j<COL;j++)
		{
			int k = Neighbors(i,j);
			switch(k)
			{
			case 0:
			case 1:
			case 4:
			case 5:
			case 7:
			case 6:
			case 8:
				newmap[i][j] = DEAD;
				break;
			case 2:
				 newmap[i][j] = map[i][j];
				 break;
			case 3:
				newmap[i][j] = ALIVE;
				break;
			}
		}
	}

	Copy();
	OutPut();


	return 0;
}