Description
兰顿蚂蚁（英语：Langton's ant）是细胞自动机的例子。它由克里斯托夫·兰顿在1986年提出，它由黑白格子和一只“蚂蚁”构成，是一个二维图灵机。
兰顿蚂蚁拥有非常简单的逻辑和复杂的表现。在2000年兰顿蚂蚁的图灵完备性被证明。兰顿蚂蚁的想法后来被推广，比如使用多种颜色。
规则：
在平面上的正方形格被填上黑色或白色。在其中一格正方形有一只“蚂蚁”。它的头部朝向上下左右其中一方。
- 若蚂蚁在白格，右转90度，将该格改为黑格，向前移一步；
- 若蚂蚁在黑格，左转90度，将该格改为白格，向前移一步。
行为模式
若从全白的背景开始，在一开始的数百步，蚂蚁留下的路线会出现许多对称或重复的形状，然后会出现类似混沌的假随机，至约一万步后会出现以104步为周期无限重复的“高速公路”朝固定方向移动。在目前试过的所有起始状态，蚂蚁的路线最终都会变成高速公路，但尚无法证明这是无论任何起始状态都会导致的必然结果。 [2]
除了两种颜色分别让蚂蚁左转或右转，也可以定义更多种颜色进行循环。通用的表示方法是用L和R依序表示各颜色是左转还是右转，兰顿蚂蚁的规则即可表示为RL。有些规则会产生对称或重复的形状。另外除了用方格，也可以用其他如六角形的格子。
Hide
Show More...
兰顿蚂蚁拥有非常简单的逻辑和复杂的表现。在2000年兰顿蚂蚁的图灵完备性被证明。兰顿蚂蚁的想法后来被推广，比如使用多种颜色。
规则：
在平面上的正方形格被填上黑色或白色。在其中一格正方形有一只“蚂蚁”。它的头部朝向上下左右其中一方。
- 若蚂蚁在白格，右转90度，将该格改为黑格，向前移一步；
- 若蚂蚁在黑格，左转90度，将该格改为白格，向前移一步。
行为模式
若从全白的背景开始，在一开始的数百步，蚂蚁留下的路线会出现许多对称或重复的形状，然后会出现类似混沌的假随机，至约一万步后会出现以104步为周期无限重复的“高速公路”朝固定方向移动。在目前试过的所有起始状态，蚂蚁的路线最终都会变成高速公路，但尚无法证明这是无论任何起始状态都会导致的必然结果。 [2]
除了两种颜色分别让蚂蚁左转或右转，也可以定义更多种颜色进行循环。通用的表示方法是用L和R依序表示各颜色是左转还是右转，兰顿蚂蚁的规则即可表示为RL。有些规则会产生对称或重复的形状。另外除了用方格，也可以用其他如六角形的格子。
Screenshots
兰顿蚂蚁 FAQ
-
Is 兰顿蚂蚁 free?
Yes, 兰顿蚂蚁 is completely free and it doesn't have any in-app purchases or subscriptions.
-
Is 兰顿蚂蚁 legit?
Not enough reviews to make a reliable assessment. The app needs more user feedback.
Thanks for the vote -
How much does 兰顿蚂蚁 cost?
兰顿蚂蚁 is free.
-
What is 兰顿蚂蚁 revenue?
To get estimated revenue of 兰顿蚂蚁 app and other AppStore insights you can sign up to AppTail Mobile Analytics Platform.
User Rating
4.33 out of 5
6 ratings in China
5 star
5
4 star
0
3 star
0
2 star
0
1 star
1
Ratings History
兰顿蚂蚁 Reviews
App doesn't have any reviews yet
Store Rankings
Ranking History
App Ranking History not available yet
Category Rankings
|
Chart
|
Category
|
Rank
|
|---|---|---|
|
Top Paid
|
|
183
|
Langton's Ant Installs
Last 30 days
Langton's Ant Revenue
Last 30 days兰顿蚂蚁 Revenue and Downloads
Gain valuable insights into Langton's Ant performance with our analytics.
Sign up now to access downloads, revenue, and more.
Sign up now to access downloads, revenue, and more.
App Info
- Category
- Entertainment
- Publisher
- 瑞锋 于
- Languages
- English, Chinese
- Recent release
- 0.1.3 (3 years ago )
- Released on
- Dec 14, 2019 (5 years ago )
- Also available in
- China, United States, United Kingdom, Mexico, Peru, New Zealand, Nepal, Norway, Netherlands, Nigeria, Malaysia, Pakistan, Malta, North Macedonia, Lebanon, Kazakhstan, Kuwait, South Korea, Japan, Philippines, India, Poland, Portugal, Romania, Russia, Saudi Arabia, Sweden, Singapore, Thailand, Türkiye, Taiwan, Ukraine, Uzbekistan, Vietnam, South Africa, Denmark, Argentina, Austria, Australia, Azerbaijan, Belgium, Bulgaria, Brazil, Belarus, Canada, Switzerland, Chile, Colombia, Cyprus, Czechia, Germany, Italy, Dominican Republic, Algeria, Ecuador, Estonia, Egypt, Spain, Finland, France, Greece, Hong Kong SAR China, Hungary, Indonesia, Ireland, Israel, United Arab Emirates
- Last Updated
- 6 days ago
This page includes copyrighted content from third parties, shared solely for commentary and research in accordance with fair use under applicable copyright laws. All trademarks, including product, service, and company names or logos, remain the property of their respective owners. Their use here falls under nominative fair use as outlined by trademark laws and does not suggest any affiliation with or endorsement by the trademark holders.