蘭頓狗蟻

蘭頓狗蟻（英語：Langton's ant）是細胞自動機的例。伊是由克里斯托夫 ・ 蘭頓佇一九八六年提出，伊對烏白格仔佮一隻「狗蟻」構成，是一个二維圖靈機。蘭頓狗蟻有真簡單的邏輯佮複雜的表現。佇二空空空年蘭頓狗蟻的圖靈完備性予證明。蘭頓狗蟻的想法後來予人推廣，譬如講使用濟的色水。

規則

佇咧平面上的正四角形格予人坉去烏色的抑是白色的。佇其中一格正四角形有一隻「狗蟻」。 伊的頭部向頂下跤正其中一方。

• 若狗蟻佇白格，正斡九十度，共彼格改做黑格，向前徙一步；
• 若狗蟻佇烏格，遮斡九十度，共該格改做歷史文格，向前徙一步。

行為模式

若對全白的背景開始，佇一開始的數百步，狗蟻留落來的路線會出現真濟對稱抑是重複的形體，然後會出現類似透濫的假使隨機，至約一萬步了後會出現以一百空四步為周期無限重複的「高速公路」向徙振動。佇目前試過的所有的起頭狀態，狗蟻的路線終其尾攏變做高速公路，但是猶無法度證明這是無論任何起頭狀態攏會致使的必然結果。

推廣

除了兩種色水分別予狗蟻倒斡抑是正斡，嘛會當定義閣較濟種色水來循環。用的表示方法是用 L 和 R 依序表示各色水是倒斡抑是正斡，蘭頓狗蟻的規則就會當表示講 RL。有的規則對稱抑是重複的形狀。另外除了用方格，嘛會當用其他如六角形的格仔。

• 使用加種色水的蘭頓狗蟻的示例
• * * * * * * *

外部連結

• http : / / www . math . sunysb . edu / ~ scott / ants /
• https : / / web . archive . org / web / 二十五空八百空二五空八百二十二五空六百二十三 / http : / / www . ing-mat . udec . cl / ~ anahi / langton / general . html

參見

• 性命遊戲