Algorithm Gossip：生命游戏

/**************************************** 
*  File Name  : arithmetic.c 
*  Creat Data : 2015.1.31
*  Author     : ZY 
*****************************************/ 




/*Algorithm Gossip：生命游戏*/
/*生命游戏（game of life）为1979年由英国数学家J.H.Conway
所提出的，某一细胞的邻居包括上，下，左，右，左上，左下，
右上与右下相邻的细胞，游戏规则如下：
孤单死亡：如果细胞的邻居小于一个，则该细胞在下一次状态将死亡。
拥挤死亡：如果细胞的邻居在四个以上，则细胞在下一次状态将死亡。
稳定：如果细胞的邻居为两个或三个，则下一次状态为稳定存活。
复活：如果某位置原无细胞存活，而该位置的邻居为三个，则该位置将复活一细胞。
用case语句写程序
当邻居个数为0,1,4,5,6,7,8死亡
当邻居个数为3稳定
当邻居个数为2复活*/



#include <stdio.h>
#include <stdlib.h>
#include <ctype.h>

#define MAXROW 10
#define MAXCOL 25
#define DEAD 0
#define ALIVE 1

int map[MAXROW][MAXCOL],newmap[MAXROW][MAXCOL];

void init()
{
	int row,col;
	for(row  = 0;row < MAXROW;row++)
	{
		for(col = 0;col < MAXCOL;col++)
		{
			map[row][col] = DEAD;
		}
	}
	puts("Game of life Program");
	puts("Enter x,y where x,y is living cell");
	printf("0<=x<=%d,0<=y<=%d\n",MAXROW-1,MAXCOL-1);
	puts("Terminate with x,y = -1,-1");

	while(1)
	{
		scanf("%d %d",&row,&col);//输入位置坐标
		if(0 <= row && row < MAXROW && 0 <= col &&col < MAXCOL)
		{
			map[row][col] = ALIVE;
		}
		else if(row == -1||col == -1)//直到此时结束
		{
			break;
		}
		else
		{
			printf("(x,y)exceeds map ranage!");//位置坐标超过范围时
		}
	}
}

int neighbors(int row,int col)
{
	int count = 0,c,r;
	for(r = row-1;r <= row+1;r++)
	{
		for(c = col-1;c <= col+1;c++)
		{
			if(r < 0||r >= MAXROW||c < 0||c >= MAXCOL)
			{
				continue;
			}
			if(map[r][c] == ALIVE)
			{
				count++;
			}
		}
	}
	if(map[row][col] == ALIVE)
	{
		count--;
	}
	return count;
}

void outputMap()
{
	int row,col;
	printf("\n\n%20cGame of life cell status\n",' ');
	for(row = 0;row < MAXROW;row++)
	{
		printf("\n%20c",' ');
		for(col = 0;col < MAXCOL;col++)
		{
			if(map[row][col] == ALIVE)
			{
				putchar('#');
			}
			else
			{
				putchar('-');
			}
		}
	}
}


void copyMap()
{
	int row,col;
	for(row = 0;row < MAXROW;row++)
	{
		for(col = 0;col < MAXCOL;col++)
		{
			map[row][col] = newmap[row][col];
		}
	}
}


int main(void)
{
	int row,col;
	char ans;
	init();
	while(1)
	{
		outputMap();
		for(row = 0;row < MAXROW;row++)
		{
			for(col = 0;col < MAXCOL;col++)
			{
				switch(neighbors(row,col))
				{
				case 0:
				case 1:
				case 4:
				case 5:
				case 6:
				case 7:
				case 8:
					newmap[row][col] = DEAD;
					break;
				case 2:
					newmap[row][col] = map[row][col];
					break;
				case 3:
					newmap[row][col] = ALIVE;
					break;
				default:
					break;
				}
			}
		}
		copyMap();
		printf("\nContinue next Generation?");
		getchar();
		ans = toupper(getchar());//将字符c转换为大写英文字母
		if(ans != 'Y')
		{
			break;
		}
	}
	return 0;
}