藍橋杯【1429】：蘭頓螞蟻

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

>>阅读原文<<