更改

跳到导航 跳到搜索
第25行: 第25行:  
==起源==
 
==起源==
 
在1940年后期,[https://en.wikipedia.org/wiki/John_von_Neumann 约翰·冯·诺依曼 John von Neumann]将生命定义为可以复制自身并模拟图灵机(作为存在物或有机体)的创造物。冯·诺依曼正在考虑一种工程解决方案,该方案将使用随机漂浮在液体或气体中的电磁成分。<ref> Wolfram, Stephen (2002). A New Kind of Science (https://archive.org/details/newkindofscience
 
在1940年后期,[https://en.wikipedia.org/wiki/John_von_Neumann 约翰·冯·诺依曼 John von Neumann]将生命定义为可以复制自身并模拟图灵机(作为存在物或有机体)的创造物。冯·诺依曼正在考虑一种工程解决方案,该方案将使用随机漂浮在液体或气体中的电磁成分。<ref> Wolfram, Stephen (2002). A New Kind of Science (https://archive.org/details/newkindofscience
00wolf/page/1179). Wolfram Media, Inc. p. 1179 (https://archive.org/details/newkindofscience00wolf/page/1179). ISBN 978-1-57955-008-0.</ref>事实证明,当时的可用技术并不现实。[https://en.wikipedia.org/wiki/Stanislaw_Ulam 乌兰姆 Stanislaw Ulam]发明了细胞自动机,旨在模拟冯·诺依曼的理论电磁构造。乌兰姆在几篇论文中讨论了使用计算机在二维格子中模拟细胞自动机。同时,[[冯·诺依曼 Von Neumann]]尝试构建乌兰姆的细胞自动机。尽管构建成功,但他忙于其他项目,有一些细节未完成。他构造的机器很复杂,因为它还要试图模拟自己的工程设计。随着时间的流逝,其他研究人员提供了更简单的构造,并在论文和书籍中发表。
+
00wolf/page/1179). Wolfram Media, Inc. p. 1179 (https://archive.org/details/newkindofscience00wolf/page/1179). ISBN 978-1-57955-008-0.</ref>事实证明,当时的可用技术并不现实。[https://en.wikipedia.org/wiki/Stanislaw_Ulam 乌兰姆 Stanislaw Ulam]发明了细胞自动机,旨在模拟冯·诺依曼的理论电磁构造。乌兰姆在几篇论文中讨论了使用计算机在二维格子中模拟细胞自动机。同时,[[约翰·冯·诺依曼 John von Neumann]]将尝试构建乌兰姆的细胞自动机。尽管构建成功,但他忙于其他项目,有一些细节未完成。他构造的机器很复杂,因为它还要试图模拟自己的工程设计。随着时间的流逝,其他研究人员提供了更简单的构造,并在论文和书籍中发表。
 
受数学逻辑问题以及部分由乌兰姆从事模拟游戏的推动,约翰·康威 John Conway于1968年开始使用各种不同的2D细胞自动机规则进行实验。<ref>Wolfram, Stephen (2002). A New Kind of Science (https://archive.org/details/newkindofscience00wolf/page/877). Wolfram Media, Inc. p. 877 (https://archive.org/details/newkindofscience00wolf/page/877). ISBN 978-1-57955-008-0.</ref>康威的最初目标是定义一个有趣且不可预测的单元自动机。因此,他希望某些配置在死亡之前能持续很长时间,而其他配置则要在不设置循环的情况下永久运行下去。在细胞自动机专家设法证明确实如此的情况下,这是一个巨大的挑战,也是多年以来的一个开放性问题。康威的《人生游戏》承认,在满足冯·诺伊曼 Von Neumann的两个基本要求的基础上,这种配置是让人满意的。在康威生命游戏之前的结构由于是以证明为导向的,所以康威的结构旨在简化操作,而无需事先提供自动机可以持续存活的证据。
 
受数学逻辑问题以及部分由乌兰姆从事模拟游戏的推动,约翰·康威 John Conway于1968年开始使用各种不同的2D细胞自动机规则进行实验。<ref>Wolfram, Stephen (2002). A New Kind of Science (https://archive.org/details/newkindofscience00wolf/page/877). Wolfram Media, Inc. p. 877 (https://archive.org/details/newkindofscience00wolf/page/877). ISBN 978-1-57955-008-0.</ref>康威的最初目标是定义一个有趣且不可预测的单元自动机。因此,他希望某些配置在死亡之前能持续很长时间,而其他配置则要在不设置循环的情况下永久运行下去。在细胞自动机专家设法证明确实如此的情况下,这是一个巨大的挑战,也是多年以来的一个开放性问题。康威的《人生游戏》承认,在满足冯·诺伊曼 Von Neumann的两个基本要求的基础上,这种配置是让人满意的。在康威生命游戏之前的结构由于是以证明为导向的,所以康威的结构旨在简化操作,而无需事先提供自动机可以持续存活的证据。
 
经过大量实验后,Conway仔细选择了自己的规则,以符合以下条件:
 
经过大量实验后,Conway仔细选择了自己的规则,以符合以下条件:

导航菜单