/*
生命游戏
说明:
生命游戏(game of life)为1970年由英国数学家J.H.Conway所提出来,某一细胞的邻居包括上,下,左,右,左上,左下,
右上,右下相邻之细胞。游戏规则如下:
孤单死亡:如果细胞的邻居小于一个,则该细胞在下一次状态将死亡。
拥挤死亡:如果细胞的邻居在四个以上,则该细胞在再一次状态将死亡。
稳定:如果细胞的邻居为二个或三个,则下一次状态为稳定存活。
复活:如果某位置原无细胞存活,而该位置的邻居为三个,则该位置将复活一细胞。
解法:
生命游戏的规则可简化为以下,并使用case比对即可使用程式操作:
1.邻居个数为0,1,4,5,6,7,8时则该细胞下次的状态为死亡。
2.邻居个数为2时,则该细胞下次状态为复活。
3.邻居个数为3时,则该细胞下次状态为稳定。
*/
#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 neighbors(int , int );
void outputMap();
void copyMap();
int main()
{
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;
}
}
}
copyMap();
printf("nContinue next Generation ? ");
getchar();
ans = toupper(getchar());
if(ans != 'y' && ans != 'Y')
{
break;
}
}
return 0;
}
void init()
{
int row, col;
for(row = 0; row < MAXROW; row++)
{
for(col = 0; col < MAXCOL; col++)
{
map[row][col] = DEAD;
}
}
puts("n============Game of life Program============");
puts("Enter x, y where x, y is living cell.");
printf("0 <= x <= %d, 0 <= y <= %d and ", MAXROW - 1, MAXCOL - 1);
puts("terminate with (x, y) = (-1, -1)n");
printf("Enter: n");
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 !n");
}
}
}
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("nn%20c Game of life cell statusn", '@');
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];
}
}
}
//不完善
运行结果:
原文链接: https://www.cnblogs.com/libra-yong/p/6296312.html
欢迎关注
微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍
原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/248032
非原创文章文中已经注明原地址,如有侵权,联系删除
关注公众号【高性能架构探索】,第一时间获取最新文章
转载文章受原作者版权保护。转载请注明原作者出处!