Langton's Ant - cell Games電腦版

Langton’s Ant 是一個元胞自動機，它模擬螞蟻按照一些非常基本的規則在細胞網格上移動。

在模擬開始時，螞蟻被隨機放置在白色細胞的二維網格上。螞蟻也有一個方向（朝上、朝下、朝左或朝右）。

然後螞蟻根據它當前所在單元格的顏色移動，遵循以下規則：

1.如果單元格為白色，則變為黑色，螞蟻向右轉 90°。
2.如果單元格為黑色，則變為白色，螞蟻向左轉 90°。
3.螞蟻然後向前移動到下一個單元格，並從步驟1重複。
這些簡單的規則導致複雜的行為。當從完全白色的網格開始時，三種不同的行為模式是顯而易見的：

- 簡單性：在最初的幾百個動作中，它創建了非常簡單的模式，這些模式通常是對稱的。
- 混沌：幾百步後，出現一個大的、不規則的黑白方塊圖案。螞蟻跟踪偽隨機路徑，直到大約 10,000 步。
- 緊急命令：最後，螞蟻開始構建一個無限重複的 104 步循環“高速公路”模式。

測試的所有有限初始配置最終都收斂到相同的重複模式，這表明“高速公路”是蘭頓螞蟻的吸引子，但沒有人能夠證明這對所有此類初始配置都是正確的。