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

元胞自动机之蚂蚁规则的编程实现 王李斌，邵长金，杨振清 中国石油大学数理系，102249 Email: binrice@ 摘 要：本文应用元胞自动机的思想对蚂蚁规则进行了编程实现。从文中可以发现微观上极 其简单的运行规则可以产生复杂的宏观规律。表明元胞自动机方法是一种对于复杂物理问题 研究极有潜力的手段。 关键词：元胞自动机, 蚂蚁规则，数值模拟 1. 引言 元胞自动机(cellular automata 或 cellular automaton, CA)是一种时间、空间、状态都离散 的动力学模型，是非线性科学的一种重要研究方法，特别适合于复杂系统时空演化过程的动 态模拟研究。 蚂蚁规则是 Chris Langton 和 Greg Turk 发现的元胞自动机[2]，该规则通过执行极简单 的运动算法来模拟假想的动物（蚂蚁）行为，蚂蚁在方形网格上运动，格位为白色或灰色， 当蚂蚁进入白色元胞时，它向左转 90°并把该元