《蘭頓螞蟻》讓你通過獨特的圖靈測試來模擬生命的演變,蘭頓螞蟻游戲基于真實理論打造,玩家在黑白色方格中按照規則幫助螞蟻移動,讓它完成全部的測試中得到最終結果。
模擬生命的進化
有著經典像素風
提供簡單上手規則
進行螞蟻圖靈測試
蘭頓螞蟻(英語:Langton's ant)是細胞自動機的例子。它由克里斯托夫·蘭頓在1986年提出,它由黑白格子和一只“螞蟻”構成,是一個二維圖靈機。
蘭頓螞蟻擁有非常簡單的邏輯和復雜的表現。在2000年蘭頓螞蟻的圖靈完備性被證明。蘭頓螞蟻的想法后來被推廣,比如使用多種顏色。
規則:
在平面上的正方形格被填上黑色或白色。在其中一格正方形有一只“螞蟻”。它的頭部朝向上下左右其中一方。
- 若螞蟻在白格,右轉90度,將該格改為黑格,向前移一步;
- 若螞蟻在黑格,左轉90度,將該格改為白格,向前移一步。
行為模式
若從全白的背景開始,在一開始的數百步,螞蟻留下的路線會出現許多對稱或重復的形狀,然后會出現類似混沌的假隨機,至約一萬步后會出現以104步為周期無限重復的“高速公路”朝固定方向移動。在目前試過的所有起始狀態,螞蟻的路線最終都會變成高速公路,但尚無法證明這是無論任何起始狀態都會導致的必然結果。 [2]
除了兩種顏色分別讓螞蟻左轉或右轉,也可以定義更多種顏色進行循環。通用的表示方法是用L和R依序表示各顏色是左轉還是右轉,蘭頓螞蟻的規則即可表示為RL。有些規則會產生對稱或重復的形狀。另外除了用方格,也可以用其他如六角形的格子。