2,443
个编辑
更改
跳到导航
跳到搜索
第7行：
第7行： − + − 我们所说的生命游戏是一个无限的，二维正方形的栅格单元，其中的每一个是两种可能的状态中的一种，活或死的（或者填充和未填充的分别）。每个单元格都与其八个相邻的单元交互，这八个单元格是水平、垂直或对角线相邻的单元格。在每个时间步上，都会发生以下转换：+ 第17行：
第17行： + 第24行：
第25行： − + − +
无编辑摘要
'''康威生命游戏 Conway's Game of Life'''，又称'''康威生命棋'''，是英国数学家[https://en.wikipedia.org/wiki/John_Horton_Conway 约翰·何顿·康威 John Horton Conway]在1970年发明的[[元胞自动机]]。
'''康威生命游戏 Conway's Game of Life'''，又称'''康威生命棋'''，是英国数学家[https://en.wikipedia.org/wiki/John_Horton_Conway 约翰·何顿·康威 John Horton Conway]在1970年发明的[[元胞自动机]]。
该游戏是[https://en.wikipedia.org/wiki/Zero-player_game 零玩家游戏]，这意味着它的发展由其初始状态决定，不需要进一步的输入。通过创建初始配置并观察其演变，它可以与生命游戏互动。它是具有[[图灵完整性]]的，可以模拟[https://en.wikipedia.org/wiki/Von_Neumann_universal_constructor 通用构造器]或任何其他图灵机。
该游戏是[https://en.wikipedia.org/wiki/Zero-player_game 零玩家游戏]，这意味着它的发展由其初始状态决定，不需要进一步的输入。通过创建初始配置并观察其演变，它可以与生命游戏互动。它是具有[[图灵完备性]]的，可以模拟[https://en.wikipedia.org/wiki/Von_Neumann_universal_constructor 通用构造器]或任何其他图灵机。
==规则==
==规则==
我们所说的生命游戏是一个无限的，二维正方形的栅格单元，每一个单元有2种状态可能性：活或死的（或者黑和白的分别）。每个单元格都与其八个相邻的单元交互，这八个单元格是水平、垂直或对角线相邻的单元格。在每个时间步上，都会发生以下转换：
# 当前细胞为存活状态时，当周围的存活细胞低于2个时（不包含2个），该细胞变成死亡状态。（模拟生命数量稀少）
# 当前细胞为存活状态时，当周围的存活细胞低于2个时（不包含2个），该细胞变成死亡状态。（模拟生命数量稀少）
# 当前细胞为存活状态时，当周围有超过3个存活细胞时，该细胞变成死亡状态。（模拟生命数量过多）
# 当前细胞为存活状态时，当周围有超过3个存活细胞时，该细胞变成死亡状态。（模拟生命数量过多）
# 当前细胞为死亡状态时，当周围有3个存活细胞时，该细胞变成存活状态。（模拟繁殖）
# 当前细胞为死亡状态时，当周围有3个存活细胞时，该细胞变成存活状态。（模拟繁殖）
这些将自动机的行为与现实生活进行比较的规则可以归纳为以下内容：
这些将自动机的行为与现实生活进行比较的规则可以归纳为以下内容：
# 任何有两个或三个邻居的活细胞都可以存活。
# 任何有两个或三个邻居的活细胞都可以存活。
==起源==
==起源==
在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的两个基本要求的基础上，这种配置是让人满意的。在康威生命游戏之前的结构由于是以证明为导向的，所以康威的结构旨在简化操作，而无需事先提供自动机可以持续存活的证据。
受数学逻辑问题以及部分由乌兰姆从事模拟游戏的推动，约翰·康威 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仔细选择了自己的规则，以符合以下条件：