− | '''朗顿蚂蚁 (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年朗顿蚂蚁的图灵完备性被证明。朗顿蚂蚁的想法后来被推广,比如使用多种颜色和状态的白蚁 [https://en.wikipedia.org/wiki/Turmite Turmite]。[[File:蚂蚁图像.png | right| thumb | 11000步后的朗顿蚂蚁图像,红色像素是蚂蚁所在的位置。]] | + | '''朗顿蚂蚁 (Langton's ant)'''是一个智能体与[[元胞自动机 Cellular Automata]]互动的例子。它由[[克里斯托弗·朗顿 Christopher Langton]]在1986年提出,它由黑白格子和一只“蚂蚁”(主体,Agent)构成<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年朗顿蚂蚁的图灵完备性被证明。朗顿蚂蚁的想法后来被推广,比如使用多种颜色和状态的白蚁 [https://en.wikipedia.org/wiki/Turmite Turmite]。[[File:蚂蚁图像.png | right| thumb | 11000步后的朗顿蚂蚁图像,红色像素是蚂蚁所在的位置。]] |