悄然无声的 Blog
不是我不明白,这世界变化快!
摘要: 过节了,大家都出去玩,也没人写文章了,我来发个刺激的:在浏览器里用 Javascript 跑“十滴水”游戏的求解计算。够刺激吧?进来试试~~ 前面有人用过启发式搜索、遗传算法等,我尝试了一下模拟退火算法,性能还真是不错。只要你让机器一直跑下去,总能找到全局最优。这里为了节省时间,我设定了一个上限,达到上限后就退出,返回当前得到的最优解,大部分情况下都能得到全局最优解。 阅读全文
posted @ 2010-10-01 15:39 左洸 阅读(5591) 评论(6) 推荐(8) 编辑