Introduction to Langton’s Ant

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

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

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

注意: 这篇文章我曾于 2015 年 5 月 2 日发表在 CnBlog 上。因为那个 blog 我已经几乎不维护，所以准备把部分文章转移至这里。另外，因为那时我还没有在 GitHub 上建立站点，所以这篇文章的发表时间早于这个站点的最早搭建时间。

上个月26号，我有幸参加了今年的浙江省省赛。第一次参加正式的ACM比赛，心里略有点小激动。我的队友们也是第一次参加，还好同行的还有学长学姐们的队伍。