更改

跳到导航 跳到搜索
无编辑摘要
第25行: 第25行:     
==起源==
 
==起源==
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]]也在尝试构建乌兰姆的元胞自动机。虽然进展顺利,但他同时忙于其他项目,有一些细节未完成。他构造的机器很复杂,因为加入了一些他自己的工程设计。随着时间推移,有其他研究人员提供了更简单的构造,并发表在论文和书籍中。
+
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]]也在尝试构建乌兰姆的元胞自动机。虽然进展顺利,但他同时忙于其他项目,有一些细节未完成。他构造的机器很复杂,因为加入了一些他自己的工程设计。随着时间推移,有其他研究人员提供了更简单的构造,并发表在论文和书籍中。
       
受数学逻辑问题以及乌兰姆等学者在模拟游戏方面工作的启发,约翰·康威 John 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以构造简单的生命游戏模型为导向,并没有先验地证明自动机可以持续存活。
 
受数学逻辑问题以及乌兰姆等学者在模拟游戏方面工作的启发,约翰·康威 John 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以构造简单的生命游戏模型为导向,并没有先验地证明自动机可以持续存活。
经过大量实验后,Conway仔细选择了自己的规则,以符合以下条件:
+
 
 +
经过大量实验后,Conway仔细选择了自己的规则,使得符合以下条件:
 
# 不应出现爆炸性增长。
 
# 不应出现爆炸性增长。
# 应该存在小的初始模式,其结果会混乱,不可预测。
+
# 应该存在小的初始模式,这些模式会导致混沌,不可预测的结果。
# 冯·诺依曼通用构造函数应该有潜力。
+
# 冯·诺依曼通用构造机(universal constructor)应该有潜力。
 
# 在遵守上述约束的同时,规则应尽可能简单。<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>{{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>
 
自从发明以来,康威的《生命游戏》就吸引了人们的极大兴趣,这是因为模式的发展令人惊讶。生活游戏是产生并自我组织的一个例子。计算机科学,物理学,生物学,生物化学,经济学,数学,哲学和生成科学等各个领域的学者都可以用这种通过执行简单规则即可产生复杂模式的方式。生命游戏也可以用作教学分析,用于展现有些反直觉的观念,即设计和组织可以在没有设计师的情况下自发出现。例如,认知科学家丹尼尔·丹内特 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>
54

个编辑

导航菜单