蛋疼版元胞自动机（自己想的不知道对不对）

yanhui314 · 发表于 2009-10-27 20:24:07

本帖最后由 yanhui314 于 2010-6-5 17:43 编辑

闲得蛋疼编了个山寨蛋疼版元胞自动机，之前F(x)发的GHX版的元胞自动机是静态的，只能通过滑条来控制进化代数。用RVB版本可以看到演化的过程。希望大家开动脑筋发散思维，看能否有什么好的利用模式。建筑规划相关的应用目前已有起步。

登录/注册后可看大图

1.jpg (55.99 KB, 下载次数: 2)

下载附件保存到相册

2009-10-27 20:24 上传

发上RVB，有兴趣的兄弟可以玩玩，我个人还想不出有什么用处。参数的调整你们就自己研究了哈，我也懒得标注了。

游客，如果您要查看本帖隐藏内容请回复

生命游戏

登录/注册后可看大图

　　生命游戏是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。它最初于1970年10月在《科学美国人》杂志中马丁·葛登能的“数学游戏”专栏出现。

概述　　生命游戏其实是一个零玩家游戏。它包括一个二维矩形世界，这个世界中的每个方格居住着一个活着的或死了的细胞。一个细胞在下一个时刻生死取决于相邻八个方格中活着的或死了的细胞的数量。如果相邻方格活着的细胞数量过多，这个细胞会因为资源匮乏而在下一个时刻死去；相反，如果周围活细胞过少，这个细胞会因太孤单而死去。实际中，你可以设定周围活细胞的数目怎样时才适宜该细胞的生存。如果这个数目设定过高，世界中的大部分细胞会因为找不到太多的活的邻居而死去，直到整个世界都没有生命；如果这个数目设定过低，世界中又会被生命充满而没有什么变化。实际中，这个数目一般选取2或者3；这样整个生命世界才不至于太过荒凉或拥挤，而是一种动态的平衡。这样的话，游戏的规则就是：当一个方格周围有2或3个或细胞时，方格中的活细胞在下一个时刻继续存活；即使这个时刻方格中没有活细胞，在下一个时刻也会“诞生”活细胞。在这个游戏中，还可以设定一些更加复杂的规则，例如当前方格的状况不仅由父一代决定，而且还考虑祖父一代的情况。你还可以作为这个世界的God，随意设定某个方格细胞的死活，以观察对世界的影响。

　　在游戏的进行中，杂乱无序的细胞会逐渐演化出各种精致、有形的结构；这些结构往往有很好的对称性，而且每一代都在变化形状。一些形状已经锁定，不会逐代变化。有时，一些已经成形的结构会因为一些无序细胞的“入侵”而被破坏。但是形状和秩序经常能从杂乱中产生出来。

　　这个游戏被许多计算机程序实现了。Unix世界中的许多Hacker喜欢玩这个游戏，他们用字符代表一个细胞，在一个计算机屏幕上进行演化。著名的GNU Emacs编辑器中就包括这样一个小游戏。

原理　　细胞自动机（又称元胞自动机），名字虽然很深奥，但是它的行为却是非常美妙的。所有这些怎样实现的呢？我们可以把计算机中的宇宙想象成是一堆方格子构成的封闭空间，尺寸为N的空间就有N*N个格子。而每一个格子都可以看成是一个生命体，每个生命都有生和死两种状态，如果该格子生就显示兰色，死则显示白色。每一个格子旁边都有邻居格子存在，如果我们把3*3的9个格子构成的正方形看成一个基本单位的话，那么这个正方形中心的格子的邻居就是它旁边的8个格子。

　　每个格子的生死遵循下面的原则：

　　1．如果一个细胞周围有3个细胞为生（一个细胞周围共有8个细胞），则该细胞为生（即该细胞若原先为死，则转为生，若原先为生，则保持不变）。

　　2．如果一个细胞周围有2个细胞为生，则该细胞的生死状态保持不变；

　　3．在其它情况下，该细胞为死（即该细胞若原先为生，则转为死，若原先为死，则保持不变设定图像中每个像素的初始状态后依据上述的游戏规则演绎生命的变化，由于初始状态和迭代次数不同，将会得到令人叹服的优美图案）。

　　这样就把这些若干个格子（生命体）构成了一个复杂的动态世界。运用简单的3条作用规则构成的群体会涌现出很多意想不到的复杂性为，这就是复杂性科学的研究焦点。

　　细胞自动机有一个通用的形式化的模型，每个格子（或细胞）的状态可以在一个有限的状态集合S中取值，格子的邻居范围是一个半径r，也就是以这个格子为中心，在距离它r远的所有格子构成了这个格子的邻居集合，还要有一套演化规则，可以看成是一个与该格子当前状态以及邻居状态相关的一个函数，可以写成f:S*S^((2r)^N-1)->S。这就是细胞自动机的一般数学模型。

　　最早研究细胞自动机的科学家是冯·诺伊曼，后来康韦发明了上面展示的这个最有趣的细胞自动机程序：《生命游戏》，而wolfram则详尽的讨论了一维世界中的细胞自动机的所有情况，认为可以就演化规则f进行自动机的分类，而只有当f满足一定条件的时候，系统演化出来的情况才是有活力的，否则不是因为演化规则太死板而导致生命的死亡，就是因为演化规则太复杂而使得随机性无法克服，系统乱成一锅粥，没有秩序。后来人工生命之父克里斯·朗顿进一步发展了元胞自动机理论。并认为具有8个有限状态集合的自动机就能够涌现出生命体的自复制功能。他根据不同系统的演化函数f，找到了一个参数lamda用以描述f的复杂性，得出了结论只有当lamda比混沌状态的lamda相差很小的时候，复杂的生命活系统才会诞生，因此，朗顿称生命诞生于“混沌的边缘”！并从此开辟了“人工生命”这一新兴的交叉学科！

　　如今细胞自动机已经在地理学、经济学、计算机科学等领域得到了非常广泛的应用！

yanhui314 · 发表于 2009-10-27 21:56:29

代码的最后3个if then 机构是设置超限死亡，稳定，和不足量死亡的三个地方，可以通过修改来看看哪种设置能得到较为稳定的演化。

denghua · 发表于 2009-10-27 22:39:58

坚决支持楼主~

f(x) · 发表于 2009-10-28 08:17:32

先交完图再仔细看RVB，画的我要死了。

If arrStates(i,j) = 1 Then 'Live cell
                              If intLCount < 2 Then
                                    arrStates(i,j) = 0
                              End If
                              If intLCount > 3 Then
                                    arrStates(i,j) = 0
                              End If

                     Else 'Dead Cell
                              If intLCount = 3 Then
                                    arrStates(i,j) = 1
                              End If

f(x) · 发表于 2009-10-28 08:18:05

这个是我那个的三个if

粉碎者 · 发表于 2009-10-28 08:24:40

俄罗斯方块哈

skywoolf · 发表于 2009-10-28 08:55:35

很详细的解释，辉哥辛苦了！

yanhui314 · 发表于 2009-10-28 09:48:13

先交完图再仔细看RVB，画的我要死了。

If arrStates(i,j) = 1 Then 'Live cell
                              If intLCount < 2 Then
                                    arrStates(i,j) = 0
   ...
f(x) 发表于 2009-10-28 08:17

登录/注册后可看大图

你编的么？名字取得好正规。不过设置和我发的一样。

f(x) · 发表于 2009-10-28 10:33:49

这要是不一样就乱了...

qifeiyu862574 · 发表于 2009-10-28 21:39:37

看看是什么，和以前的有什么不同啊

denghua · 发表于 2009-10-28 23:05:14

二维数组赋布尔值？

denghua · 发表于 2009-10-28 23:15:39

脚本还没看，我猜是对读到（i，j）时访问（i-1，j-1）；（i-1，j）；（i-1，j+1） …………………… （i+1，j+1）号的对象；读取的布尔值然后，每个都转化为整数，然后加起来，根据对这个值的分析给（i，j）号的对象赋值。
不是很懂rvb
我是胡猜的。

yanhui314 · 发表于 2009-10-29 00:07:07

恩，大概是这个意思哈

Jdesign · 发表于 2009-10-29 18:15:09

哇塞，厉害啊，谢谢了

jbjones · 发表于 2009-10-30 09:24:01

看看~支持楼主

84999586 · 发表于 2009-10-30 16:36:28

元宝自动机可以适当用于规划，判断每个低层住宅的私密度的均匀性

84999586 · 发表于 2009-10-30 16:38:44

前几天上课是时候老师介绍了一个方案
btw：有东大同仁没有？

usirah · 发表于 2009-11-10 14:26:27

这个很有意思啊。而且有实用性~

zfconnor · 发表于 2009-11-12 00:29:22

强烈支持！谢谢分享~
学习在~

snaill · 发表于 2009-11-13 06:07:02

最近听了一些国外的课程，有一些建筑方面的应用

帐号		自动登录	找回密码
密码			注册

[个人作品] 蛋疼版元胞自动机（自己想的不知道对不对）

评分