C语言-经典算法-生命游戏 - 好学星城学习论坛

page contents

C语言-经典算法-生命游戏

C语言-经典算法-生命游戏

生命游戏

一、说明生命游戏（game of life）为1970年由英国数学家J. H. Conway所提出，某一细胞的邻居包

括上、下、左、右、左上、左下、右上与右下相邻之细胞，游戏规则如下：

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

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

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

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

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

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

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

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

三、代码

#include <stdio.h>

#include <stdlib.h>

#include <ctype.h>

#define MAXROW 10

#define MAXCOL 25

#define DEAD 0

#define ALIVE 1int 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')

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("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];

}

发表于 2021-09-16 16:41
阅读 ( 633 )
分类：C/C++开发

作家榜 »

轩辕小不懂 2403 文章
小柒 1482 文章
Pack 1135 文章
Nen 576 文章
王昭君 209 文章
文双 71 文章
小威 64 文章
Cara 36 文章