不知道有多少人已经熟知 Conway 的生命游戏，但却从没听说过 Langton 的蚂蚁游戏？反正我是其中之一。直到今天我才听说了这个比生命游戏更酷的游戏—— Langton 的蚂蚁。这也是一个二维自动机形式的零玩家游戏，不过我觉得它比生命游戏有趣得多。这有两个理由：

1. 它的算法过程更简单。初始时，蚂蚁位于一张空白画布的某个方格里。
如果当前蚂蚁在白色方格上，则对当前方格反色，左转 90 度，前进一格；
如果当前蚂蚁在黑色方格上，则对当前方格反色，右转 90 度，前进一格。如此反复。

Langton 的蚂蚁游戏（图）：


2.它的结果更有意思——刚开始，画布上将生成毫无规律的复杂图形，实在让人很难相信这竟是由如此简单的规则产生的；
直到上万步之后，整个过程才会进入循环，画出有规律的图形。

下面是一个模拟 Langton 蚂蚁的C#小程序（修改代码可以改变蚂蚁数目~~）。你有兴趣看到第 10000 步吗？

注意：最好不要尝试在图形区域里点鼠标什么的。



[ 本帖最后由 vxbb 于 2011-3-31 23:01 编辑 ]

哎 ...

[ 本帖最后由 vxbb 于 2011-4-1 13:34 编辑 ]

总算是有回复了。

现在，相同颜色的蚂蚁可以互相影响。

刚开始用了timer。 不会出现停止响应。但是就算设置为 1ms也比较慢（比这个死循环慢些）。
所以直接给它个死循环了。这样快些看到结果。

多线程并上gdi+ 搭配起来有点难额，，wo继续想…

  还有点二次start，因为蚂蚁都跑完了，没重置状态。

        private bool isComplete()
        {
            bool flag = true;
            for (int i = 0; i < ants.Count; i++)
            {
                Ant ant = ants[i];
                if (!)
                {
                    flag = false;
                    break;
                }
            }
            return flag;
        }

哈哈 总算是有人注意到了