《蘭頓螞蟻》問題求解

問題描述 　　蘭頓螞蟻，是於1986年，由克里斯·蘭頓提出來的，屬於細胞自動機的一種。 　　平面上的正方形格子被填上黑色或白色。在其中一格正方形內有一隻「螞蟻」。 　　螞蟻的頭部朝向爲：上下左右其中一方。 　　螞蟻的移動規則十分簡單： 　　若螞蟻在黑格，右轉90度，將該格改爲白格，並向前移一格； 　　若螞蟻在白格，左轉90度，將該格改爲黑格，並向前移一格。 　　規則雖然簡單，螞蟻的行爲卻十分複雜。

>>阅读原文<<