更改

康威的生命游戏 Conway's Game of Life (查看源代码)

2020年4月12日 (日) 20:55的版本

删除36字节、 2020年4月12日 (日) 20:55

无编辑摘要

第41行：第41行：

==模式示例==

−

在生命游戏中会出现许多不同类型的模式，可根据行为特点对这些模式进行分类。常见的模式类型包括：静态，从一代到下一代都不会改变；振荡态，经过有限的迭代后返回其初始状态；太空船，可在网格中进行自我变换。

+

在生命游戏中会出现许多不同类型的模式，可根据行为特点对这些模式进行分类。常见的模式类型包括：静态，从一代到下一代都不会改变；振荡态，经过有限的迭代后返回其初始状态；太空船态，可在网格中进行自我变换。

生命游戏最早的比较有趣的模式是在不使用计算机的情况下就被发现的。最简单的静态和振荡态是在使用方格纸、黑板和物理游戏板记录一些运行实例时发现的。在早期研究中，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}}

第89行：第89行：

==不可判定性==

−

~~生命游戏中的许多模式最终成为静止态、振荡态和移动的震荡态的组合~~; 其他模式可以被称为混沌。一个模式可能会在很长一段时间内保持混乱，直到它最终稳定为这样一个组合。生命是无法判定的，这意味着给定一个初始模式和一个后来的模式，没有算法能够判断后来的模式是否会出现。这是不确定问题的必然结果: 从一个最初的输入开始，在给定参数的情况下，模型是会一直运行下去还是结束运行。<ref>Elwyn R. Berlekamp, John H. Conway, and Richard K. Guy, Winning Ways for your Mathematical 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>{{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>

+

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>{{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>{{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>

Liushikang1992

54

个编辑