元胞自动机之蚂蚁则的编程实现.pdfVIP

元胞自动机之蚂蚁规则的编程实现 王李斌，邵长金，杨振清 中国石油大学数理系，102249 Email: binrice@ 摘 要：本文应用元胞自动机的思想对蚂蚁规则进行了编程实现。从文中可以发现微观上极 其简单的运行规则可以产生复杂的宏观规律。表明元胞自动机方法是一种对于复杂物理问题 研究极有潜力的手段。 关键词：元胞自动机, 蚂蚁规则，数值模拟 1. 引言 元胞自动机(cellular automata 或 cellular automaton, CA)是一种时间、空间、状态都离散 的动力学模型，是非线性科学的一种重要研究方法，特别适合于复杂系统时空演化过程的动 态模拟研究。 蚂蚁规则是 Chris Langton 和 Greg Turk 发现的元胞自动机[2]，该规则通过执行极简单 的运动算法来模拟假想的动物（蚂蚁）行为，蚂蚁在方形网格上运动，格位为白色或灰色， 当蚂蚁进入白色元胞时，它向左转 90°并把该元胞涂成灰色。类似的，如果蚂蚁进入灰色元 胞，它向右转 90°并将该元胞涂成白色。 2. 编程实现 这里，用 VC 程序设计语言对以上元胞自动机规则进行了实现。 2.1 程序功能 程序能自定义空间尺寸，即网格数目，每个网格的宽度。能够在网格空间中加入任意个 指定方向的蚂蚁。并且能以一定时间间隔一步步行走，并实时显示行走结果。此外，还能直 接运行到指定的时步然后停止。在步进或者直接运行的过程中，能够中途暂停或者继续。 - 1 - 2.2 程序结构 程序总体框架采用了 VC6.0 MFC 的文档视图结构。通过应用程序向导自动生成程序的 总体框架。此外，再新增了一个类，用以实现蚂蚁规则相关的数据结构和操作。这样整个程 序由五个类组成：应用类，主框架类，文档类，视图类及蚂蚁规则核心类。各个类之间的关 系见图 1。 应用类 主框架类 视图类 文档类 蚂蚁规则类 图 1 程序结构图 2.3 蚂蚁规则类的设计 现在详细介绍一下蚂蚁规则类数据结构、数据成员和相关方法。另外的四个类由 VC 应 用程序向导自动生成，本项目只是在其基础上作了一些小的修改，因此不做过多的说明了。 定义数据结构： a) 网格单元，CCell: 用以描述网格单元的各种信息，包括此网格的水平位置，竖直 位置，状态信息（有无标记），边界信息（是否是边界）。定义如下： typedef struct tagCell { int x; // 水平位置 int y; // 竖直位置 int status; // 状态,0--无标记 白色,1-有标志 灰色 int isBorder; // 1—是, 0—不是 }CCell; b) 蚂蚁结构，CAnt: 用以描述每个蚂蚁的各种相关信息，包括当前的位置，当前的运 行方向及当前已经行走的时步数。定义如下： typedef struct tagAnt { CPoint curPos;// 当前位置 - 2 -