生命游戏模拟与实现-优快云博客

1968年，剑桥大学英国数学家John Horton Conway发明了一个生命游戏。一个二维矩形的M*N网格世界，这个世界中的每个方格中住着一个活着的细胞或死了的细胞。一个细胞在下一个时刻的生死取决于相邻8个方格中活着的细胞的数量。如果相邻方格中活着的细胞数量过多，这个细胞会因为资源匮乏而在下一个时刻死去；相反，如果周围的活细胞过少，这个细胞会因为太孤单而死去。游戏的规则就是：当一个方格周围有2或3个活细胞时，方格中状态不变；当一个方格周围有3个活细胞时，即使这个时刻方格中没有活细胞，在下一个时刻也会诞生一个活细胞。

代码贴上
#include <stdio.h>
#include <stdlib.h>

#define HS 20
#define LS 60

int sf_jx(void);
void du_cssj(char [][LS], const int);
void xs_shijie(char [][LS], const int);
void js_weilai(char [][LS], const int);
void cb_shijie(char [][LS], char [][LS], const int);
int js_ljsm(const int, const int, char [][LS], const int);

int main()
{
    char shijie[HS][LS];

    //load data
    du_cssj(shijie, sizeof shijie / sizeof shijie[0]);

    do
    {
        //print the world life
        xs_shijie(shijie, sizeof shijie / sizeof shijie[0]);
        //calculate the world life
        js_weilai(shijie, sizeof shijie / sizeof shijie[0]);
    }
    while(sf_jx()); //continue?

    return 0;
}

int js_ljsm(const int gzh, const int gzl, char sj[][LS], const int sjhs)
{
    int sm = 0; // 行号
    int h, l;

    //3*3区域计算邻居数量
    for(h = gzh -1; h <= gzh + 1; h++)
    {
        for(l = gzl - 1; l <= gzl + 1; l++)
        {
            //边界外、负行号、负列号不考虑
            if(h < 0 || h >= sjhs)
                continue;
            if(l < 0 || l > sizeof sj[0] / sizeof sj[0][0])
                continue;
            //不考虑自身
            if(h == gzh && l == gzl)
                continue;
            if(sj[h][l] == '*')
                sm++;
        }
    }
    return sm;
}

void cb_shijie(char from[][LS], char to[][LS], const int hs)
{
    int h, l;

    for(h = 0; h < hs; h++)
        for(l = 0; l < sizeof from[0] / sizeof from[0][0]; l++)
            to[h][l] = from[h][l];

    return;
}

void js_weilai(char sj[][LS], const int hs)
{
    char dqsj[HS][LS];

    cb_shijie(sj, dqsj, hs);

    {
        int h, l;
        for(h = 0; h < hs; h++)
        {
            for(l = 0; l < sizeof sj[0] / sizeof sj[0][0]; l++)
            {
                int ljsm;
                ljsm = js_ljsm(h, l, dqsj, sizeof dqsj / sizeof dqsj[0]);
                switch(ljsm)
                {
            case 2: sj[h][l] = '*'; break;
                    case 3:break;

                    default: sj[h][l] = ' '; break;
                }
            }
        }
    }
    return;
}

void xs_shijie(char sj[][LS], const int hs)
{
    int h, l;
    system("clear");
    for(h = 0; h < hs; h++)
    {
        for(l = 0; l < sizeof sj[0] / sizeof sj[0][0]; l++)
        {
            putchar(sj[h][l]);
        }
        putchar('\n');
    }
    putchar('\n');
    putchar('\n');
}

void du_cssj(char sj[][LS], const int hs)
{
    int h, l;
    FILE *pf;
    if((pf = fopen("life.txt", "r")) == NULL)
        {
            printf("file load error!\n");
        }

    for(h = 0; h < hs; h++)
    {
        for(l = 0; l < sizeof sj[0] / sizeof sj[0][0]; l++)
        {
            char c;
            c = fgetc(pf);
            sj[h][l] = (c == '*')? ('*') : (' ') ;
        }
        fgetc(pf);
    }
    fclose(pf);
    return;
}

int sf_jx(void)
{
    printf("Do you want to continue ? (press Enter!)\n");
    return ( getchar() == '\n' ) ? 1 : 0;
}

其中life.txt格式为：
1234567**012345678901234***8901234567890**3456**9****4567890
12345678*012345678901234567890123456789*1*345678901*********
12*4567**012345678901234***890123456789*10345678901234567890
*****67890123******0123456*890123456789***3456************90
1*3*567**012345678901234***89*********9*1*345678901234567890
12*456789012345678901234*67890123456789***345678901234567890
1234567**012345678901234***8******56789*1*34***8901234567890
1234567*901234567890123456*890123456789*1*345678901234567890
*****678*012345678901234***890123456789***3456789********890
1234567**012345678901234*6*890123456789*1*345678901234567890
12345678*01234567890123456*890123456789***3456789012345***90
1**4567**012345678901234***890**3456789*1*3456789012345678*0
123456789012345678901234*67890123456789*1*34567890******7890
1234567**012345678901234***890123456789*1*345678901234567890
1234567*9012345678901234**7890123456*789**3456789******67890
12345678*012345678901234*6*890123456789***345678901234567890
1234567*9012345678901234*67890123456789*123456***012345**890
1234567**012345678901234*6*890123456789*1*345678901234567890
12345678*012345678901234*6*890123456789*123*****************
1234567*9012345678901234*6*8901234567890**345678901234567890