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

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

楼层直达
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
135
威望
1
贡献值
0
乐币
7
主题
33

— 本帖被 棋中论坛 执行加亮操作(2012-11-13) —
本文将讨论“对于多少层出招,不会发生或者很少发生‘跳水’现象或者出现偏差的问题”。先把“跳水”解释说明下:就我的理解是跳水是指本来引擎审定当前局面得分红优200分、可是多不了几步却反而成黑优200分。总之,属于分数下滑的情况都可以说发生跳水。通常认为,佳佳引擎跳水最为严重。到底是不是如此呢,相信待我说了下面几段后就会很清楚了。我认为,引擎审局之所以会发生跳水或者偏差并不是引擎本身造成的(当然还有待更多测试),而是“层数不够”造成的。这个概念非常重要,可以说清楚很多棋软方面的问题。旋风界面最高支持到63—99层,但只能设定在63层,有些引擎(例如阿童木2线程版)可以超过63层,而最高算到99层。在旋风界面最高算到99层的引擎算完63层以后就会空出一格,这一格便是64层,然后从65层开始算到99层截止(如果采用分析模式算到此层就会停止)。虽然可以设定到63层或者达到99层,但实际上很难跑到63层。有人认为,下棋双核电脑就够了,四核已经很强了,六核、八核等都是变态机器,其实这是一种误解。为什么呢?因为如果要让引擎很少出现跳水、引起偏差,理想层数就是跑到31层或者以上;31层就算对于八核强机都是比较难以达到的层数,更别说双核、四核了。31层不容易发生跳水是怎么来的呢?我认为,所谓的高层最低限就是17层,这个时候偏差已经较小,棋力实际上已经很高了;19层进一步精确,棋力当然更高、耗时也会更长。然而,以17、19层这样层数得出的分数到了20多层就会下滑!即得分虚高;17层、19层对应20层级的层数便是27层、29层,27层或者29层可以看作是17、19层的“逆态层数”,这个时候得出的分数才接近事实,趋向于精确。以27层、29层出招可以说相当精确了,再取再高一点的再上个层级的层数便是31层,这便是31层的由来。以31层或者以上出招,不但分数比较稳定、而且基本上不会再出现变招提升,基本上找到当前局面的最正确的着法,当然也就不容易出现跳水。最后,再看看现目前的配置及引擎,要跑到31层基本上可以说难入登天。旋风6.2其实是一款非常优秀的引擎,它思考的步数很多,可惜的是一般局面(非极简单的残局)很难用它跑到31层或者以上。它最大支持到16条线程,一般局面经过网友的反馈测试,即使K值高达14000多都很难跑到31层,仅在22—23层左右徘徊,因此难免出现跳水或者偏差。因此,跑到31层出招可以作为今后超强机追求的目标,如果能够在1—3分钟之内跑到31层以上的配置就可以说是超强机了。阿童木是一款优秀的引擎,上层颇快,比较容易达到31层,但是它思考的步数比较少、而且经常20多层和不到10层的思考细节算得一样,对于这种情况,或者应该跑到41层相当于31层吧。如果不太追求不容易出现跳水的31层或者41层,就现目前的引擎所能达到的层数用用就够了;对本帖了解、参考一下就够了,不必追求。待今后引擎及电脑配置大幅度提升,便可以实现31或者41层的理想层数了。
本帖最近评分记录: 5 条评分 乐币 +2 金币 +19
关键词: 棋软 引擎 层数
级别: 上等兵
[未点亮棋中红钻]发帖数量<10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
8
金币
18
威望
0
贡献值
0
乐币
0
主题
0
只看该作者 59楼 发表于: 2014-02-15
回 22楼(棋中西风) 的帖子
非常赞同,所以人机,即人工剪枝

级别: 四级士官
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
171
金币
-4
威望
0
贡献值
0
乐币
0
主题
0
只看该作者 58楼 发表于: 2014-02-15
23层比较准确,是目前配置所能达到的较高层数;但得分离算到27—31层来说还是有些波动,大约在200分以内(即与算到29层或者31层的得分差距大约在200分以内),审局可以说还有些偏差;23层相当于对应的13层的逆态层数,以13层来说偏差很大,23层则可以说减小一倍左右甚至超过一倍。
级别: 少尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻3级]金币数量≥2000枚 [棋中蓝钻1级]乐币数量≥10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
720
金币
3070
威望
0
贡献值
0
乐币
12
主题
0
只看该作者 57楼 发表于: 2014-01-25
回 楼主(棋中事实) 的帖子
我希望机器能在一分钟内算到100层。 问题是根本做不到啊
级别: 少尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻3级]金币数量≥2000枚 [棋中蓝钻1级]乐币数量≥10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
720
金币
3070
威望
0
贡献值
0
乐币
12
主题
0
只看该作者 56楼 发表于: 2014-01-23
回 楼主(棋中事实) 的帖子
我机子一分钟只能算到十七、十八层,入局时才能超二十层……
级别: 四级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
62
金币
33
威望
0
贡献值
0
乐币
0
主题
6
只看该作者 55楼 发表于: 2014-01-16
我的双核机一般也就17、8层出招
不爱学习爱游戏
级别: 少尉
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
179
金币
4
威望
1
贡献值
0
乐币
0
主题
7
只看该作者 54楼 发表于: 2014-01-16
路过,顺便长知识
级别: 上等兵
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
16
金币
59
威望
0
贡献值
0
乐币
0
主题
0
只看该作者 53楼 发表于: 2014-01-12
仅在22—23层左右徘徊,层数当然是越高越好,但前提是引擎没有问题,不然就会出现1层和99层一样的出招
级别: 少尉
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [棋中粉钻2级]贡献值数量≥5点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
186
金币
4
威望
0
贡献值
5
乐币
0
主题
0

只看该作者 52楼 发表于: 2013-12-30
23层实战可以有这个很不错了
级别: 侯爵
[棋中红钻4级]发帖数量≥1000篇 [棋中黄钻3级]金币数量≥2000枚 [棋中蓝钻1级]乐币数量≥10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
1046
金币
3687
威望
1
贡献值
0
乐币
32
主题
0

只看该作者 51楼 发表于: 2013-12-28
回 50楼(棋中闲逛) 的帖子
如今比较先进的软件,名手旋风等程序推演算法水准是很高的,而象棋软件的中局计算能力,已经超过了棋手的水平。至于说软件存在的弱点,由于没有人的审局观念,软件下棋不够灵活,所以就出现你所说:有些必胜的棋局【特别是在残局阶段】软件算到50层都不会赢,这是软件需要改进完善的地方。我们也可以通过人机相互补充,提高整体的作战水平。
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻3级]金币数量≥2000枚 [棋中蓝钻1级]乐币数量≥10枚 [棋中粉钻1级]贡献值数量≥1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
660
金币
2166
威望
0
贡献值
1
乐币
12
主题
0
只看该作者 50楼 发表于: 2013-12-28
优秀的算法比层数更重要吧!相同软件当然层数越高越好。不同软件就要看算法先不先进了。层数再高你选了一条错误的路还是不行的。既然存在飞刀。就说明软件是有弱点的。有些飞刀你算到三四十层也是避不开的。有些必胜的棋软件算到50层都不会赢。所以现在才会研究什么审局库。残局库来弥补软件的缺陷。
本帖最近评分记录: 1 条评分 金币 +6
级别: 上尉
[棋中红钻4级]发帖数量≥1000篇 [棋中黄钻2级]金币数量≥1000枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
1444
金币
1032
威望
0
贡献值
0
乐币
0
主题
2
只看该作者 49楼 发表于: 2013-12-27
就算名手和旋风,不同的引擎层数算出的招法也有不同的,名手能到23层已很不错了,旋风得更高些
级别: 上尉
[棋中红钻4级]发帖数量≥1000篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [棋中粉钻2级]贡献值数量≥5点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
1122
金币
37
威望
0
贡献值
5
乐币
4
主题
0
只看该作者 48楼 发表于: 2013-12-27
感謝分享~有獨到的見解~好!
级别: 上尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻1级]金币数量≥100枚 [棋中蓝钻2级]乐币数量≥50枚 [棋中粉钻2级]贡献值数量≥5点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
981
金币
969
威望
1
贡献值
5
乐币
56
主题
57
只看该作者 47楼 发表于: 2013-12-27
回 楼主(棋中事实) 的帖子
学习了,谢谢楼主。。。。
级别: 四级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [棋中粉钻2级]贡献值数量≥5点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
50
金币
9
威望
0
贡献值
5
乐币
0
主题
2
只看该作者 46楼 发表于: 2013-12-21
扯一大堆,都是jiba废话。算到绝杀最准了
级别: 上等兵
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
11
金币
21
威望
0
贡献值
0
乐币
0
主题
0
只看该作者 45楼 发表于: 2013-11-26
感觉超过30层的都是虚高,没有实际意义
跳动的棋软运算过程是多么美妙!
级别: 上尉
[棋中红钻4级]发帖数量≥1000篇 [棋中黄钻1级]金币数量≥100枚 [棋中蓝钻1级]乐币数量≥10枚 [棋中粉钻3级]贡献值数量≥10点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
1044
金币
149
威望
12
贡献值
14
乐币
47
主题
18
只看该作者 44楼 发表于: 2013-11-23
跟引擎的算法等多方面因素有关,直接说明引擎的优劣。越稳定的引擎,越可以在低层算出较为正确的棋步。我的理解是,用特别优秀的引擎,即便是单核低配机也能取得不错的战绩,就因为10层就算出与20层算的一样的步子。
本帖最近评分记录: 1 条评分 金币 +2
级别: 上尉
[棋中红钻4级]发帖数量≥1000篇 [棋中黄钻3级]金币数量≥2000枚 [棋中蓝钻1级]乐币数量≥10枚 [未点亮棋中粉钻]贡献值数量<1点 [棋中彩钻2级]精华帖数量≥2篇
发帖
1274
金币
3402
威望
2
贡献值
0
乐币
20
主题
14
只看该作者 43楼 发表于: 2013-11-22
以后电脑都换代了,都能跑50-60层,那时下棋怕都是和棋了吧?!!!
级别: 四级士官
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
108
金币
35
威望
0
贡献值
0
乐币
0
主题
3
只看该作者 42楼 发表于: 2013-11-22
回 1楼(小摄政王) 的帖子
为什么我的是在18层,还是会输棋
级别: 三级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
59
金币
1
威望
0
贡献值
0
乐币
0
主题
2
只看该作者 41楼 发表于: 2013-11-22
我一般15層就出招了。。 但沒試過跳水
快速回复

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