蘭頓螞蟻

蘭頓螞蟻 （ 英語 ： Langton's ant ） 是細胞自動機的例子 。 它由克里斯托夫 · 蘭頓在1986年提出 ， 它由黑白格子和一隻 “ 螞蟻 ” 構成 ， 是一個二維圖靈機 。 蘭頓螞蟻擁有非常簡單的邏輯和複雜的表現 。 在2000年蘭頓螞蟻的圖靈完備性被證明 。 蘭頓螞蟻的想法後來被推廣 ， 比如使用多種顏色 。