生命游戲（game of life）為1970年由英國數學家J. H. Conway所提出，某一細胞的鄰居包括上、下、左、右、左上、左下、右上與右下相鄰之細胞，游戲規則如下：
孤單死亡：如果細胞的鄰居小于一個，則該細胞在下一次狀態將死亡。
擁擠死亡：如果細胞的鄰居在四個以上，則該細胞在下一次狀態將死亡。
穩定：如果細胞的鄰居為二個或三個，則下一次狀態為穩定存活。
復活：如果某位置原無細胞存活，而該位置的鄰居為三個，則該位置將復活一細胞。
~~~
#include <iostream>
#include <time.h>
using namespace std;
#define ROW 10
#define COLUMN 10
#define ALIVE 1
#define DEAD 0
int nCellSta[ROW][COLUMN];
int nTempSta[ROW][COLUMN];
int CellCount(int nRow, int nColumn)
{
int nSum = 0;
for (int i = nRow-1; i< nRow +2; i++)
{
for (int j = nColumn -1; j< nColumn +2 ; j++)
{
if (i < 0 || i >ROW-1 || j<0 || j>COLUMN -1)
{
continue;
}
if (nCellSta[i][j] == ALIVE)
{
nSum++;
}
}
}
switch(nSum)
{
case 0:
case 1:
case 4:
case 5:
case 6:
case 7:
case 8:
return DEAD;
case 2:
return nCellSta[ROW][COLUMN];
case 3:
return ALIVE;
}
}
int PrintValue()
{
int nSum = 0;
for (int i = 0; i< COLUMN; i++)
{
for (int j = 0; j< ROW; j++)
{
cout<<nCellSta[i][j]<<" ";
nSum += nCellSta[i][j];
}
cout<<endl<<endl;
}
return nSum;
}
int main()
{
int nFlag = 0;
memset(nCellSta, 0, sizeof(nCellSta));
memset(nTempSta, 0, sizeof(nTempSta));
srand(time(NULL));
for (int i = 0; i< COLUMN; i++)
{
for (int j = 0; j< ROW; j++)
{
nCellSta[i][j] = rand() % 2;
}
}
PrintValue();
while (1)
{
cout<<"新一輪游戲進化開始"<<endl;
for (int i = 0; i< COLUMN; i++)
{
for (int j = 0; j< ROW; j++)
{
nTempSta[i][j] = CellCount(i, j);
}
}
memcpy(nCellSta,nTempSta,sizeof(nCellSta));
if(!PrintValue())
{
cout<<"全部死亡，進化結束"<<endl;
break;
}
cout<<"是否開啟下一輪進化，1繼續，0退出"<<endl;
cin>>nFlag;
if (nFlag)
{
continue;
}
else
break;
}
system("pause");
}
~~~
