找回密码
 立即注册

QQ登录

只需一步,快速开始

caicaitang

银牌会员

3

主题

13

帖子

2241

积分

银牌会员

积分
2241

活字格认证

最新发帖
caicaitang
银牌会员   /  发表于:2010-4-13 19:41  /   查看:6698  /  回复:9
请问走步时间最后调整的最大值会是多少?会不会有大幅度的改变?比如给到5秒以上?

9 个回复

倒序浏览
yyz2637
论坛元老   /  发表于:2010-4-13 21:45:00
沙发
我觉得2秒刚好,如果可以的话略微往下调一点也行~嘻嘻~
回复 使用道具 举报
caicaitang
银牌会员   /  发表于:2010-4-13 23:23:00
板凳

回复 2# yyz2637 的帖子

我觉得两秒对于产生一个较好的走步还是时间短很多的。。。。
回复 使用道具 举报
tbugs
中级会员   /  发表于:2010-4-14 09:25:00
地板
我想主办方是故意这个时间的~

这样牛逼的算法牛逼不起来,傻傻的算法说不定还反吃一口!~
路,在此绽放。
回复 使用道具 举报
gerry
论坛元老   /  发表于:2010-4-14 09:38:00
5#
如果一个五子棋一步就是5s的话?那一盘厮杀假设是100步的话 就是8分钟20s 十局就是83分钟20s……想想也不现实。
这是一个算法的计算,算法的比较自然要考虑时间的问题。就五子棋来讲,可产生的变数很少,我觉得2秒钟够你想10步了。
以前对于算法上的时间问题都有一个解决方案就是自定义一个stopwatch
  1. {
  2. Stopwatch sw = Stopwatch.StartNew();
  3. ///do sth
  4. while(...)
  5. {
  6.         .....
  7.         ///算法
  8.         .....
  9.       if (sw.ElapsedMilliseconds > 2000)
  10.                 {
  11.                     break;
  12.                 }

  13. }

  14. return result;
  15. }
复制代码
回复 使用道具 举报
caicaitang
银牌会员   /  发表于:2010-4-14 11:17:00
6#

回复 5# gerry 的帖子

第一,如果一个程序能够在2秒之内搜索10步的话,那真的很牛,可能我比较菜吧,我觉得20秒内计算10步都是很艰难的。
第二,五子棋的变数少,这个估计Athas同学这个五子棋高手也未必同意。。。如果变数少并且2秒可以搜索10步,那黑石在带了一个巨大的开局库和残局库后为什么才有专业一两段的水平?我觉得五子棋还是很深奥的。
第三,这个时间上的变化对于优秀的程序来说打败那些脆弱的程序的步数会大大减小,这也在一定意义上也会节省些时间啊。。。
希望官方大哥大姐还是能把时间限度放宽一些。。。谢谢。。。
回复 使用道具 举报
caicaitang
银牌会员   /  发表于:2010-4-14 11:20:00
7#

回复 4# tbugs 的帖子

那万一不改时间的话,你的算法要小心了哦。。。呵呵。。。
回复 使用道具 举报
Jeffrey
论坛元老   /  发表于:2010-4-14 12:11:00
8#

回复 4# tbugs 的帖子

时间限定确实是我们有意加的。
目的很简单,避免直接抄袭网上现成的算法。因为这些算法可能很牛逼,同时也很可能超时。
从这个意义讲,我们设置这个规则是为了鼓励原创。
友情顶贴
回复 使用道具 举报
Jeffrey
论坛元老   /  发表于:2010-4-14 12:30:00
9#

回复 6# caicaitang 的帖子

到目前为止,你是唯一提出这个需求的选手。貌似声音有些小。
如果能再串联一些同伴的话,我们才会感到舆论压力的。
另外,如果你确实有其他更好的算法策略,可以在赛后非官方的与大家PK交流,自己调整测试程序的超时时间就可以玩了。
个人认为,能够在大赛中结识朋友,锻炼技术能力,增进技术交流本身就是很好的收获。
祝你取得好成绩!
友情顶贴
回复 使用道具 举报
tbugs
中级会员   /  发表于:2010-4-14 12:44:00
10#

回复 7# caicaitang 的帖子

我是属于傻傻的算法,哈哈~

2秒钟,傻人有傻福啊~
路,在此绽放。
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 立即注册
返回顶部