银行 社区服务 每日签到 会员排行 网站地图
  • 7750阅读
  • 59回复

用于象棋引擎出招的理想层数问题

楼层直达
级别: 少尉
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
164
金币
58
威望
1
贡献值
0
乐币
0
主题
7
只看该作者 20楼 发表于: 2012-11-16
楼主说:“我认为,引擎审局之所以会发生跳水或者偏差并不是引擎本身造成的(当然还有待更多测试),而是“层数不够”造成的。”,不能苟同楼主的说法,跳水现象恰恰是引擎本身的缺陷造成的。佳佳正版的没用过,但破解版跳水严重不是因为层数不够,而是破解版的通病。佳佳的K值比正版旋风还高,上的层数也比旋风高,但一样跳水严重。阿童木用过2U的试用版,一样有跳水现象。本人拿阿童木2U试用版与正版旋风四比较,发现阿童木2U的K值竟然比旋风四4U的还高,但棋力却与旋风四仍有很大距离。阿童木的缺陷是剪枝过多,容易出现漏算的情况。其实就算正版软件也会发生跳水现象,只不过比破解的要少很多。这是因为棋软的程序设计是一种穷举法,不可能把每种走法都算到,好的棋软就是能在计算量与速度之间达到较好的平衡。当然,软件如能在有限步时内算的层数越高,准确性也会相应提高,取胜的机会也较大。但归根结底还是要取决于软件本身程序编写的素质。很多棋友一见到某软件K值高,上层快就认为是好软件,其实是一种对棋软认识的误区。
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 21楼 发表于: 2012-11-16
引用第20楼棋中西风于2012-11-16 04:03发表的 楼主说:“我认为,引擎审局之所以会发生跳水或者偏差并不是引擎本身造成的(当然还有待更多测试),而是“层数不够”造成的。”,不能苟同楼主的说法,跳水现象恰恰是引擎本身的缺陷造成的。佳佳正版的没用过,但破解版跳水严重不是因为层数不够,而是破解版的通病。佳佳的K值比正版旋风还高,上的层数也比旋风高,但一样跳水严重。阿童木用过2U的试用版,一样有跳水现象。本人拿阿童木2U试用版与正版旋风四比较,发现阿童木2U的K值竟然比旋风四4U的还高,但棋力却与旋风四仍有很大距离。阿童木的缺陷是剪枝过多,容易出现漏算的情况。其实就算正版软件也会发生跳水现象,只不过比破解的要少很多。这是因为棋软的程序设计是一种穷举法,不可能把每种走法都算到,好的棋软就是能在计算量与速度之间达到较好的平衡。当然,软件如能在有限步时内算的层数越高,准确性也会相应提高,取胜的机会也较大。但归根结底还是要取决于软件本身程序编写的素质。很多棋友一见到某软件K值高,上层快就认为是好软件,其实是一种对棋软认识的误区。


的确棋软的程序采用的是穷举法,不可能把每种走法全部计算,好的引擎就是在于计算量与速度之间达到较好的平衡。这一观点有一定道理,但尚不全面。
引擎计算虽然通过穷举法来计算当前局面下的棋步,但要通过相当的筛选,这样把较好的棋步作为主要方向计算(反映为思考细节),并且层层递进;至于后面这个问题,引擎的确目前并不十分优秀,这是因为目前引擎的发展仅仅可以说处于“幼稚园”阶段,尚有很长的路要走;虽然目前仅仅在于幼稚园阶段,离“少年”、“成年”、“中年”、甚至“老年”相差很远,不过已经有人非常强大的棋力,已经能够超越特级大师,基本上足可够用了(由于特级大师并不是中国象棋的最高水平,因此引擎超越特级大师并不奇怪)。我还是持自己的意见,引擎跑到31—41层以上可以大幅避免跳水(至少比1—26层更能避免跳水)。待今后有这样的配置会进一步作实践论证。

级别: 少尉
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
164
金币
58
威望
1
贡献值
0
乐币
0
主题
7
只看该作者 22楼 发表于: 2012-11-16
“引擎计算虽然通过穷举法来计算当前局面下的棋步,但要通过相当的筛选,这样把较好的棋步作为主要方向计算(反映为思考细节),并且层层递进;”

软件的这种筛选,实际是把它认为较好的棋步作为计算的方向,然后向这个方向一路计算下去,只有当它计算到这个方向没有其他的方向好的时候,它才会改用其他的棋步。这也就是楼主所强调的层数问题。我同意层数很重要,计算的越深越能验证所选的棋步正确与否。但前提是软件的筛选方式正确,就算正版软件有时候的筛选也不是正确的,它沿着并非最佳棋步的方向计算,最终也无法得到正确的棋步。因为它在最初筛选的时候已经把正确的棋步排除在外了。所以我说最根本的还是软件程序编写的水平和软件本身的素质。而软件素质的提高要有赖于硬件水平的提高。为什么现在的旋风四的水平要比旋风2.6高的多?那是因为现在的硬件水平比2.6面世时高的多,并非软件作者当时写不出旋风四那样的软件,而是当时的硬件根本无法应付旋风四那样的软件。所以,我认为一个软件如果本身有缺陷,筛选不准确,剪枝过多或是破解的不彻底而有程序上的BUG,那么计算的越深错误就越多。缺陷大的软件不是靠搜索层数高就能解决的。
本帖最近评分记录: 2 条评分 金币 +8
级别: 四级士官
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
144
金币
73
威望
0
贡献值
0
乐币
4
主题
1
只看该作者 23楼 发表于: 2012-11-16
我用软件拆棋,一般觉得22.23层够了,可有一次拆到一个中局,到23.24.25还分数相差不大,到27.和28层后,分数暴涨两百分,越往后分越高!可见,还是要一定的时间做保证!一般17,什么18,19层的,只有下快棋用用了!不是太准!我是四核八线程。
级别: 四级士官
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
144
金币
73
威望
0
贡献值
0
乐币
4
主题
1
只看该作者 24楼 发表于: 2012-11-16
变招的问题,最早用棋隐的人会先拆,然后倒再回来重拆,这样有时可能引擎可能会有变招,但什么招好,还得自己去判断,有一定棋力也可自己的理解,也可走到棋盘上拆拆!只要分差不多!我看也可走走!软件主要是为让你用的!而不是你被他用!多体会软件的招法含义,往往软件的招比较直接干脆,有时也比较难懂!总的来说还是要多理解软件老师的招法意义!
级别: 中尉
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻2级]金币数量≥1000枚 [未点亮棋中蓝钻]乐币数量<10枚 [棋中粉钻1级]贡献值数量≥1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
426
金币
1482
威望
0
贡献值
4
乐币
2
主题
9
只看该作者 25楼 发表于: 2012-11-16
同意,计算深度如果不是在正确的筛选下进行,算得再深何益?剪枝的技巧才是关键,光谈几层几层无义!
级别: 四级士官
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
187
金币
23
威望
0
贡献值
0
乐币
0
主题
0
只看该作者 26楼 发表于: 2012-11-17
还是要高配置啊,算不到那么高
级别: 二级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
37
金币
33
威望
0
贡献值
0
乐币
0
主题
1
只看该作者 27楼 发表于: 2012-11-17
楼主说的很正切。。支持,,,必须的
级别: 二级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
37
金币
33
威望
0
贡献值
0
乐币
0
主题
1
只看该作者 28楼 发表于: 2012-11-17
楼主说的很到位,支持,,必须的
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 29楼 发表于: 2012-11-17
回 22楼(棋中西风) 的帖子
基本同意。你补充强调了引擎的体质这个很重要的问题,也是与本文相关的问题,我没有谈到;目前引擎处于幼稚园并迈向童年这个阶段,待发展发展看看吧
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
689
金币
168
威望
1
贡献值
0
乐币
3
主题
11
只看该作者 30楼 发表于: 2012-11-17
回 29楼(棋中事实) 的帖子
你认为现在的最强软件还处于幼稚园?你觉得这些幼稚园软件还有多大提升空间,1000elo?500elo?
本帖最近评分记录: 1 条评分 金币 +1
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
689
金币
168
威望
1
贡献值
0
乐币
3
主题
11
只看该作者 31楼 发表于: 2012-11-17
我觉得神仙让名手3先恐怕扛不住 3先大概200-250elo吧
级别: 三级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
58
金币
-5
威望
0
贡献值
0
乐币
0
主题
0
只看该作者 32楼 发表于: 2012-11-17
回 31楼(棋中阿牛) 的帖子
我觉得神仙让名手3先恐怕扛不住 3先大概200-250elo吧 喜欢
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
689
金币
168
威望
1
贡献值
0
乐币
3
主题
11
只看该作者 33楼 发表于: 2012-11-17
当引警提高到还有50-100elo水份时基本也就到头了,完美是永远不可能达到的。
级别: 四级士官
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [棋中粉钻1级]贡献值数量≥1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
147
金币
12
威望
0
贡献值
1
乐币
0
主题
0
只看该作者 34楼 发表于: 2012-11-17
我的看法和楼主几乎相反:

引擎跳水大多数时候并不是思考层数的问题,而是引擎本身的审局出现了偏差。很多跳水的发生其实是在之前几步引擎思考层数范围内的,但是在范围内引擎并没发觉,又往下再走了几步才突然发现,说明引擎审局存在不足。

当然,提高思考层数可能会使引擎更早发现问题,但类似于“10步(即10层)之后的跳水,引擎思考到15、6层都还完全没察觉,要进一步提高层数到20多层才能算到”这种情况,主要还是引擎审局弱点造成的,如果是审局上根本性的缺陷,就是层数提高到100层引擎也算不到。
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 35楼 发表于: 2012-11-17
回 34楼(project1) 的帖子
不见得,因为我认为旋风6.2这样的引擎在31层上面、阿童木这样的引擎在41层上面基本上可以找到当前局面下的最正确着法,偏差极小;低层上面的思考由于思考范围有限、过滤能力较差、用时较短,这样的问题绝不可能是纯引擎本身的审局程序问题,而是符合引擎思考的正常客观规律

又:目前引擎仅仅迈向童年,这可以从引擎从开发到成长的时间来判断,审局有些不足的问题也并不足怪
级别: 少尉
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
164
金币
58
威望
1
贡献值
0
乐币
0
主题
7
只看该作者 36楼 发表于: 2012-11-18
回 34楼(project1) 的帖子
完全同意!引擎本身缺陷所造成的错误不是靠搜索层次的提高就能解决的。旋风6.2跳水严重不是搜索的层数不够,而是本身的算法存在缺陷。为什么旋风四在同样层次上可以完胜6.2呢?据说6.2可以支持8U以上,你让一个8核心的机器在同样频率下使用6.2对旋风四4U的机器,6.2一样会输。
这是软件本身素质的区别。
级别: 四级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
85
金币
60
威望
0
贡献值
0
乐币
0
主题
4
只看该作者 37楼 发表于: 2012-11-18
现在的引擎在高层相差很小,但在同时限制高层就大了,这就是引擎的跳水关键所在!
级别: 三级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
29
金币
7
威望
0
贡献值
0
乐币
0
主题
3
只看该作者 38楼 发表于: 2012-11-22
4核机子,设置23层,326引擎,还是经常输,也消耗时间,会容易超时输棋。
级别: 中尉
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [棋中粉钻2级]贡献值数量≥5点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
370
金币
13
威望
0
贡献值
9
乐币
0
主题
1
只看该作者 39楼 发表于: 2013-11-16
我在想如果以审局最精细的最人性化的棋天大圣能跑到23层及以上估计和版主说的31层棋力相当 可惜大圣上层太慢了 在有限制的时间里 根本不适合
快速回复

限56 字节
请不要在回贴只采用字母:“ PP、asdfhjkl、HAO、OK、ddddddd ......”。  请不要在回贴过于简单的内容:“不错、顶、支持、厉害、呵呵、靠、晕........”
 
验证问题: 我们论坛是一个什么棋类为主的论坛?
上一个 下一个