Langton’s Ant 是一個元胞自動機,它模擬螞蟻按照一些非常基本的規則在細胞網格上移動。
在模擬開始時,螞蟻被隨機放置在白色細胞的二維網格上。螞蟻也有一個方向(朝上、朝下、朝左或朝右)。
然後螞蟻根據它當前所在單元格的顏色移動,遵循以下規則:
1.如果單元格為白色,則變為黑色,螞蟻向右轉 90°。
2.如果單元格為黑色,則變為白色,螞蟻向左轉 90°。
3.螞蟻然後向前移動到下一個單元格,並從步驟1重複。
這些簡單的規則導致複雜的行為。當從完全白色的網格開始時,三種不同的行為模式是顯而易見的:
- 簡單性:在最初的幾百個動作中,它創建了非常簡單的模式,這些模式通常是對稱的。
- 混沌:幾百步後,出現一個大的、不規則的黑白方塊圖案。螞蟻跟踪偽隨機路徑,直到大約 10,000 步。
- 緊急命令:最後,螞蟻開始構建一個無限重複的 104 步循環“高速公路”模式。
測試的所有有限初始配置最終都收斂到相同的重複模式,這表明“高速公路”是蘭頓螞蟻的吸引子,但沒有人能夠證明這對所有此類初始配置都是正確的。
在模擬開始時,螞蟻被隨機放置在白色細胞的二維網格上。螞蟻也有一個方向(朝上、朝下、朝左或朝右)。
然後螞蟻根據它當前所在單元格的顏色移動,遵循以下規則:
1.如果單元格為白色,則變為黑色,螞蟻向右轉 90°。
2.如果單元格為黑色,則變為白色,螞蟻向左轉 90°。
3.螞蟻然後向前移動到下一個單元格,並從步驟1重複。
這些簡單的規則導致複雜的行為。當從完全白色的網格開始時,三種不同的行為模式是顯而易見的:
- 簡單性:在最初的幾百個動作中,它創建了非常簡單的模式,這些模式通常是對稱的。
- 混沌:幾百步後,出現一個大的、不規則的黑白方塊圖案。螞蟻跟踪偽隨機路徑,直到大約 10,000 步。
- 緊急命令:最後,螞蟻開始構建一個無限重複的 104 步循環“高速公路”模式。
測試的所有有限初始配置最終都收斂到相同的重複模式,這表明“高速公路”是蘭頓螞蟻的吸引子,但沒有人能夠證明這對所有此類初始配置都是正確的。
展開