简单的规则，复杂的系统

1万 · 2010-9-30 10:14

先看看这个动画：

这是一个始于上世纪70年代的非常有名的生命游戏的一个特例。一架飞行母舰，不断地向下释放滑翔机。

而实现这个看似复杂的动作，却只需要几条非常简单的规则：
对于每一个细胞来说，它的生死取决于它周围的8个格子里的邻居（活细胞）数量
1、邻居等于3就生
2、邻居小于2就死
3、邻居大于3就死
4、邻居等于2就维持

1万 · 2010-9-30 10:20

这个是一个生命游戏的程序

生命游戏.swf (9.33 KB)

只看该作者 · 2010-9-30 11:37

不太懂，这有什么用？

2万 · 2010-9-30 13:43

呵呵，传说中的蚂蚁

只看该作者 · 2010-9-30 16:27

占楼留名，第1页

只看该作者 · 2010-9-30 19:09

呵呵，传说中的生命游戏

只看该作者 · 2010-9-30 19:21

logistic映射规则是不是更简单表现现象是不是跟复杂呢？

只看该作者 · 2010-9-30 21:22

好像没见过这个游戏啊！！？

1万 · 2010-9-30 22:24

呵呵，传说中的蚂蚁
yewuyi 发表于 2010-9-30 13:43

这个叫细胞发生器。与蚂蚁（蚁群算法）无关。

但是一样迷人。都是用简单的规则去“涌现”复杂的结构

只看该作者 · 2010-9-30 22:59

这与滑翔机没什么关系，你可当它是滑翔机，也可以当它是小虫虫。

1万 · 2010-9-30 23:15

这与滑翔机没什么关系，你可当它是滑翔机，也可以当它是小虫虫。
流行音乐发表于 2010-9-30 22:59

当然不是真正的滑翔机，但是人们给它取的名字就叫滑翔机。

而且据说，黑客们把这个滑翔机当作黑客的标志。

如果观看过生命游戏的演化过程，也许会重新思考生命是怎么回事。

1万 · 2010-9-30 23:17

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

只看该作者 · 2010-10-1 00:49

这是叫人工生命，，最有名的应该是叫蚂蚁算法，，还有个人工鱼（好像是个叫涂晓娟的人发明，中国人）。学术上叫集群算法。。是人工智能的一个方向，，人工智能发展了这么多年越来越狭隘，通过标准化的程序根本不可能创造智能。。所以人工生命成为一个新的研究方向，，类似的还有遗传算法等，，都是通过一些简单的规则让程序自主模拟一个生命过程，，，
有兴趣还可以了解一个叫"AGENT自主机器人"运用了这个规则，产生世界上第一个自主对环境变化作出反应的一个小机器虫子。好像是麻省理工做的。。。

只看该作者 · 2010-10-1 23:36

好贴要顶。这是一个非常好的题目，汇集了智能逻辑，算法结构，系统结构设计等等。我在学 c++ 是就看到书中以此为例，把 c++ 的特性贯穿起来。

期待匠人能进一步展开讲解。

1万 · 2010-10-2 15:48

好贴要顶。

期待匠人, 进一步展开讲解。

简单的规则，复杂的系统

相关下载

相关帖子

技术领袖奖章

十世金身

坚毅之洋流

终身成就奖章

精华达人奖章

欢快之小溪

缘定三生

技术奇才奖章

技术高手奖章

涓涓之细流

常驻人口

精英会员奖章

奔腾之江水

无冕之王奖章

沉静之湖泊

七世轮回

突出贡献奖章

湍急之河流

技术导师奖章

社区建设奖章

核心会员奖章