图灵-冯诺依曼-康威游戏模拟生命
 
运行信息

生成: | 生命细胞: | 步进时间: 毫秒

提示:点击 运行 按钮!
控制
| Link | 创建微型URL
布局
模式
 
基准(重模式(实验)
 
What is this?
This page contains a Javascript implementation of the well know John Conway's Game of Life. It uses the List Life algorithm (by Tony Finch) and a Canvas interface for drawing.
这个页面包含了众所周知的John Conway的生命游戏的Javascript实现。 它使用List Life算法(由Tony Finch提供)和Canvas接口进行绘制。 这是一项正在进行中的工作,我将在不久的将来添加一些新功能: 缩放控件 画布导航控件 更多模式 适当的基准支持
康威的生命游戏,也被称为生命游戏或简单的生命,是一个细胞自动机设计的英国数学家约翰霍顿康威在1970年。这是细胞自动机最著名的例子。“游戏”生命博弈的宇宙是方形单元的无限二维正交网格,每个方格单元处于两种可能的状态之一,无论是活的还是死的。 每个细胞与其八个邻居相互作用,这八个邻居是直接水平,垂直或对角相邻的细胞。
在每个步骤中,发生以下转换: 任何活的邻居少于两个的活细胞死亡(称为人口不足或暴露[1])。 任何有三个以上活着的邻居的活细胞都会死亡(称为人口过剩或过度拥挤)。 任何有两个或三个活着的邻居的活细胞都会保持不变,直到下一代。 任何有三个活邻居的死细胞都会复活。 初始模式构成了系统的“种子”。 第一代是通过将上述规则同时应用于种子中的每个细胞而产生的 - 出生和死亡同时发生,并且发生这种情况的离散时刻有时称为蜱。 (换句话说,每一代都是前一代的纯函数。)规则继续被重复应用以创造更多代。
康威对20世纪40年代由着名数学家约翰·冯·诺伊曼提出的一个问题很感兴趣,他试图找到一个可以建立自己副本的假想机器,并且当他在矩形网格上找到一个具有非常复杂规则的机器的数学模型时成功了。 。 生命游戏成为康威成功尝试简化冯诺依曼的想法。 该游戏在1970年10月的“科学美国人”杂志上首次公开露面,在Martin Gardner的“数学游戏”专栏中,以John Conway的新单人游戏“生命”的奇妙组合为标题。 从理论的角度来看,它很有趣,因为它具有通用图灵机的强大功能:也就是说,任何可以通过算法计算的东西都可以在康威的生命游戏中计算出来。 加德纳写道: 这场比赛使康威立即出名,但它也开辟了一个全新的数学研究领域,即细胞自动机领域......由于生命与生物有机体的兴起,衰落和变化的类比,它属于 越来越多的所谓“模拟游戏”(类似于现实生活过程的游戏) 自从它出版以来,康威的生命游戏引起了很大的兴趣,因为这些模式可以通过令人惊讶的方式发展。 生命是出现和自我组织的一个例子。 对于物理学家,生物学家,经济学家,数学家,哲学家,生成科学家和其他人来说,观察复杂模式可以从非常简单的规则的实现中产生的方式是有趣的。 游戏也可以作为一个教学类比,用于传达一种有点违反直觉的观念,即“设计”和“组织”可以在没有设计师的情况下自发地出现。 例如,哲学家和认知科学家丹尼尔·丹尼特(Daniel C. Dennett)广泛使用了康威生命“宇宙”的类比来说明复杂哲学结构的可能演变,例如意识和自由意志,来自管理我们的相对简单的确定性物理定律。 自己的宇宙。[2] [3] [4] Conway's Life的受欢迎程度得益于它正在及时推出新一代便宜的小型计算机,这些小型计算机正在进入市场,这意味着游戏可以在这些机器上运行数小时,而这些机器在晚上是未使用过的。 在这方面,它预示着计算机生成的分形的后期普及。 对许多人来说,生活只是一个编程挑战; 浪费CPU周期的有趣方式。 然而,对于一些人来说,生命有更多的哲学内涵。 它在20世纪70年代及以后形成了一种狂热的追随者; 目前的发展甚至已经在Life Board的范围内创建了计算机系统的理论模拟。 经过大量的实验,康威仔细选择了他的规则,以满足三个标准: 应该没有初始模式,只有一个简单的证据表明人口可以无限制地增长。 应该有初始模式,显然确实无限制地增长。 在以下列可能的方式结束之前,应该有一些简单的初始模式在相当长的一段时间内发展和变化: 完全消失(过度拥挤或变得过于稀疏); 要么 进入稳定的配置,此后保持不变,或进入振荡阶段,在此阶段,它们重复两个或多个周期的无限循环。 This is a work in progress and I will add some new features in the near future:

Previous versions

License

This work is licenced under a MIT license (except any 3rd party code).

3rd Party

Powered by CSS Browser Selector and JSON Sans Eval.
 
Links
Some links about Conway's Game of Life:
 
Fork me on GitHub