学习元胞自动机(CA)简要回顾

东方小四

- e6 ~( C" m5 V$ D9 q; ]
附上所看资源的链接http://www.madio.net/thread-101277-1-2.html
* C  \  C- R& K3 Y% t  s3 Z+ m      链接中对元胞自动机的介绍由简单到复杂，很不错的。
      据周吕文老师统计,在美赛中众多O奖论文中用元胞自动机相关知识解决问题的队伍最多,所以我就特意再复习了下CA相关知识。附上的链接资源适合初学者了解元胞自动机。链接的主要内容如下：
5 D" Q$ ^) c/ L2 V6 `8 a      第一段，简述了什么是元胞自动机及其特点（元胞自动机是一类模型的总称，或者是一个方法框架；其特点是时间、空间、状态都离散）。
# c% z% }) ]: ~) T% P      第二段，元胞自动机的简要分类及各类的介绍，分为四类：平稳型、周期型、混沌型及复杂型，目前来看第四类最具研究价值。
      接下来是介绍了Wolfram和初等元胞自动机（一维元胞自动机）；Conway和“生命游戏（与现代围棋略有相似）”，有二维、三维、四维空间的生命游戏，大家可以试着编一个玩玩哦；格子气自动机（LGA），其在流体力学和统计物理中得到应有，模拟粒子的运动不仅可以四个方向运动，还可以斜着运动；最后是Langton和“能自我复制的元胞自动机”，运用于人工生命的研究，很有意思，居然可以在交叉口复制信号。
- r2 r4 b  J1 f+ _3 s/ Q- z      有不对的地方，欢迎大家指出，或者直接发表意见。
- G. Q, ^! S9 m9 R) a论坛里头还有很多关于元胞自动机的资料，附下几个链接：
( }* B% F! _; A% B9 h9 C. j6 s! X- R

• http://www.madio.net/thread-87613-1-2.html文件阅读密码：canyuanhanmei
• http://www.madio.net/thread-94370-1-1.html里头有一个周吕文老师的PPT用LATEX做的，不错哟
  3 f% h: Q+ n6 T! c4 m( B

% N% h- m+ y$ h  e( a5 N
: F' A! Y% V  b" D* |8 ^5 v# a
7 \8 u/ o$ F- U7 K' Q! _& }
* ]* O& \0 e  c! r0 m8 u7 R4 C0 i

7 u2 n  I/ x' D# T( N
  [* n8 o9 C/ E* \) ~+ s7 N* M