2,423
个编辑
更改
→起源
==起源==
==起源==
在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]发明了细胞自动机，旨在模拟冯·诺依曼的理论电磁构造。乌兰姆在几篇论文中讨论了使用计算机在二维格子中模拟细胞自动机。同时，[[约翰·冯·诺依曼 John 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的两个基本要求的基础上，这种配置是让人满意的。在康威生命游戏之前的结构由于是以证明为导向的，所以康威的结构旨在简化操作，而无需事先提供自动机可以持续存活的证据。
经过大量实验后，Conway仔细选择了自己的规则，以符合以下条件：
经过大量实验后，Conway仔细选择了自己的规则，以符合以下条件：
# 不应出现爆炸性增长。
# 不应出现爆炸性增长。