scratch编程朗顿蚂蚁

你听说过朗顿蚂蚁吗？就是一个由白色方块二维平面，一只蚂蚁在上面爬行，如果说蚂蚁脚下的方块颜色是白色的，就将脚下的方块变成黑色，右转90度后走一步，如果是黑块就变成白色，左转90度再走一步，最后会变成什么图形？

是不是觉得很晕？最开始，蚂蚁会看似毫无规律的移动，形成一段模糊的图像：

 

 

蚂蚁行走约4000步的样子 ↑

我们先不管最后会画成什么图形，先来编写程序

首先要画出角色造型，一定要注意角色的大小，否则屏幕压根装不下：

蚂蚁：

 

 

黑块：

 

 

白块：

 

 

这些方块的大小是2*2，首先打开角色造型编辑，点击右下角的位图模式，用第二细的画笔在中心点一个点就可以了，不然屏幕真的装不下：

 

 

程序就很简单啦

 

 

其实，最后的图形是这样的：

 

 

在第10000步的时候就已经开始画了

朗顿蚂蚁其实是元胞自动机的一个例子，由克里斯托佛·朗顿在1986年提出，是二维图灵机，具有简单的逻辑和复杂的表现，2000年完备性被证明。（源自’集智百科‘）

在公众号回复“朗顿蚂蚁”、“元胞自动机”、“图灵机”、“克里斯托佛·朗顿”查看更多资料！

喜欢的话请点击右下角的在看及关注微信公众号！