第5行: |
第5行: |
| [[File:Lggun.gif|400px|right|thumb|康威生命游戏中的一种可持续繁殖模式:“高斯帕 Bill Gosper 机枪”不断制造“滑翔机”]] | | [[File:Lggun.gif|400px|right|thumb|康威生命游戏中的一种可持续繁殖模式:“高斯帕 Bill Gosper 机枪”不断制造“滑翔机”]] |
| [[File:Conways game of life breeder.png|400px|right|thumb|一个河豚型繁殖者(红色)的截图,它在滑行后留下滑翔机枪(绿色),从而创建了滑翔机(蓝色)(动画)]] | | [[File:Conways game of life breeder.png|400px|right|thumb|一个河豚型繁殖者(红色)的截图,它在滑行后留下滑翔机枪(绿色),从而创建了滑翔机(蓝色)(动画)]] |
− | '''康威生命游戏 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年发明的[[元胞自动机]]。<ref>{{cite journal | url=https://web.stanford.edu/class/sts145/Library/life.pdf | title=Mathematical Games - The Fantastic Combinations of John Conway's New Solitaire Game 'Life' | first=Martin | last=Gardner | issue=223 | journal=[[Scientific American]] | date=October 1970 | pages=120–123| doi=10.1038/scientificamerican1070-120 }}</ref> |
| | | |
| 该游戏是[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 通用构造器]或任何其他图灵机。 |
第25行: |
第25行: |
| | | |
| ==起源== | | ==起源== |
− | 在1940年后期,[https://en.wikipedia.org/wiki/John_von_Neumann 约翰·冯·诺依曼 John von Neumann]将生命定义为可以复制自身并模拟图灵机(作为存在物或有机体)的创造物。冯·诺依曼考虑一种工程解决方案,该方案将使用随机漂浮在液体或气体中的电磁成分。<ref> Wolfram, Stephen (2002). [https://archive.org/details/newkindofscience | + | 在1940年后期,[https://en.wikipedia.org/wiki/John_von_Neumann 约翰·冯·诺依曼 John von Neumann]将生命定义为可以复制自身并模拟图灵机(作为存在物或有机体)的创造物。冯·诺依曼考虑一种工程解决方案,该方案将使用随机漂浮在液体或气体中的电磁成分。<ref>{{cite book|last=Wolfram|first=Stephen|title=A New Kind of Science|publisher=Wolfram Media, Inc.|year=2002|page=[https://archive.org/details/newkindofscience00wolf/page/1179 1179]|isbn=978-1-57955-008-0|url=https://archive.org/details/newkindofscience00wolf/page/1179}}</ref>事实证明,当时的可用技术并不能实现他的方案。[https://en.wikipedia.org/wiki/Stanislaw_Ulam 乌兰姆 Stanislaw Ulam]发明了元胞自动机,旨在模拟冯·诺依曼的理论电磁构造。乌兰姆在几篇论文中讨论了使用二维元胞自动机。同时,[[约翰·冯·诺依曼 John von Neumann]]也在尝试构建乌兰姆的元胞自动机,后来虽然构建成功了,但他忙于其他项目,有一些细节未完成。他构造的机器很复杂,因为它还要试图模拟自复制。随着时间的流逝,其他研究人员提供了更简单的构造,并在论文和书籍中发表。 |
− | 00wolf/page/1179 A New Kind of Science]. Wolfram Media, Inc. p. 1179. ISBN 978-1-57955-008-0.</ref>事实证明,当时的可用技术并不能实现他的方案。[https://en.wikipedia.org/wiki/Stanislaw_Ulam 乌兰姆 Stanislaw Ulam]发明了元胞自动机,旨在模拟冯·诺依曼的理论电磁构造。乌兰姆在几篇论文中讨论了使用二维元胞自动机。同时,[[约翰·冯·诺依曼 John von Neumann]]也在尝试构建乌兰姆的元胞自动机,后来虽然构建成功了,但他忙于其他项目,有一些细节未完成。他构造的机器很复杂,因为它还要试图模拟自复制。随着时间的流逝,其他研究人员提供了更简单的构造,并在论文和书籍中发表。
| |
| | | |
| | | |
− | 受数学逻辑问题以及由乌兰姆从事模拟游戏的推动, 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>Conway的最初目标是定义一个有趣且不可预测的单元自动机。因此,他希望某些配置在死亡之前能持续很长时间,而其他配置则要在不设置循环的情况下永久运行下去,这是一个巨大的挑战,也是多年以来的一个开放性问题。Conway的《人生游戏》承认,在满足Von Neumann的两个基本要求的基础上,这种配置是让人满意的。在康威生命游戏之前的结构由于是以证明为导向的,所以康威的结构旨在简化操作,而无需事先提供自动机可以持续存活的证据。 | + | 受数学逻辑问题以及由乌兰姆从事模拟游戏的推动, Conway于1968年开始使用各种不同的2D元胞自动机规则进行实验。<ref>{{cite book|last=Wolfram|first=Stephen|title=A New Kind of Science|publisher=Wolfram Media, Inc.|year=2002|page=[https://archive.org/details/newkindofscience00wolf/page/877 877]|isbn=978-1-57955-008-0|url=https://archive.org/details/newkindofscience00wolf/page/877}}</ref>Conway的最初目标是定义一个有趣且不可预测的单元自动机。因此,他希望某些配置在死亡之前能持续很长时间,而其他配置则要在不设置循环的情况下永久运行下去,这是一个巨大的挑战,也是多年以来的一个开放性问题。Conway的《人生游戏》承认,在满足Von Neumann的两个基本要求的基础上,这种配置是让人满意的。在康威生命游戏之前的结构由于是以证明为导向的,所以康威的结构旨在简化操作,而无需事先提供自动机可以持续存活的证据。 |
| 经过大量实验后,Conway仔细选择了自己的规则,以符合以下条件: | | 经过大量实验后,Conway仔细选择了自己的规则,以符合以下条件: |
| # 不应出现爆炸性增长。 | | # 不应出现爆炸性增长。 |
第35行: |
第34行: |
| # 冯·诺依曼通用构造函数应该有潜力。 | | # 冯·诺依曼通用构造函数应该有潜力。 |
| # 在遵守上述约束的同时,规则应尽可能简单。<ref>Conway, private communication to the 'Life list', 14 April 1999.</ref> | | # 在遵守上述约束的同时,规则应尽可能简单。<ref>Conway, private communication to the 'Life list', 14 April 1999.</ref> |
− | 自从发明以来,康威的《生命游戏》就吸引了人们的极大兴趣,这是因为模式的发展令人惊讶。生活游戏是产生并自我组织的一个例子。计算机科学,物理学,生物学,生物化学,经济学,数学,哲学和生成科学等各个领域的学者都可以用这种通过执行简单规则即可产生复杂模式的方式。生命游戏也可以用作教学分析,用于展现有些反直觉的观念,即设计和组织可以在没有设计师的情况下自发出现。例如,认知科学家丹尼尔·丹内特 Daniel Dennett广泛使用了康威生命游戏中的 “宇宙” 的类比,来说明复杂的哲学构造(如意识和自由意志)可能从相对简单的确定性物理定律集演化而来,而这些定律可以控制我们的宇宙。<ref>Dennett, D. C. (1991). Consciousness Explained [https://archive.org/details/consciousnessexp | + | 自从发明以来,康威的《生命游戏》就吸引了人们的极大兴趣,这是因为模式的发展令人惊讶。生活游戏是产生并自我组织的一个例子。计算机科学,物理学,生物学,生物化学,经济学,数学,哲学和生成科学等各个领域的学者都可以用这种通过执行简单规则即可产生复杂模式的方式。生命游戏也可以用作教学分析,用于展现有些反直觉的观念,即设计和组织可以在没有设计师的情况下自发出现。例如,认知科学家丹尼尔·丹内特 Daniel Dennett广泛使用了康威生命游戏中的 “宇宙” 的类比,来说明复杂的哲学构造(如意识和自由意志)可能从相对简单的确定性物理定律集演化而来,而这些定律可以控制我们的宇宙。<ref>{{cite book|last=Dennett|first=D. C.|date=1991|title=Consciousness Explained|location=Boston|publisher=Back Bay Books|isbn=978-0-316-18066-5|url-access=registration|url=https://archive.org/details/consciousnessexp00denn}}</ref><ref>{{cite book|last=Dennett|first= D. C. |date=1995|title=Darwin's Dangerous Idea: Evolution and the Meanings of Life|url=https://archive.org/details/darwinsdangerous0000denn|url-access=registration|location=New York|publisher= Simon & Schuster |isbn= 978-0-684-82471-0}}</ref><ref>{{cite book|last=Dennett|first= D. C. |date=2003 |title=Freedom Evolves |location=New York |publisher=Penguin Books |isbn =978-0-14-200384-8}}</ref> |
− | 00denn]. Boston: Back Bay Books. ISBN 978-0-316-18066-5.</ref><ref> Dennett, D. C. (1995). Darwin's Dangerous Idea: Evolution and the Meanings of Life [https://ar
| + | 康威的生命游戏之所以受欢迎,是因为它在合适的时间出现了,新一代的廉价计算机已进入市场。生命游戏可以在这些机器上运行几个小时,否则它们将在晚上保持闲置状态。在这方面,它预示了计算机合成的后来流行。对许多人来说,生活游戏仅仅是编程挑战:一种有趣的方式来使用否则会浪费的CPU周期。对于某些人来说,生活游戏则具有更多的哲学内涵。它在1970年代及以后发展了一个团体。当前的发展已经达到在生命游戏的范围内创建计算机系统的理论仿真的程度。<ref>{{cite web|url=http://rendell-attic.org/gol/tm.htm|title=A Turing Machine in Conway's Game of Life|author=Paul Rendell|date=January 12, 2005|accessdate=July 12, 2009}}</ref><ref>{{cite web|url=http://www.conwaylife.com/wiki/index.php?title=Spartan_universal_computer-constructor|title=Spartan universal computer-constructor|author=Adam P. Goucher|publisher=LifeWiki|accessdate=July 12, 2009}}</ref> |
− | chive.org/details/darwinsdangerous0000denn]. New York: Simon & Schuster. ISBN 978-0-684-82471-0.</ref><ref> Dennett, D. C. (2003). Freedom Evolves. New York: Penguin Books. ISBN 978-0-14-200384-8.</ref>
| |
− | 康威的生命游戏之所以受欢迎,是因为它在合适的时间出现了,新一代的廉价计算机已进入市场。生命游戏可以在这些机器上运行几个小时,否则它们将在晚上保持闲置状态。在这方面,它预示了计算机合成的后来流行。对许多人来说,生活游戏仅仅是编程挑战:一种有趣的方式来使用否则会浪费的CPU周期。对于某些人来说,生活游戏则具有更多的哲学内涵。它在1970年代及以后发展了一个团体。当前的发展已经达到在生命游戏的范围内创建计算机系统的理论仿真的程度。<ref>Paul Rendell (January 12, 2005). "A Turing Machine in Conway's Game of Life" [http://rendell- | |
− | attic.org/gol/tm.htm]. Retrieved July 12, 2009.</ref><ref> Adam P. Goucher. "Spartan universal computer-constructor" [http://www.conwaylife.com/wiki/in | |
− | dex.php?title=Spartan_universal_computer-constructor]. LifeWiki. Retrieved July 12, 2009.</ref>
| |
| | | |
| ==模式示例== | | ==模式示例== |
| 在生命游戏中会出现许多不同类型的模式,这些模式根据其行为进行分类。常见的模式类型包括:静态,从一代到下一代都不会改变;振荡态,经过有限的迭代后返回其初始状态;移动的震荡态,它们可以在整个网格中平移。 | | 在生命游戏中会出现许多不同类型的模式,这些模式根据其行为进行分类。常见的模式类型包括:静态,从一代到下一代都不会改变;振荡态,经过有限的迭代后返回其初始状态;移动的震荡态,它们可以在整个网格中平移。 |
| | | |
− | 最早并且有趣的模式是在不使用计算机的情况下就被发现的。在使用方格纸,黑板和物理游戏板追踪各种小型启动配置的命运时,发现了最简单的静态和振荡态。在这项早期研究中,Conway发现R-pentomino在次数较少的迭代中无法稳定。实际上,它需要1103次迭代才能稳定下来,到那时它已拥有116个种群,并已产生了6个移动的“滑翔机”。<ref>"R-pentomino[http://www.conwaylife.com/wiki/index.php?title=R-pentomino]. LifeWiki.Retrieved July 12, 2009.</ref>这是有史以来发现的第一批移动的震荡态。<ref>Stephen A. Silver. "Glider" [http://www.conwaylife.com/ref/lexicon/lex_g.htm#glider]. The LifeLexicon. Retrieved March 4, 2019.</ref> | + | 最早并且有趣的模式是在不使用计算机的情况下就被发现的。在使用方格纸,黑板和物理游戏板追踪各种小型启动配置的命运时,发现了最简单的静态和振荡态。在这项早期研究中,Conway发现R-pentomino在次数较少的迭代中无法稳定。实际上,它需要1103次迭代才能稳定下来,到那时它已拥有116个种群,并已产生了6个移动的“滑翔机”。<ref>{{cite web|url=http://www.conwaylife.com/wiki/index.php?title=R-pentomino|title=R-pentomino|publisher=LifeWiki|accessdate=July 12, 2009}}</ref>这是有史以来发现的第一批移动的震荡态。<ref>{{cite web|url=http://www.conwaylife.com/ref/lexicon/lex_g.htm#glider|author=Stephen A. Silver|title=Glider|publisher=The Life Lexicon|accessdate=March 4, 2019}} |
| + | </ref> |
| | | |
− | 下面显示了上述三种模式类型的频繁出现的<ref>"Census Results in Conway's Game of Life" [https://web.archive.org/web/20090910010855/htt | + | 下面显示了上述三种模式类型的频繁出现的<ref>{{cite web|url=http://www.conwaylife.com/soup/census.asp?rule=B3/S23&sl=1&os=1&ss=1|archiveurl=https://web.archive.org/web/20090910010855/http://conwaylife.com/soup/census.asp?rule=B3%2FS23&sl=1&os=1&ss=1|archivedate=2009-09-10|title=Census Results in Conway's Game of Life|publisher=The Online Life-Like CA Soup Search|accessdate=July 12, 2009|url-status=dead}} |
− | p://conwaylife.com/soup/census.asp?rule=B3%2FS23&sl=1&os=1&ss=1]. The Online Life-Like
| + | </ref><ref>{{cite web|url=http://wwwhomes.uni-bielefeld.de/achim/moving.html|title=Spontaneous appeared Spaceships out of Random Dust|publisher=Achim Flammenkamp (1995-12-09)|accessdate=July 10, 2012}}</ref>示例(因为它们经常从随机的细胞初始配置中出现),活细胞显示为黑色,死细胞显示为白色。周期指的是模式返回初始配置之前必须迭代的周期数。 |
− | CA Soup Search. Archived from the original [http://www.conwaylife.com/soup/census.asp?rule
| |
− | =B3/S23&sl=1&os=1&ss=1] on 2009-09-10. Retrieved July 12, 2009.</ref><ref> "Spontaneous appeared Spaceships out of Random Dust" [http://wwwhomes.uni-bielefeld.de/a | |
− | chim/moving.html]. Achim Flammenkamp (1995-12-09). Retrieved July 10, 2012.</ref>示例(因为它们经常从随机的细胞初始配置中出现),活细胞显示为黑色,死细胞显示为白色。周期指的是模式返回初始配置之前必须迭代的周期数。
| |
| | | |
| ===静态示例=== | | ===静态示例=== |
第93行: |
第86行: |
| | | |
| ==不可判定性== | | ==不可判定性== |
− | 生命游戏中的许多模式最终成为静止态、振荡态和移动的震荡态的组合; 其他模式可以被称为混沌。 一个模式可能会在很长一段时间内保持混乱,直到它最终稳定为这样一个组合。生命是无法判定的,这意味着给定一个初始模式和一个后来的模式,没有算法能够判断后来的模式是否会出现。 这是不确定问题的必然结果: 从一个最初的输入开始,在给定参数的情况下,模型是会一直运行下去还是结束运行。<ref>Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy, Winning Ways for yourMathematical Plays. Academic Press, 1982</ref>事实上,由于生命游戏包含一个相当于通用图灵机的模式,这个决策算法,如果它存在的话,可以用来解决停机问题,方法是将初始模式作为对应于一个通用图灵机加上一个输入的模式,将后面的模式作为对应于一个通用图灵机的停机状态的模式。 同时,一些模式永远保持着混乱的状态。 如果不是这样的话,你可以按顺序进行游戏,直到一个非混乱的模式出现,然后计算是否会出现一个后来的模式。 | + | 生命游戏中的许多模式最终成为静止态、振荡态和移动的震荡态的组合; 其他模式可以被称为混沌。 一个模式可能会在很长一段时间内保持混乱,直到它最终稳定为这样一个组合。生命是无法判定的,这意味着给定一个初始模式和一个后来的模式,没有算法能够判断后来的模式是否会出现。 这是不确定问题的必然结果: 从一个最初的输入开始,在给定参数的情况下,模型是会一直运行下去还是结束运行。<ref>Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy, Winning Ways for your Mathematical Plays. Academic Press, 1982</ref>事实上,由于生命游戏包含一个相当于通用图灵机的模式,这个决策算法,如果它存在的话,可以用来解决停机问题,方法是将初始模式作为对应于一个通用图灵机加上一个输入的模式,将后面的模式作为对应于一个通用图灵机的停机状态的模式。 同时,一些模式永远保持着混乱的状态。 如果不是这样的话,你可以按顺序进行游戏,直到一个非混乱的模式出现,然后计算是否会出现一个后来的模式。 |
| | | |
| ==自我复制== | | ==自我复制== |
− | 2010年5月18日,安德鲁·约翰·韦德 Andrew John Wade宣布了一个自我构建的模式,被称为“双子座” ,在摧毁母体的同时创建一个自我复制品。<ref>"Universal Constructor Based Spaceship"[http://conwaylife.com/forums/viewtopic.php?f=2&t=399&p=2327#p2327]. Conwaylife.com. Retrieved 2012-06-24.</ref><ref>"Gemini – LifeWiki" [http://conwaylife.com/wiki/index.php?title=Gemini]. Conwaylife.com.Retrieved 2012-06-24.</ref> 这种模式经过3400万代的复制,使用由滑翔机制成的指令带在两个由查普曼-格林结构臂构成的稳定结构之间来回摆动。 这些,反过来,会创建新的副本的模式,并销毁以前的副本。 双子座也是一艘移动的震荡状态,是《生命游戏》中建造的第一艘倾斜的移动的震荡状态,它既不是正交的也不是纯对角的。<ref>Aron, Jacob (16 June 2010). "First replicating creature spawned in life simulator" [https://www.newscientist.com/article/mg20627653.800-first-replicating-creature-spawned-in-life-simulator.html]. New Scientist. Retrieved 12 October 2013.</ref> <ref>"Gemini – LifeWiki" [http://www.conwaylife.com/wiki/Types_of_spaceships#Knightship].Conwaylife.com. Retrieved 2013-10-16.</ref>2015年12月,斜对角线版的双子座建成了。 <ref>"Demonoid" http://www.conwaylife.com/wiki/Demonoid]. LifeWiki. Retrieved 18 June 2016.</ref> | + | 2010年5月18日,安德鲁·约翰·韦德 Andrew John Wade宣布了一个自我构建的模式,被称为“双子座” ,在摧毁母体的同时创建一个自我复制品。<ref>{{cite web|url=http://conwaylife.com/forums/viewtopic.php?f=2&t=399&p=2327#p2327 |title=Universal Constructor Based Spaceship |publisher=Conwaylife.com |accessdate=2012-06-24}}</ref><ref>{{cite web|url=http://conwaylife.com/wiki/index.php?title=Gemini |title=Gemini – LifeWiki |publisher=Conwaylife.com |accessdate=2012-06-24}}</ref> 这种模式经过3400万代的复制,使用由滑翔机制成的指令带在两个由查普曼-格林结构臂构成的稳定结构之间来回摆动。 这些,反过来,会创建新的副本的模式,并销毁以前的副本。 双子座也是一艘移动的震荡状态,是《生命游戏》中建造的第一艘倾斜的移动的震荡状态,它既不是正交的也不是纯对角的。<ref>Aron, Jacob (16 June 2010). "First replicating creature spawned in life simulator" [https://www.newscientist.com/article/mg20627653.800-first-replicating-creature-spawned-in-life-simulator.html]. New Scientist. Retrieved 12 October 2013.</ref> <ref>"Gemini – LifeWiki" [http://www.conwaylife.com/wiki/Types_of_spaceships#Knightship].Conwaylife.com. Retrieved 2013-10-16.</ref>2015年12月,斜对角线版的双子座建成了。 <ref>{{cite web|url=http://www.conwaylife.com/wiki/Demonoid|title=Demonoid|publisher=LifeWiki|access-date=18 June 2016}}</ref> |
− | 2013年11月23日,Dave Greene 在 Conway 的《生命游戏》中制造了第一个复制因子,这个复制因子可以创建一个完整的自我拷贝,包括指令带。<ref> "Geminoid Challenge" http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1006&p=9917#p9901]. Conwaylife.com. Retrieved 2015-06-25.</ref> | + | 2013年11月23日,Dave Greene 在 Conway 的《生命游戏》中制造了第一个复制因子,这个复制因子可以创建一个完整的自我拷贝,包括指令带。<ref>{{cite web|url=http://www.conwaylife.com/forums/viewtopic.php?f=2&t=1006&p=9917#p9901|title=Geminoid Challenge|publisher=Conwaylife.com|accessdate=2015-06-25}}</ref> |
− | 2018年10月,Adam p. Goucher 完成了0E0P metacell 的建造工作,这是一个可以存储自我复制的 metacell。 这与之前的元细胞不同,比如 Brice Due 的 OTCA metapixel,它只能处理附近已经构建好的副本。<ref>Passe-Science (2019-05-29), Automate Cellulaire - Passe-science #27 [https://www.youtube.com/watch?v=CfRSVPhzN5M), retrieved 2019-06-25</ref> 0E0P 元细胞的工作原理是使用构造臂来创建模拟编程规则的副本。 对 Conway’ s Life 或其他 Moore 邻居规则的实际模拟是通过使用具有更多状态的冯诺依曼邻域来模拟一个等价规则来完成的。 <ref> apgoucher (2018-11-12). "Fully self-directed replication" [https://cp4space.wordpress.com/2018/11/12/fully-self-directed-replication/]. Complex Projective 4-Space. Retrieved 2019-06-25.</ref>0E0P 是“ Zero Encoded by Zero Population”的缩写,这意味着0E0P 元胞不是处于“关闭”状态,而是在细胞进入“关闭”状态时自行移动,留下空白空间。 <ref>"0E0P metacell - LifeWiki" [http://www.conwaylife.com/wiki/0E0P]. www.conwaylife.com.Retrieved 2019-06-24.</ref> | + | 2018年10月,Adam p. Goucher 完成了0E0P metacell 的建造工作,这是一个可以存储自我复制的 metacell。 这与之前的元细胞不同,比如 Brice Due 的 OTCA metapixel,它只能处理附近已经构建好的副本。<ref>{{Citation|last=Passe-Science|title=Automate Cellulaire - Passe-science #27|date=2019-05-29|url=https://www.youtube.com/watch?v=CfRSVPhzN5M|access-date=2019-06-25}}</ref> 0E0P 元细胞的工作原理是使用构造臂来创建模拟编程规则的副本。 对 Conway’ s Life 或其他 Moore 邻居规则的实际模拟是通过使用具有更多状态的冯诺依曼邻域来模拟一个等价规则来完成的。<ref>{{Cite web|url=https://cp4space.wordpress.com/2018/11/12/fully-self-directed-replication/|title=Fully self-directed replication|last=apgoucher|date=2018-11-12|website=Complex Projective 4-Space|language=en|access-date=2019-06-25}}</ref>0E0P 是“ Zero Encoded by Zero Population”的缩写,这意味着0E0P 元胞不是处于“关闭”状态,而是在细胞进入“关闭”状态时自行移动,留下空白空间。<ref>{{Cite web|url=http://www.conwaylife.com/wiki/0E0P|title=0E0P metacell - LifeWiki|website=www.conwaylife.com|access-date=2019-06-24}}</ref> |
| | | |
| ==迭代== | | ==迭代== |