生命游戏

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
bool life[5][5];//有生命体为真
bool life_last[5][5];
void Cout(void);
void time(void);
int nighbor(int i,int j);
void main()
{
life[2][1]=true;
life[4][3]=true;
life[2][2]=true;
life[3][2]=true;
life[2][0]=true;
Cout();
time();
time();
time();
time();
}
void Cout(void)
{
cout<< " - - - - - "<<endl;
for(int i=0;i<5;i++)
{
cout<< '|';
for(int j=0;j<5;j++)
{
if(life[i][j])
cout<<'*';
else
cout<<' ';
cout<< '|';
}
cout << endl;
cout<< " - - - - - "<<endl;
}
}
void time(void)
{
cout <<"one day later"<<endl;
for(int i=0;i<5;i++)
for(int j=0;j<5;j++)
life_last[i][j]=life[i][j];
for( i=0;i<5;i++)
{
for(int j=0;j<5;j++)
{
if(life[i][j])
{
if((nighbor(i,j)<=1)||(nighbor(i,j)>3))
{
life[i][j]=false;
}
}
else if(life[i][j]==false)
{
if(nighbor(i,j)==3)
{
life[i][j]=true;
}
}
}
}
Cout();
}


int nighbor(int i,int j)
{
int sum=0;
for(int ii=i-1;ii<=i+1;ii++)
for(int jj=j-1;jj<=j+1;jj++)
{
if(ii>=0&&ii<=4&&jj>=0&&jj<=4)
if(life_last[ii][jj])
sum++;
}
if(life_last[i][j])
sum--;
return sum;

}

最开始编写程序错误，但是死活找不到原因，后来终于发现了没有记录上次的值就导致这轮更改部分后会对剩余部分产生影响，这个和数字电路的状态机很像，所以应该有记录上一个状态的值。