你聽說過朗頓螞蟻嗎？就是一個由白色方塊二維平面，一隻螞蟻在上面爬行，如果說螞蟻腳下的方塊顏色是白色的，就將腳下的方塊變成黑色，右轉90度後走一步，如果是黑塊就變成白色，左轉9
0度再走一步，最後會變成什麼圖形？

是不是覺得很暈？最開始，螞蟻會看似毫無規律的移動，形成一段模糊的影象：

螞蟻行走約4000步的樣子 ↑

我們先不管最後會畫成什麼圖形，先來編寫程式

首先要畫出角色造型，一定要注意角色的大小，否則螢幕壓根裝不下：

螞蟻：

黑塊：

白塊：

這些方塊的大小是2*2，首先開啟角色造型編輯，點選右下角的點陣圖模式，用第二細的畫筆在中心點一個點就可以了，不然螢幕真的裝不下：

程式就很簡單啦

其實，最後的圖形是這樣的：

在第10000步的時候就已經開始畫了

朗頓螞蟻其實是元胞自動機的一個例子，由克里斯托佛·朗頓在1986年提出，是二維圖靈機，具有簡單的邏輯和複雜的表現，2000年完備性被證明。（源自’集智百科‘）

在公眾號回覆“朗頓螞蟻”、“元胞自動機”、“圖靈機”、“克里斯托佛·朗頓”檢視更多資料！

喜歡的話請點選右下角的在看及關注微信公眾號！