r****r
发帖数: 18 | 1 game of life 是conway很早在科学美国人上为数学游戏专栏写的一篇文章.
大意是如此: 给定一个无穷大网格平面, 对每格点定义一个状态--黑或白(0|1).
(取值1表明该点有生命存在). 在3X3的领域基础上定义一套生存发展规则(按
离散时间发展). conway的规则有这几点:1,(die)若一点的领域在时刻t=k有三个
以上(太拥挤)或少于两个活点(太孤立), 则下一时刻k+1, 它必为死点;
2.(generate)若一点在时刻k恰有三个活领域点, 则在k+1时刻, 它是活点,
3.(survival)若一活点有2 or 3个活领域点, it survives.
因此任给一个初态, 即网格面的0|1分布, 则根据以上的生存规则状态将自己
演化, 其中有很多很有趣的dynamics. 但现在有个问题是: 是否存在一个初态I0,
such that它根本没有父态, 即不论你给怎么样的初态都无法/衍生出I0? |
|
