你听说过朗顿蚂蚁吗？就是一个由白色方块二维平面，一只蚂蚁在上面爬行，如果说蚂蚁脚下的方块颜色是白色的，就将脚下的方块变成黑色，右转90度后走一步，如果是黑块就变成白色，左转9
0度再走一步，最后会变成什么图形？
是不是觉得很晕？最开始，蚂蚁会看似毫无规律的移动，形成一段模糊的图像：
蚂蚁行走约4000步的样子 ↑
我们先不管最后会画成什么图形，先来编写程序
首先要画出角色造型，一定要注意角色的大小，否则屏幕压根装不下：
蚂蚁：
黑块：
白块：
这些方块的大小是2*2，首先打开角色造型编辑，点击右下角的位图模式，用第二细的画笔在中心点一个点就可以了，不然屏幕真的装不下：
程序就很简单啦
其实，最后的图形是这样的：
在第10000步的时候就已经开始画了
朗顿蚂蚁其实是元胞自动机的一个例子，由克里斯托佛·朗顿在1986年提出，是二维图灵机，具有简单的逻辑和复杂的表现，2000年完备性被证明。（源自’集智百科‘）
在公众号回复“朗顿蚂蚁”、“元胞自动机”、“图灵机”、“克里斯托佛·朗顿”查看更多资料！
喜欢的话请点击右下角的在看及关注微信公众号！