生命游戏

经典游戏，实现起来不难，正因为实现简单却变化繁复所以才成为经典）

http://baike.baidu.com/view/162057.htm

我们可以把计算机中的宇宙想象成是一堆方格子构成的封闭空间，尺寸为N的空间就有N*N个格子。而每一个格子都可以看成是一个生命体，每个生命都有生和死两种状态，如果该格子生就显示蓝色，死则显示白色。每一个格子旁边都有邻居格子存在，如果我们把3*3的9个格子构成的正方形看成一个基本单位的话，那么这个正方形中心的格子的邻居就是它旁边的8个格子。

每个格子的生死遵循下面的原则：

1) 如果一个细胞周围有3个细胞为生（一个细胞周围共有8个细胞），则该细胞为生（即该细胞若原先为死，则转为生，若原先为生，则保持不变） 。

2) 如果一个细胞周围有2个细胞为生，则该细胞的生死状态保持不变；

3) 在其它情况下，该细胞为死（即该细胞若原先为生，则转为死，若原先为死，则保持不变设定图像中每个像素的初始状态后依据上述的游戏规则演绎生命的变化，由于初始状态和迭代次数不同，将会得到令人叹服的优美图案）。

#include<iostream>
#include<time.h>
#define max 30
using namespace std;


//判断溢出与不足

bool judge(int a, int b) {
    if (a > -1 && b > -1 && a < max && b < max) {
        return true;
    }
        
}


//生命繁衍
void Grow(int A[][max]) {
    for (int i = 0; i < max; i++) {
        for (int j = 0; j < max; j++) {
            int n = 0;
            if (judge(i-1,j-1)==true && A[i - 1][j - 1] == 1) n++;
            if (judge(i - 1, j) == true && A[i - 1][j] == 1) n++;
            if (judge(i - 1, j + 1) == true && A[i - 1][j + 1] == 1) n++;
            if (judge(i , j - 1) == true && A[i][j - 1] == 1) n++;
            if (judge(i - 1, j + 1) == true && A[i - 1][j + 1] == 1) n++;
            if (judge(i + 1, j - 1) == true && A[i + 1][j - 1] == 1) n++;
            if (judge(i + 1, j ) == true && A[i + 1][j] == 1) n++;
            if (judge(i + 1, j + 1) == true && A[i + 1][j + 1] == 1) n++;
            if (n == 3) {
                A[i][j] = 1;
            }
            else {
                if (n != 2) {
                    A[i][j] = 0;
                }
            }

        }
    }


}


//打印表格
void print(int A[][max]) {
    for (int i = 0; i < max; i++) {
        for (int j = 0; j < max; j++) {
            if (A[i][j] == 1) {
                cout << "■";
            }
            else {
                cout << "  ";
            }
        }
        cout << endl;
    }
}


//设置延迟时间
void   Delay(int   time)
{
    clock_t   now = clock();

    while (clock() - now   <   time);
}


//初始化
void initialization(int A[][max]) {
    int a, b;
    cout << "请输入你的活细胞所在的位置,并且以输入999，999结束！";
    cin >> a >> b;
    while(a != 999 && b != 999) {
        A[a][b] = 1;
        cout<<"请继续输入你的活细胞所在的位置：";
        cin >> a >> b;
    }
}

int main() {
    
    int A[max][max] = { 0 };
    initialization(A);
    while (1) {
        print(A);
        Grow(A);
        Delay(5 * 1000);
        system("cls");
    }
    system("pause");
    return 0;
}