Langton's Ant
Version 1.0.0 · Updated 2026-07-28
CORE DEFINITION
Langton's ant is an example of a cellular automaton. It was proposed by Christopher Langton in 1986, consisting of a grid of black and white squares and an 'ant', forming a two-dimensional Turing machine. Langton's ant exhibits very simple logic and complex behavior. In 2000, the Turing completeness of Langton's ant was proven. The idea of Langton's ant has since been generalized, for example, by using multiple colors.
SCAFFOLDING EFFECT
Reduce cognitive load
Langton's ant is an example of a cellular automaton. It was proposed by Christopher Langton in 1986, consisting of a grid of black and white squares and an 'ant', forming a two-dimensional Turing machine. Langton's ant exhibits very simple logic and complex behavior. In 2000, the Turing completeness of Langton's ant was proven. The idea of Langton's ant has since been generalized, for example, by using multiple colors.
Anchor fast decisions
A cellular automaton with minimal rules (the ant turns right on a white square and flips it to black; turns left on a black square and flips it to white). Initially appearing chaotic, after about ten thousand steps, a periodic 'highway' structure spontaneously emerges, demonstrating that simple rules can produce complex order.
MINIMUM ACTION
In progress 0/3Practice this model in one real situation:
account_treeGenealogyexpand_more
menu_bookReferencesexpand_more
Source support: Explicit
- zh.wikipedia.orghttps://zh.wikipedia.org/wiki/%E5%85%B0%E9%A1%BF%E8%9A%82%E8%9A%81verified
PRIVATE NOTES · Only visible to you
SAVED Q&A
ENTRY Q&A · Private saving available
Ask with a clear boundary
thinkingmodels answers from published entry context only.
Your question is sent to thinkingmodels. The answer uses public entry context only.
RELATED MODELS