生命游戲

包括一個二維矩形世界，這個世界中的每個方格居住著一個活著的或死了的細胞。一個細胞在下一個時刻生死取決於相鄰八個方格中活著的細胞的數量。如果一個細胞周圍的活細胞數量多於 3 個，這個細胞會因為資源匮乏而在下一個時刻死去；如果一個位置周圍有 3 個活細胞，則該位置在下一個時刻將誕生一個新的細胞；如果一個位置周圍有 2 個活細胞，則該位置的細胞生死狀態保持不變；如果一個細胞周圍的活細胞少於 2 個，那麼這個細胞會因太孤單而死去。這樣整個生命世界才不至於太過荒涼或擁擠，而是一種動態的平衡。

代碼

///////////////////////////////////////////////////
// 程序名稱：生命游戲
// 編譯環境：Visual C++ 6.0，EasyX
//
#include 
#include 
#include 



// 定義全局變量
__int8 world[102][102] = {0};	// 定義二維世界
IMAGE imgLive, imgEmpty;		// 定義活細胞和無細胞區域的圖案



// 函數聲明
void Init();					// 初始化
void SquareWorld();				// 創建一個細胞以方形分布的世界
void RandWorld();				// 創建一個細胞隨機分布的世界
void PaintWorld();				// 繪制世界
void Evolution();				// 進化



// 主函數
int main()
{
	Init();
	int Speed = 500;			// 游戲速度（毫秒）

	while(true)
	{
		if (kbhit() || Speed == 900)
		{
			char c = getch();

			if (c == ' ' && Speed != 900)
				c = getch();

			if (c >= '0' && c <= '9')
				Speed = ('9' - c) * 100;

			switch(c)
			{
				case 's':
				case 'S':
					SquareWorld();	// 產生默認的細胞以方形分布的世界
					break;

				case 'r':
				case 'R':
					RandWorld();	// 產生默認的細胞以方形分布的世界
					break;

				case VK_ESCAPE:
					goto END;
			}
		}

		Evolution();			// 進化
		PaintWorld();			// 繪制世界

		if (Speed != 900)		// 速度為 900 時，為按任意鍵單步執行
			Sleep(Speed);
	}

END:
	closegraph();
	return 0;
}



///////////////////////////////////////////////////
// 函數定義

// 初始化
void Init()
{
	// 創建繪圖窗口
	initgraph(640,480);

	// 設置隨機種子
	srand((unsigned)time(NULL));

	// 調整世界圖案的大小
	Resize(&imgLive,  4, 4);
	Resize(&imgEmpty, 4, 4);

	// 繪制有生命世界的圖案
	SetWorkingImage(&imgLive);
	setcolor(GREEN);
	setfillstyle(GREEN);
	fillellipse(0, 0, 3, 3);

	// 繪制無生命世界的圖案
	SetWorkingImage(&imgEmpty);
	setcolor(DARKGRAY);
	rectangle(1, 1, 2, 2);

	// 恢復對默認窗口的繪圖
	SetWorkingImage(NULL);

	// 輸出簡單說明
	setfont(24, 0, "黑體");
	outtextxy(254, 18, "生 命 游 戲");
	RECT r = {440, 60, 620, 460};
	setfont(12, 0, "宋體");
	drawtext("生命游戲簡介：\n　　生命游戲包括一個二維矩形世界，這個世界中的每個方格居住\
		著一個活著的或死了的細胞。一個細胞在下一個時刻生死取決於相鄰八個方格中活著的細胞\
		的數量。如果一個細胞周圍的活細胞數量多於 3 個，這個細胞會因為資源匮乏而在下一個時\
		刻死去；如果一個位置周圍有 3 個活細胞，則該位置在下一個時刻將誕生一個新的細胞；如\
		果一個位置周圍有 2 個活細胞，則該位置的細胞生死狀態保持不變；如果一個細胞周圍的活\
		細胞少於 2 個，那麼這個細胞會因太孤單而死去。這樣整個生命世界才不至於太過荒涼或擁\
		擠，而是一種動態的平衡。\n\n游戲控制：\n 0-9: 調節速度(慢--快)\n ESC: 退出\n空格: \
		暫停|繼續\n   S: 創建細胞以方形分布的世界\n   R: 創建細胞隨機分布的世界",
		&r, DT_WORDBREAK);

	// 產生默認的細胞以方形分布的世界
	SquareWorld();
}

// 創建一個細胞以方形分布的世界
void SquareWorld()
{
	memset(world, 0, 102 * 102 * sizeof(__int8));

	for(int x = 1; x <= 100; x++)
		world[x][1] = world[x][100] = 1;

	for(int y = 1; y <= 100; y++)
		world[1][y] = world[100][y] = 1;
}

// 創建一個細胞隨機分布的世界
void RandWorld()
{
	for(int x = 1; x <= 100; x++)
		for(int y = 1; y <= 100; y++)
			world[x][y] = rand() % 2;
}

// 繪制世界
void PaintWorld()
{
	for(int x = 1; x <= 100; x++)
		for(int y = 1; y <= 100; y++)
			putimage(16 + x * 4, 56 + y * 4, world[x][y] ? &imgLive : &imgEmpty);
}

// 進化
void Evolution()
{
	__int8 tmp[102][102] = {0};		// 臨時數組
	int sum;

	for(int x = 1; x <= 100; x++)
	{
		for(int y = 1; y <= 100; y++)
		{
			// 計算周圍活著的生命數量
			sum = world[x+1][y] + world[x+1][y-1] + world[x][y-1] + world[x-1][y-1]
				+ world[x-1][y] + world[x-1][y+1] + world[x][y+1] + world[x+1][y+1];

			// 計算當前位置的生命狀態
			switch(sum)
			{
				case 3:		tmp[x][y] = 1;				break;
				case 2:		tmp[x][y] = world[x][y];	break;
				default:	tmp[x][y] = 0;				break;
			}
		}
	}

	// 將臨時數組恢復為世界
	memcpy(world, tmp, 102 * 102 * sizeof(__int8));
}

效果