1,526
个编辑
更改
跳到导航
跳到搜索
第4行：
第4行： − + 第117行：
第117行： − *来自集智俱乐部的一篇微信公众号推文[https://swarma.org/?p=18576 什么是元胞自动机？]里面涉及到朗顿蚂蚁（Langton's ant）作为元胞自动机的例子。 − + + + + + + +
无编辑摘要
}}
}}
'''朗顿蚂蚁'''（Langton's ant）是[[元胞自动机]]的例子。它由[[克里斯托弗·朗顿 Christopher Langton]]在1986年提出，它由黑白格子和一只“蚂蚁”构成<ref >C.G.Langton (1986) [https://pattern.swarma.org/paper?id=074d27dc-5386-11ea-be1d-0242ac1a0005 Studying artificial life with cellular automata].Physica D.22.1-3:(120-149)</ref>，是一个二维图灵机。朗顿蚂蚁拥有非常简单的逻辑和复杂的表现。在2000年朗顿蚂蚁的图灵完备性被证明。朗顿蚂蚁的想法后来被推广，比如使用多种颜色和状态。[[File:蚂蚁图像.png | right| thumb | 11000步后的朗顿蚂蚁图像，红色像素是蚂蚁所在的位置。]]
'''朗顿蚂蚁 Langton's ant'''是[[元胞自动机 Cellular Automata]]的例子。它由[[克里斯托弗·朗顿 Christopher Langton]]在1986年提出，它由黑白格子和一只“蚂蚁”构成<ref >C.G.Langton (1986) [https://pattern.swarma.org/paper?id=074d27dc-5386-11ea-be1d-0242ac1a0005 Studying artificial life with cellular automata].Physica D.22.1-3:(120-149)</ref>，是一个二维图灵机。朗顿蚂蚁拥有非常简单的逻辑和复杂的表现。在2000年朗顿蚂蚁的图灵完备性被证明。朗顿蚂蚁的想法后来被推广，比如使用多种颜色和状态。[[File:蚂蚁图像.png | right| thumb | 11000步后的朗顿蚂蚁图像，红色像素是蚂蚁所在的位置。]]
== 规则==
== 规则==
*来自CSDN上的一篇博文[https://blog.csdn.net/u011488028/article/details/49643135? 蓝桥杯之兰顿蚂蚁- CSDN博客]
*来自CSDN上的一篇博文[https://blog.csdn.net/u011488028/article/details/49643135? 蓝桥杯之兰顿蚂蚁- CSDN博客]
----本中文词条由[[用户:Meng莫|Meng莫]]编辑，欢迎在讨论页面留言。
*来自集智俱乐部的一篇微信公众号推文[https://swarma.org/?p=18576 什么是元胞自动机？]
::本文里涉及朗顿蚂蚁（Langton's ant）作为元胞自动机的例子。
*[https://pattern.swarma.org/paper?id=5e19d162-6e8b-11ea-b972-0242ac1a0005 Complexity of Langton's ant]
::这篇文献中作者给出一个计算任何布尔电路与轨迹的一个单一蚂蚁。 通过对一维元胞自动机和图灵机的模拟，证明了系统的p-硬度 p-hardness，并揭示了蚂蚁的普遍性和与之相关的一些问题的不可判定性。
----本中文词条由[[用户:Meng莫|Meng莫]]和编辑，欢迎在讨论页面留言。
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''
'''本词条内容源自wikipedia及公开资料，遵守 CC3.0协议。'''