1. 项目概述与核心价值

最近在整理旧项目时，翻出来一个用VS2013和MFC写的二维元胞自动机“生命游戏”。这玩意儿现在看可能有点“复古”，但它的魅力一点没减。生命游戏（Game of Life）是数学家约翰·康威在1970年提出的一个零玩家游戏，它在一个二维网格上运行，每个格子（元胞）根据周围八个邻居的状态，遵循几条简单的规则来决定自己在下一代的生死。别看规则简单，它能演化出极其复杂的模式，从静态的方块到滑翔机，再到能自我复制的“生命体”，是理解复杂系统、模拟和算法思想的绝佳入门项目。

用VS2013和MFC来实现它，在今天看来更像是一次“经典技术栈的怀旧与实践”。MFC（Microsoft Foundation Classes）是微软早年为简化Windows桌面应用开发而推出的C++类库，虽然如今已不是主流，但在特定的工业控制、遗留系统维护和教育领域仍有其价值。通过这个项目，你不仅能深入理解元胞自动机的核心算法，还能亲手实践一套经典的Windows桌面应用开发流程，包括MFC的文档/视图架构、GDI图形绘制、定时器消息循环以及用户交互处理。这对于理解Windows消息机制、面向对象的框架设计，乃至从底层认识一个图形界面应用的运行原理，都大有裨益。

这个项目适合有一定C++基础，并对图形界面开发或算法可视化感兴趣的开发者。即使你从未接触过MFC，跟着步骤走一遍，也能对桌面程序的“骨架”有个清晰的认识。接下来，我会从设计思路、环境搭建、核心实现到界面优化，完整地拆解这个项目。

2. 环境准备与项目创建

2.1 开发环境配置要点

首先明确，我们使用的是Visual Studio 2013。如果你手头没有安装，需要先解决一个常见问题：安装和激活。网络上流传的“vs2013密钥”或“vs2013永久激活密钥最新”等信息需要谨慎对待，建议通过正规渠道获取或使用社区版。更重要的是，创建MFC项目必须确保安装了对应的组件。

打开Visual Studio Installer（对于已安装的VS2013，可能需要通过控制面板修改），在“单个组件”选项卡中，务必勾选“Microsoft Foundation Classes for C++”。这就是热词里提到的“此项目需要 mfc 库。从 visual studio 安装程序(单个组件选项卡)为正在使用的任何”所指的内容。如果缺少这个库，创建项目时会报错“MSB804: 此项目需要 mfc 库。”，导致编译失败。

注意：如果你的系统缺少运行时库，可能还会遇到“microsoft visual c++ redistributable”相关错误。通常安装VS时会自动部署，如果运行编译好的程序报错，可以去微软官网下载对应版本的VC++可再发行组件包进行安装。

2.2 创建MFC应用程序项目

打开VS2013，新建项目，选择“MFC应用程序”。给项目起个名字，比如“LifeGame”。在“应用程序类型”中，为了保持简单清晰，建议选择“单个文档”。这样我们就拥有了一个主框架窗口、一个文档类和一个视图类，这是MFC文档/视图架构的核心。

在“用户界面功能”中，可以保持默认，使用经典菜单栏和工具栏。在“高级功能”中，确保“公共控件清单”被选中，其余可以按需调整。最后在“生成的类”预览中，你会看到自动生成的CLifeGameApp（应用类）、CMainFrame（主框架类）、CLifeGameDoc（文档类）和CLifeGameView（视图类）。我们的核心数据将放在文档类中，而绘制和交互逻辑主要在视图类中完成。

点击完成后，VS会为你生成一个基础的MFC窗口程序，可以直接编译运行，看到一个标准的Windows窗口。这是我们的画布。

3. 核心数据结构与算法设计

3.1 元胞世界的数据表示

生命游戏的世界是一个二维网格。在C++中，我们可以用二维数组或向量（std::vector）来表示。考虑到网格大小可能需要动态调整，使用std::vector<std::vector<bool>>是个灵活的选择。但为了追求极致的性能（尤其是在大规模网格下），直接使用一维数组或std::vector<bool>（虽然vector<bool>有特殊性）并按二维索引访问，内存更连续，缓存友好性更好。

我们选择在文档类CLifeGameDoc中定义核心数据。打开LifeGameDoc.h，添加私有成员变量：

class CLifeGameDoc : public CDocument { // ... private: int m_nGridWidth; // 网格宽度（列数） int m_nGridHeight; // 网格高度（行数） int m_nCellSize; // 每个元胞在屏幕上绘制的像素大小 std::vector<bool> m_vGridCurrent; // 当前世代网格状态 std::vector<bool> m_vGridNext; // 下一代网格状态，用于计算 bool m_bIsRunning; // 模拟是否正在运行 UINT_PTR m_nTimerID; // 定时器ID };

这里使用两个状态数组m_vGridCurrent和m_vGridNext，是双缓冲的思想。在计算下一代时，我们始终基于m_vGridCurrent读取，将结果写入m_vGridNext。计算完成后，交换两者（或直接拷贝），可以避免在计算过程中新状态对旧状态产生干扰。m_nCellSize决定了绘制的缩放比例。

在文档类的构造函数中，我们需要初始化这些变量：

CLifeGameDoc::CLifeGameDoc() noexcept : m_nGridWidth(50) , m_nGridHeight(50) , m_nCellSize(10) , m_bIsRunning(FALSE) , m_nTimerID(0) { // 分配网格内存，并初始化为全死（false） m_vGridCurrent.assign(m_nGridWidth * m_nGridHeight, false); m_vGridNext.assign(m_nGridWidth * m_nGridHeight, false); // 可以在这里设置一些初始图案，比如一个滑翔机 // SetCell(1, 2, true); SetCell(2, 3, true); ... }

为了方便操作，在文档类中添加几个内联的辅助函数：

// 将二维坐标转换为一维数组索引 inline int GetIndex(int x, int y) const { return y * m_nGridWidth + x; } // 检查坐标是否在网格范围内 inline bool IsValidCell(int x, int y) const { return x >= 0 && x < m_nGridWidth && y >= 0 && y < m_nGridHeight; } // 获取指定元胞的当前状态 bool GetCell(int x, int y) const { return IsValidCell(x, y) ? m_vGridCurrent[GetIndex(x, y)] : false; } // 设置指定元胞的状态（对当前世代） void SetCell(int x, int y, bool state) { if (IsValidCell(x, y)) m_vGridCurrent[GetIndex(x, y)] = state; }

3.2 生命游戏规则的核心算法

规则很简单：对于一个元胞，统计其周围8个邻居的活细胞数量。

1. 活细胞：如果邻居数为2或3，则存活；否则死亡（孤独或拥挤）。
2. 死细胞：如果邻居数恰好为3，则复活；否则保持死亡。

我们需要一个函数来计算下一代。这个函数会遍历整个网格（避开边界或特殊处理边界），应用上述规则。我们将这个函数放在文档类中，命名为CalculateNextGeneration。

这里有一个关键技巧：如何处理网格边界？常见的方法有：

• 固定边界：边界外的邻居始终视为死亡。实现简单，但世界是有限的。
• 周期边界：网格上下相接、左右相接，形成一个环面（toroidal）。这需要取模运算，能模拟无限平面，但计算稍复杂。
• 无限扩展：动态增加网格大小，实现复杂。

我们采用第一种固定边界，因为它最简单直观，且性能最好。在遍历时，我们从(1,1)遍历到(width-2, height-2)，或者对所有细胞都进行邻居统计，但在IsValidCell检查中，边界外的索引返回死亡状态。

void CLifeGameDoc::CalculateNextGeneration() { // 清空下一代网格 std::fill(m_vGridNext.begin(), m_vGridNext.end(), false); for (int y = 0; y < m_nGridHeight; ++y) { for (int x = 0; x < m_nGridWidth; ++x) { int aliveNeighbors = 0; // 统计周围8个邻居 for (int dy = -1; dy <= 1; ++dy) { for (int dx = -1; dx <= 1; ++dx) { if (dx == 0 && dy == 0) continue; // 跳过自己 if (GetCell(x + dx, y + dy)) { aliveNeighbors++; } } } bool currentState = GetCell(x, y); bool nextState = false; if (currentState) { // 规则1：活细胞 nextState = (aliveNeighbors == 2 || aliveNeighbors == 3); } else { // 规则2：死细胞 nextState = (aliveNeighbors == 3); } m_vGridNext[GetIndex(x, y)] = nextState; } } // 交换当前世代和下一代 m_vGridCurrent.swap(m_vGridNext); // 通知所有视图更新显示 UpdateAllViews(NULL); }

UpdateAllViews(NULL)是MFC文档/视图架构的关键，它会调用所有关联视图的OnUpdate函数，触发界面重绘。

4. 图形界面与用户交互实现

4.1 在视图类中绘制网格

计算逻辑在文档类，显示逻辑在视图类CLifeGameView。我们需要重写视图类的OnDraw函数。OnDraw接收一个CDC* pDC参数，这是设备上下文，相当于我们的画笔。

首先，在OnDraw中获取文档指针，然后根据文档中的网格数据，使用GDI函数进行绘制。为了绘制效果清晰，我们采用先画背景网格线，再填充活细胞的方式。

void CLifeGameView::OnDraw(CDC* pDC) { CLifeGameDoc* pDoc = GetDocument(); ASSERT_VALID(pDoc); if (!pDoc) return; CRect rectClient; GetClientRect(&rectClient); // 获取视图客户区大小 pDC->FillSolidRect(&rectClient, RGB(255, 255, 255)); // 白色背景 int cellSize = pDoc->GetCellSize(); int gridWidth = pDoc->GetGridWidth(); int gridHeight = pDoc->GetGridHeight(); // 1. 绘制网格线（浅灰色） CPen gridPen(PS_SOLID, 1, RGB(220, 220, 220)); CPen* pOldPen = pDC->SelectObject(&gridPen); for (int x = 0; x <= gridWidth; ++x) { pDC->MoveTo(x * cellSize, 0); pDC->LineTo(x * cellSize, gridHeight * cellSize); } for (int y = 0; y <= gridHeight; ++y) { pDC->MoveTo(0, y * cellSize); pDC->LineTo(gridWidth * cellSize, y * cellSize); } pDC->SelectObject(pOldPen); // 2. 绘制活细胞（黑色方块） CBrush cellBrush(RGB(0, 0, 0)); CBrush* pOldBrush = pDC->SelectObject(&cellBrush); for (int y = 0; y < gridHeight; ++y) { for (int x = 0; x < gridWidth; ++x) { if (pDoc->GetCell(x, y)) { CRect cellRect(x * cellSize, y * cellSize, (x + 1) * cellSize, (y + 1) * cellSize); pDC->FillRect(&cellRect, &cellBrush); } } } pDC->SelectObject(pOldBrush); }

实操心得：GDI对象（如CPen, CBrush）使用后一定要恢复原来的对象（SelectObject返回旧对象并保存，最后还原），否则会导致资源泄漏和绘制异常。这是MFC GDI编程的一个经典坑点。

4.2 实现鼠标交互与动画控制

用户需要能通过鼠标点击来“绘制”或“擦除”细胞，以及控制模拟的开始/暂停。

鼠标交互：在视图类中添加鼠标消息处理。通过类向导（Class Wizard）为CLifeGameView添加WM_LBUTTONDOWN和WM_MOUSEMOVE消息处理函数。

void CLifeGameView::OnLButtonDown(UINT nFlags, CPoint point) { CLifeGameDoc* pDoc = GetDocument(); int cellSize = pDoc->GetCellSize(); int gridX = point.x / cellSize; int gridY = point.y / cellSize; if (pDoc->IsValidCell(gridX, gridY)) { // 切换细胞状态 bool currentState = pDoc->GetCell(gridX, gridY); pDoc->SetCell(gridX, gridY, !currentState); pDoc->SetModifiedFlag(TRUE); // 标记文档已被修改 pDoc->UpdateAllViews(this); // 更新视图（注意参数，避免无限循环） } CView::OnLButtonDown(nFlags, point); } void CLifeGameView::OnMouseMove(UINT nFlags, CPoint point) { if (nFlags & MK_LBUTTON) { // 如果左键被按住拖动 OnLButtonDown(nFlags, point); // 复用点击逻辑，实现拖拽绘制 } CView::OnMouseMove(nFlags, point); }

动画控制：模拟的推进需要定时器。我们在文档类或视图类中控制都可以。这里放在文档类中逻辑更清晰。通过菜单或工具栏按钮触发“开始/暂停”。

首先，在文档类中添加开始和暂停函数：

void CLifeGameDoc::StartSimulation(int intervalMs) { if (m_bIsRunning) return; m_bIsRunning = TRUE; // 获取主框架窗口，并设置定时器。实际中，定时器消息最好由视图接收处理。 // 更常见的做法是将定时器设在视图类，这里为简化，假设通过文档调用视图的方法。 // 我们需要在视图类中实际创建定时器。 } void CLifeGameDoc::PauseSimulation() { if (!m_bIsRunning) return; m_bIsRunning = FALSE; // 杀死定时器 }

实际上，定时器消息（WM_TIMER）最好在视图类中处理，因为重绘发生在视图。我们在视图类中响应菜单命令，调用文档的StartSimulation，并在视图类中设置定时器。

1. 在视图类头文件添加UINT_PTR m_nTimerID;和bool m_bRunning;。
2. 通过类向导添加WM_TIMER和WM_DESTROY消息处理。
3. 在“开始”菜单命令处理函数中：

   void CLifeGameView::OnSimulationStart() { if (!m_bRunning) { m_nTimerID = SetTimer(1, 100, NULL); // ID为1，间隔100毫秒 m_bRunning = true; GetDocument()->SetRunning(true); } }

4. 在OnTimer函数中：

   void CLifeGameView::OnTimer(UINT_PTR nIDEvent) { if (nIDEvent == m_nTimerID) { GetDocument()->CalculateNextGeneration(); // 文档的CalculateNextGeneration内部已调用UpdateAllViews } CView::OnTimer(nIDEvent); }

5. 在OnDestroy中确保销毁定时器：

   void CLifeGameView::OnDestroy() { if (m_bRunning) { KillTimer(m_nTimerID); } CView::OnDestroy(); }

注意事项：定时器间隔不宜过短。100ms（每秒10帧）对于观察生命游戏演化是比较合适的速度。如果网格很大，计算CalculateNextGeneration耗时可能超过间隔，导致消息堆积，界面卡死。此时需要优化算法或增加间隔。

5. 功能扩展与界面优化

5.1 添加网格控制与初始图案

一个基本的生命游戏模拟器还需要一些控制功能：

• 清空网格：将所有细胞设为死亡。
• 随机初始化：以一定概率随机初始化活细胞，可以快速产生有趣图案。
• 单步执行：不启动定时器，手动计算并显示下一代。
• 调整网格大小和细胞绘制尺寸。

这些功能可以通过菜单栏、工具栏或对话框来实现。例如，添加一个“设置”对话框（使用MFC的对话框编辑器创建），包含网格宽度、高度、细胞大小等编辑框，以及随机初始化概率的滑块。

在文档类中添加对应的方法：

void CLifeGameDoc::ClearGrid() { std::fill(m_vGridCurrent.begin(), m_vGridCurrent.end(), false); UpdateAllViews(NULL); } void CLifeGameDoc::Randomize(double aliveProbability) { std::srand(static_cast<unsigned int>(std::time(nullptr))); for (auto& cell : m_vGridCurrent) { cell = (static_cast<double>(std::rand()) / RAND_MAX) < aliveProbability; } UpdateAllViews(NULL); } void CLifeGameDoc::ResizeGrid(int newWidth, int newHeight) { m_nGridWidth = newWidth; m_nGridHeight = newHeight; m_vGridCurrent.assign(m_nGridWidth * m_nGridHeight, false); m_vGridNext.assign(m_nGridWidth * m_nGridHeight, false); UpdateAllViews(NULL); }

对于初始图案，可以预定义一些经典模式，如滑翔机（Glider）、轻量级飞船（LWSS）、脉冲星（Pulsar）等，作为菜单项，点击后将对应坐标的细胞置为活。

5.2 界面美化与性能优化

双缓冲绘图：当网格较大时，直接绘制在屏幕DC上可能会闪烁。MFC中实现双缓冲的经典方法是先在内存位图中绘制，然后一次性贴到屏幕。

在视图类的OnDraw中修改：

void CLifeGameView::OnDraw(CDC* pDC) { // ... 获取文档指针等 ... CRect rectClient; GetClientRect(&rectClient); // 创建兼容的内存DC和位图 CDC memDC; memDC.CreateCompatibleDC(pDC); CBitmap memBitmap; memBitmap.CreateCompatibleBitmap(pDC, rectClient.Width(), rectClient.Height()); CBitmap* pOldBitmap = memDC.SelectObject(&memBitmap); // 在内存DC上绘制（背景、网格、细胞） memDC.FillSolidRect(&rectClient, RGB(255, 255, 255)); // ... 将之前OnDraw中的绘制代码，pDC替换为&memDC ... // 将内存位图一次性拷贝到屏幕DC pDC->BitBlt(0, 0, rectClient.Width(), rectClient.Height(), &memDC, 0, 0, SRCCOPY); // 清理 memDC.SelectObject(pOldBitmap); memBitmap.DeleteObject(); memDC.DeleteDC(); }

优化绘制区域：在OnDraw中，我们绘制了整个网格。如果网格很大但只有少数细胞变化，这会浪费性能。可以通过InvalidateRect函数只标记需要重绘的区域（即发生状态变化的细胞所在矩形），并在OnDraw中通过pDC->GetClipBox()获取裁剪区域，只绘制该区域内的细胞。但对于生命游戏这种全局变化的应用，优化效果有限，但思路值得了解。

使用std::vector<bool>的注意点：std::vector<bool>是标准库的一个特化版本，它可能以位压缩方式存储，这节省内存，但访问和操作（尤其是非连续位操作）可能比std::vector<char>慢，且不能取地址。如果对性能有极致要求，可以改用std::vector<char>或std::vector<int>，用0/1表示状态。

6. 常见问题与调试技巧

6.1 编译与链接问题

• “MSB804: 此项目需要 mfc 库。”：这是最可能遇到的问题。解决方法就是回到第2.1节，通过Visual Studio安装程序安装“Microsoft Foundation Classes for C++”组件。
• “无法打开包括文件: ‘afx…’”：通常是因为项目设置中MFC的使用方式不对。在项目属性 -> 配置属性 -> 常规 -> “MFC的使用”中，应选择“在共享DLL中使用MFC”或“在静态库中使用MFC”。
• “error LNK2001: 无法解析的外部符号”：这通常是链接错误。检查你是否在头文件中声明了函数或类，但在源文件中没有定义（实现）。或者，某些MFC类需要特定的库文件，确保链接器输入中包含了必要的库（如mfc120.lib等，一般使用默认设置即可）。

6.2 运行时逻辑问题

• 网格绘制错位或越界：检查OnDraw函数中的坐标计算。确保cellSize大于0，且x * cellSize和y * cellSize不会溢出。鼠标点击坐标转换时，注意整数除法的截断。
• 模拟规则执行不正确：重点检查CalculateNextGeneration函数中的邻居统计循环。确保dx和dy的循环范围是-1到1，并且跳过了(0,0)。检查GetCell函数在边界外的处理是否正确（应返回false）。
• 程序运行越来越卡：可能是内存泄漏或资源未释放。检查所有Create、SelectObject等GDI操作是否都有配对的DeleteObject和恢复旧对象的操作。使用任务管理器观察程序内存是否持续增长。
• 定时器不触发或过于频繁：SetTimer的第二个参数是毫秒间隔，Windows定时器精度有限，且消息队列可能被阻塞。如果计算一代的时间超过间隔，会导致界面无响应。可以在OnTimer开始时计算耗时，如果耗时接近或超过间隔，应考虑增加间隔或优化算法（例如，使用多线程计算，但注意UI更新必须在主线程）。

6.3 调试技巧

• 使用TRACE宏输出调试信息：在Debug模式下，可以使用TRACE(_T(“坐标(%d,%d)的状态是%d\n”), x, y, state);在输出窗口打印信息，这对于跟踪逻辑流程非常有用。
• 利用MFC的调试工具：VS2013的MFC项目在Debug模式下，如果发生内存错误（如越界写入），通常会触发断言（Assert），并弹出对话框指出错误文件和行号，这是定位问题的利器。
• 分步测试：先确保网格绘制和鼠标点击设置细胞功能正常，再测试单步计算功能，最后加上定时器自动运行。这样一旦出现问题，排查范围会小很多。

这个基于VS2013和MFC的生命游戏项目，虽然技术栈不算新潮，但它像一座桥梁，连接了经典的算法思想与扎实的Windows桌面开发基础。完成它，你收获的不仅仅是一个会动的小程序，更是一套对消息循环、图形绘制、文档-视图模型和面向对象框架的直观理解。在如今各种现代化UI框架和游戏引擎盛行的时代，偶尔回头看看这些“底层”的实现，反而能让你对计算机图形和交互程序的工作原理有更牢固的把握。如果想让这个项目更进一步，可以尝试加入更多元胞自动机规则（比如森林火灾模拟、投票模型）、实现网格的无缝滚动和缩放，甚至用OpenGL或DirectX来加速渲染，那又是另一片广阔的天地了。