posts - 113,comments - 713,views - 34万

2010年10月1日

“十滴水”游戏——求解算法挑战赛：模拟退火，用Javascript跑

摘要：过节了，大家都出去玩，也没人写文章了，我来发个刺激的：在浏览器里用 Javascript 跑“十滴水”游戏的求解计算。够刺激吧？进来试试～～前面有人用过启发式搜索、遗传算法等，我尝试了一下模拟退火算法，性能还真是不错。只要你让机器一直跑下去，总能找到全局最优。这里为了节省时间，我设定了一个上限，达到上限后就退出，返回当前得到的最优解，大部分情况下都能得到全局最优解。阅读全文

posted @ 2010-10-01 15:39 左洸阅读(5611) 评论(6) 推荐(8) 编辑

<

2025年3月

>

日

一

二

三

四

五

六

23

24

25

26

27

28

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

1

2

3

4

5

网络忙，请刷新重试

版权声明：本博客文章如非特别注明，均为原创，作者保留所有权利！欢迎转载，转载请注明作者左洸和出处博客园

昵称：左洸
园龄： 19年7个月
粉丝： 112
关注： 25

最新随笔

随笔分类 (90)

友情博客

阅读排行榜

推荐排行榜

最新评论

1. Re:ubuntu删除openjdk，安装 Sun JDK
高，，实在是高
--海沙月
2. Re:SQLite 入门教程（四）增删改查，有讲究
内容很赞！
楼主能否详细介绍一下如何配置terminal？
我用mac os，terminal实在是很boring，楼主用的是ubuntu？
--jwang268
3. Re:拯救 Delphi — 中国开源社区展示力量的一次绝佳机会
看到 delphi 转C# 我很心疼我喜欢了DELPHI 10年
我不得不承认我也在慢慢接受C#
--江南哥哥
4. Re:HTML5边玩边学（6）：汽车人，变形......
看不了效果
--啦啦啦啦德玛西亚
5. Re:模拟退火算法应用于最优排列问题和最优组合问题之排列篇
矩阵块排优问题怎么解决
--yimoyangguang