不知道有多少人已经熟知 Conway 的生命游戏，但却从没听说过 Langton 的蚂蚁游戏？反正我是其中之一。直到今天我才听说了这个比生命游戏更酷的游戏—— Langton 的蚂蚁。这也是一个二维自动机形式的零玩家游戏，不过我觉得它比生命游戏有趣得多。这有两个理由：
1. 它的算法过程更简单。初始时，蚂蚁位于一张空白画布的某个方格里。如果当前蚂蚁在白色方格上，则对当前方格反色，左转 90 度，前进一格；如果当前蚂蚁在黑色方格上，则对当前方格反色，右转 90 度，前进一格。如此反复。
2. 它的结果更有意思——刚开始，画布上将生成毫无规律的复杂图形，实在让人很难相信这竟是由如此简单的规则产生的；直到上万步之后，整个过程才会进入循环，画出有规律的图形。
下面是一个模拟 Langton 蚂蚁的 javascript 小程序（来源）。你有兴趣看到第 10000 步吗？
注意：最好不要尝试在图形区域里点鼠标什么的，我的浏览器几次都因为这个而停止响应。
漂亮！
chrome 10表示在图中点鼠标毫无压力~~
这最后的情形真是太汗了。。。
wiki上看过了。。
居然就循环了……
速度测试 Chrome11 > IE9 > FierFox 4 正式版
FF4速度就一悲剧…..
所有测试浏览器点击图片都没停止响应的情况
呃…为什么会在10000步后才有规律呢？巧合？或是像这类问题，进行到一定的时候就会循环？
这是…………
其实走到10000步的速度比我想象得快多了。。。。
牛逼
混沌么？？挺快的
这形状。。。
这形状…… = =
走到10000步以后的形状太邪恶了。
ด²¸¹à¸žà¸§à¹ˆà¸à:I was basically curious about if you ever thought of changing the design of your web site? It is well written; I love what you have got to state. But maybe you could include a a bit more in the way of content so people can connect to it better. You have got a great deal of text for only having one or two photographs. Maybe you could space it out better?
flash version:http://wonderfl.net/c/Aq5W
果然简洁才是最好的。
小弟添加了一种颜色，表示直走不改变方向，结果跑了15万步也没出现肉眼能够总结的规律……不过也确定了不同于布朗运动的根号t。
AMD Core + IE6 表示压力巨大，无法看到正常结果。
向三维推广是什么情况呢?
应该就是二维的图灵机的一个例子罢了。
这个不奇怪，因为规则本身其实就是一个可以产生循环shift的表达式，ant只不过就是在不断的尝试各种可能的情况。
Chrome12毫无压力，一会儿就到10000+循环了。。同时机器还在编译东西。。
毫无压力
就像叶绿素似的，一大团后加条尾巴。。。
死机贴！
这个东西在一本叫《数学游戏》的书里有，好像最初发表在《科学美国人》上。记得高中的时候还没有电脑，曾经自己在围棋盘上摆过。
嗯，记得10000步之后应该是一柱擎天
电脑太次看不到，所以自己写了个程序看结果，试了下变种的一些算法。
1、如果每次不是前进一格而是前进n格，图形都一模一样，进入循环的步数也一样，只是格点变得更稀疏了。
2、如果左转跟右转后前进的格数不一样多，形状都是偏转的正方形。偏转角正切值貌似就是前进格数之比。
谁来证明？
像一把手枪，还是一只鹅头？
firefox4效果很快。。。
像一把手枪，还是一只鹅头？
firefox4效果很快。。。
为什么我的评论总不成功？
这是不是那啥混沌理论 有个吸引子在算法里面
这个图形。。。。。。太象某个东东了
M牛博客怎么被墙了？
《数学游戏》上册，第 40 篇文章“蚂蚁的无尽之旅”
http://book.douban.com/review/3121782/
这个太赞了
没耐心看，呵呵
chrome11表示毫无压力，三分钟左右跑到11670步，因为画布大小限制程序无法继续了……
11670步的截图可以看这里
http://0.a.dj10.net/2011/03/25/071/1301022871714764.png
Wowza, problem solved like it never hapepned.
IE8和360safe执行不了，点了更加卡。
iPad的Mobile Safari毫无压力，随意拖动界面没事
用程序实验了一下 最后图案就像一只乌龟把头伸出来了呢 – –
IE-6表示无法显示..- –
http://www.geocities.ws/ypwhs/1.jpg
26l sb
人比蚂蚁聪明不到哪去，只有走了1000步以后才能找到出路（成功）。
发现如果屏幕不显示那张图片，画图速度会非常非常快。
画布太小
Firefox也表示不会死。（IE8会死）
Chrome 12表示在图中点鼠标毫无压力~~
11670 steps，就停止了，chrome毫无压力，呵呵，另外，这个从高等数学上怎么解释呢？
一根1m长的橡皮筋，一端固定，另一端可自由拉伸。1只蚂蚁，在平地上的爬行速度是1cm/s。将这只蚂蚁放在系橡皮筋的固定端处，在蚂蚁刚开始爬行时，以20cm/s的速度拉伸这根橡皮筋。假设蚂蚁的寿命无限长，橡皮筋也可无限拉伸。请问，蚂蚁能最终到达橡皮筋的另一端吗？若能，用时是多少？
iPad最新固件 safari也无压力，就是太慢
我說這個難不成是學姊?!
挺不错的。
呵呵 挺好的
I7表示无压力
11670steps.比预想的快很多，但是要是换到别的标签页顿时就慢下来了。chrome
Glad I’ve finally found sonithemg I agree with!
用程序实验了一下 最后图案就像一只乌龟把头伸出来了呢 – –
很有趣的图形
干嘛不用HTML5 canvas,200+ steps 每秒
(11388步,51.7秒),用我自己的程序,高效多了,点击无事,基于HTML5 canvas
我的配置:
2GHz 2 cores CORE^TM 2 DUO + 2GB RAM
(11388步,51.7秒),用我自己的程序,高效多了,点击无事,基于HTML5 canvas
我的配置:
2GHz 2 cores CORE^TM 2 DUO + 2GB RAM
你找到的是什么鬼东西
慢死
我的速度至少是你的6倍
11年的东西你说HTML5你是在逗我吗？
我给你分析一下不能点击的原因:浏览器用DOM渲染,10000+DOM对象,浏览器响应不过来,当然要死机(M牛你也不要对我们的电脑那么残忍吧),处理超过万个DOM对象,你不觉得累我可爱的Chrome娘也要累啊
况且这游戏是无人操作的,你搞毛DOM啊
不要太相信网络上的一些资源
快换掉
快换掉
performance永远第一
最后形成的图形太邪恶了额。。。。。
现在h5了可以用canvas技术画了
用dom画的确吃性能