细胞元自动机

来源:互联网 发布:大鱼海棠正版周边淘宝 编辑:程序博客网 时间:2024/05/02 11:19

前段时间看了一些数学。《混沌与分形--科学的新疆界》里讲了一些细胞元自动机的内容。这些细胞的模式很有趣,于是我把他们写成程序,以便研究,用c#写的winform

有兴趣的同学可以参考这本书的第269页。

生命游戏,又称生命棋,是英国数学家约翰·何顿·康威在1970年发明的细胞自动机。

它最初于1970年10月在《科学美国人》杂志上马丁·葛登能的“数学游戏”专栏出现。

在这个游戏中存在一个二维世界,每个细胞元占据一个格子。

每个细胞元要么是死的,要么是活的,其状态的改变取决于它紧邻的细胞元的状态(周围八个格子),生命游戏的定义如下

当一个活细胞的周围8个格子中刚好有两个或三个细胞是或的,该细胞将在下一步将保持为活的,若超过3个细胞是活的,该细胞由于拥挤而

死去,若活细胞少于两个,则该细胞由于孤独而死去,若刚好有3个活细胞,则该细胞复活(参见第270页)

这个游戏的挑战是设计一些具有独特模式的细胞元


wiki 的gif图片





一种用二进制表示的自动机


 程序下载:https://github.com/goddices/cellular