生命游戏-C语言

生命游戏

什么是生命游戏

生命游戏其实是一个零玩家游戏，它包括一个二维矩形世界，这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多，这个细胞会因为资源匮乏而在下一个时刻死去；相反，如果周围活细胞过少，这个细胞会因太孤单而死去。实际中，你可以设定周围活细胞的数目怎样时才适宜该细胞的生存。如果这个数目设定过低，世界中的大部分细胞会因为找不到太多的活的邻居而死去，直到整个世界都没有生命；如果这个数目设定过高，世界中又会被生命充满而没有什么变化。实际中，这个数目一般选取2或者3；这样整个生命世界才不至于太过荒凉或拥挤，而是一种动态的平衡。这样的话，游戏的规则就是：当一个方格周围有2或3个活细胞时，方格中的活细胞在下一个时刻继续存活；即使这个时刻方格中没有活细胞，在下一个时刻也会“诞生”活细胞。在这个游戏中，还可以设定一些更加复杂的规则，例如当前方格的状况不仅由父一代决定，而且还考虑祖父一代的情况。你还可以作为这个世界的上帝，随意设定某个方格细胞的死活，以观察对世界的影响。

在游戏的进行中，杂乱无序的细胞会逐渐演化出各种精致、有形的结构；这些结构往往有很好的对称性，而且每一代都在变化形状。一些形状已经锁定，不会逐代变化。有时，一些已经成形的结构会因为一些无序细胞的“入侵”而被破坏。但是形状和秩序经常能从杂乱中产生出来。

游戏规则
每个细胞有两种状态——存活或者死亡，每个细胞只与以其自身为中心的细胞产生互动。

• 当细胞为死亡状态，若周围有3个存活细胞，则该细胞变成存活状态(模拟繁殖)
• 当细胞为存活状态，若周围有2个或3个存活细胞，保持原样
  • 若周围有3个以上存活细胞，该细胞变成死亡(模拟极度拥挤)
  • 若周围有低于2个一下存活细胞，该细胞死亡(模拟人口稀疏)

简单实现

#include <stdio.h>
#include <windows.h>
#include <stdlib.h>
#include <time.h>
//地图大小
//如果想让地图更大，可以调整控制台字体大小
#define Width  50
#define Height 45
#define OverY(y) ((y) < 0 || (y) > Width)
//判断y是否越界
#define OverX(x) ((x) < 0 || (x) > Height)
//判断x是否越界
#define Over(x , y) (OverX(x) || OverY(y))
//判断（x , y）是否越界
#define WillLife 3
//即将生的状态，
#define WillDead 2
//即将死的状态
#define Life 1
//生的状态
#define Dead 0
//死的状态
#define InitLife 1000
//随机生成的生命数
int map [Height][Width];

//绘制地图
void Draw()
{
 int i , j;
 for(i = 0; i < Height; i++)
 {
  for(j = 0; j < Width; j++)
  {
   if(map [i][j] == Life)
    printf("■");
   else
    printf("□");
  }
  putchar('\n');
 }
}

//计算附近的生命数，即如果不是边界，那么就是附近8个点
int Neighbor(int x , int y)
{
 int offsetx , offsety , neigh , count = 0;
 //offsetx和offsety存储x，y偏移量
 for(offsetx = (-1); offsetx <= 1; offsetx++)
 {
  for(offsety = (-1); offsety <= 1; offsety++)
  {
   if(offsetx != 0 || offsety != 0)
   {
    if(!Over((x + offsetx) , (y + offsety)))
    {//如果偏移后的点没有越界
     neigh = map [x + offsetx][y + offsety];
     if(neigh == Life || neigh == WillDead)
     count++;
    }
   }
  }
 }
 return count;
}

//初始一些随机的生命
void RandLife()
{
 int x , y;
 srand(time(NULL));
 for(int i = 0; i < InitLife; i++)
 {
  x = rand() % Height;
  y = rand() % Width;
  if(map [x][y] != Life)
   map [x][y] = Life;
 }
}

void gotoxy(int x , int y)
{
 COORD point = { x, y };
 HANDLE HOutput = GetStdHandle(STD_OUTPUT_HANDLE);
 SetConsoleCursorPosition(HOutput, point);
}

int main()
{
 int i , j , state , neigh_num;
 RandLife();
 for( ; ; )
 {
  gotoxy(0 , 0);
  Draw();
  for(i = 0; i < Height; i++)
  {
   for(j = 0; j < Width; j++)
   {
    state = map [i][j];
    neigh_num = Neighbor(i , j);
    if(state == Life)
    {
     if(neigh_num < 2 || neigh_num > 3)
      map [i][j] = WillDead;
    }
    else
    {
     if(neigh_num == 3)
      map [i][j] = WillLife;
    }
   }
  }
  for(i = 0; i < Height; i++)
   for(j = 0; j < Width; j++)
   {
    if(map [i][j] == WillLife)
     map [i][j] = Life;
    if(map [i][j] == WillDead)
     map [i][j] = Dead;
   }
  Sleep(1000);
 }
}

截图

参考百度百科