simulation of langton's ant

Introduction to Langton’s Ant

简单来说 Langton’s ant 就是一个简单的数学游戏.

在一平面上,存在无限的等大小的正方形方格,每一个方格要么是白色,要么是黑色. 我们在某一个上放了一只蚂蚁(Ant). 这只蚂蚁每一步可以朝四个方向行走,并且每步行走遵从以下两条规则:

  • 如果蚂蚁在色格子时,就会向转90°,同时颠倒该格子的颜色(变为黑色),最后再向前走一步。
  • 如果蚂蚁在色格子时,就会向转90°,同时颠倒该格子的颜色(变为白色),最后再向前走一步。