C组合算法实现.docVIP

本世纪70年代，人们曾疯魔一种被称作“生命游戏”的小游戏，这种游戏相当简单。假设有一个像棋盘一样的方格网，每个方格中放置一个生命细胞，生命细胞只有两种状态：“生”或“死”。游戏规则如下：　　1． 如果一个细胞周围有3个细胞为生（一个细胞周围共有8个细胞），则该细胞为生，即该细胞若原先为死，则转为生，若原先为生，则保持不变；　　2． 如果一个细胞周围有2个细胞为生，则该细胞的生死状态保持不变；　　3． 在其它情况下，该细胞为死，即该细胞若原先为生，则转为死，若原先为死，则保持不变设定图像中每个像素的初始状态后依据上述的游戏规则演绎生命的变化，由于初始状态和迭代次数不同，将会得到令人叹服的优美图案。 程序的算法： ?? 设置两个二维数组，一个用于表示当前生命细胞的状态，另一个用于判断当前的细胞的下一个状态。 这个程序还能统计当前活着的细胞的个数： 程序如下： /*lifegame.c*/#include stdio.h#include graphics.h#include time.h#include stdlib.h#define MAX 60#define SIZE 5 void initG(); /*图形模式初始化*/void closeG();/*关闭图形模式*/void live(int col,int row);void death(int col,int row);void initG(){?int gdriver=DETECT,gmode;?initgraph(gdriver,gmode,d:\\tc);?cleardevice();}void closeG()?{?cleardevice();?settextstyle(1,0,5);?setcolor(BLUE);?outtextxy(80,50,Programme Desiged:Y.Z.X);?outtextxy(80,160,MAIL:yzx_xue@163.com);?outtextxy(200,330,2006.5);?getch();?closegraph();}void live(int col,int row){?setcolor(WHITE);?setfillstyle(SOLID_FILL,WHITE);?bar(SIZE*(col+1)+1,SIZE*(row+1)+1,SIZE*(col+2)-1,SIZE*(row+2)-1);}void death(int col,int row){?setcolor(BLACK);?setfillstyle(SOLID_FILL,BLACK);?bar(SIZE*(col+1)+1,SIZE*(row+1)+1,SIZE*(col+2)-1,SIZE*(row+2)-1);}void table() {?int i;?setcolor(RED);?for(i=0;i=MAX;i++)?{?line(SIZE*(i+1),SIZE,SIZE*(i+1),SIZE*(MAX+1));?line(SIZE,SIZE*(i+1),SIZE*(MAX+1),SIZE*(i+1));?}}void game()?{?int nrow,ncol,i,resData[MAX][MAX],ori[MAX][MAX];?int count;?char str[20];/*if life is live color is balck*//*init the life*/?table();?for(nrow=0;nrow!=MAX;nrow++)?for(ncol=0;ncol!=MAX;ncol++)?{??ori[nrow][ncol]=1;??resData[nrow][ncol]=1;?}?for(i=0;i=100;i++)?{?count=0;? for(nrow=1;nrow!=MAX;nrow++)?? for(ncol=1;ncol!=MAX;ncol++)??? {??if(resData[nrow][ncol]==1) live(nrow,ncol);??if(resData[nrow][ncol]==0) death(nrow,ncol);??count+=resData[nrow][ncol];??? }? table();? delay(5000);? for(nrow=1;nrowMAX;nrow++)?? for(ncol=1;ncolMAX;ncol++)??switch((ori[nrow-1][ncol-1]+ori[nrow-1