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

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

楼层直达
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
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
关键词: 棋软 引擎 层数
级别: 四级士官
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
102
金币
460
威望
0
贡献值
0
乐币
0
主题
6
只看该作者 一楼  发表于: 2012-11-13
沙发啊,仅在22—23层左右徘徊,也不知道你说的对不对啊。。我是不这么认为的
级别: 四级士官
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
137
金币
11
威望
0
贡献值
0
乐币
0
主题
3
只看该作者 二楼  发表于: 2012-11-13
ie5 2500K 可算到23层出,一般不太会输。
级别: 论坛检查
[棋中红钻6级]发帖数量≥5000篇 [棋中黄钻4级]金币数量≥5000枚 [棋中蓝钻2级]乐币数量≥50枚 [棋中粉钻6级]贡献值数量≥100点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
6414
金币
7124
威望
6
贡献值
147
乐币
79
主题
304

只看该作者 三楼  发表于: 2012-11-13
望洋兴叹。布局阶段弱机能达20多层就已经不错了。
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 4楼 发表于: 2012-11-13
奇怪,我所发的帖子是采用蓝色分段,怎么变成黑色不分段的呢,这样不利于阅读。
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 5楼 发表于: 2012-11-13
回 2楼(苏任逍遥) 的帖子
23层比较准确,是目前配置所能达到的较高层数;但得分离算到27—31层来说还是有些波动,大约在200分以内(即与算到29层或者31层的得分差距大约在200分以内),审局可以说还有些偏差;23层相当于对应的13层的逆态层数,以13层来说偏差很大,23层则可以说减小一倍左右甚至超过一倍。
哥只是个传说
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
636
金币
198
威望
1
贡献值
0
乐币
3
主题
25

只看该作者 6楼 发表于: 2012-11-13
23层实战可以有这个很不错了

如果是延伸库招的话,我经常用28-32层
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 7楼 发表于: 2012-11-13
回 6楼(墨竹1971) 的帖子
28—32层是非常理想的层数,很好啊!请问是用什么配置搭配什么引擎花费多少时间达到的?
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
545
金币
590
威望
0
贡献值
0
乐币
0
主题
8
只看该作者 8楼 发表于: 2012-11-13
人无用靠软动
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
564
金币
7
威望
0
贡献值
0
乐币
0
主题
5
只看该作者 9楼 发表于: 2012-11-13
引用
引用楼主棋中事实于2012-11-13 16:23发表的 用于象棋引擎出招的理想层数问题 :
17層、19層對應20層級的層數便是27層、29層,27層或者29層可以看作是17、19層的「逆態層數」

這段論述看不太懂
這個層數的對應關係
以及逆態層數的定義為何
不曉得能否請樓主再詳細說說
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 10楼 发表于: 2012-11-13
回 9楼(精刁細琢) 的帖子
       旋风界面由63层或者99层组成,可以分为1—9层、10—19层、20—29层、30—39层、41—49层、50—59层、60—63层、64—69、70—79层、80—89层、90—99层,这样可以名为“层级”共十一级;每上升1个层级棋力会有明显提高,偏差也会越来越小。

       17层、19层属于10—19层这个层级;与20—29层这个层级就会有比较明显的差别。因此,我的意思就是说用较低一级的层级来对应高出一级的层级就会看出明显的棋力差别。这对于前面2个层级尤为如此,因此以1—19层出招多发生偏差、经常跳水;从30—39层这个层级开始就会越见稳定。

       用“逆态层数”这个概念的确有些文不对题,但我不知道怎样创造这个概念好,新提出一个概念吧,名为“翻倍层数”,即上升1个层级。
级别: 少尉
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
149
金币
277
威望
1
贡献值
0
乐币
0
主题
3
只看该作者 11楼 发表于: 2012-11-13
中局很难保证23层以上走子,多数是20-23层走棋,优势明显时上层会快一些,时不时能25层出招,不过3.26引擎在23层以上变招不常见,有些局面用1分多钟算到28层仍不变招,常因此白白损失了时间,绝大部分和20层一样,只是分数有些变化而已。

发现一种现象,某些局面如果较难上20层(感觉引擎卡住了),这时分析久一点,22层以上出现变招概率会更大,假设几秒就能到23层以上,恐怕计算到28层也很少有变招。
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
689
金币
168
威望
1
贡献值
0
乐币
3
主题
11
只看该作者 12楼 发表于: 2012-11-13
如果我开发引警就让他中局轻松算到50-60层,残局60-80层 上层做到像流水一样
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 13楼 发表于: 2012-11-13
回 11楼(cwf66) 的帖子
算到27—31层出招的目的是为了保持棋力更加稳定,变招提升发生在可能出现的时候;甚至有时变招甚至发生在63层以后(我用极为简单的残局用2线程阿童木跑到99层试过);但绝大多数情况下算完31层基本上着法或者分数都相当稳定了;

另外,以我目前得到的认识来说,虽然跑到31层是理想层数,但如果太耗费时间,不必追求;跑到31层应该在1—2分钟为时间效率的基础上这样做的,如果要耗费大量时间,这样做并没有太多实际意义。因此我提出的31层的理想层数适用于今后引擎线程支持升级以后的事情;

至于1分钟跑到31层的配置早就出了,多路服务器上面早就实现了;只是目前免费引擎不支持32条线程甚至更多线程,以及这样的服务器太贵故本帖只能提供参考作为了解而已;但未来必定可以实现。
级别: 首席版主
[棋中红钻2级]发帖数量≥100篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
414
金币
185
威望
1
贡献值
0
乐币
7
主题
33

只看该作者 14楼 发表于: 2012-11-13
回 12楼(棋中阿牛) 的帖子
如果想用目前的双核、四核的普通配置跑到50—80层的话,那么这样的引擎是没有实际意义的,因为基本上1层和80层算得一模一样
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻3级]金币数量≥2000枚 [棋中蓝钻1级]乐币数量≥10枚 [棋中粉钻1级]贡献值数量≥1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
689
金币
2164
威望
0
贡献值
4
乐币
24
主题
7
只看该作者 15楼 发表于: 2012-11-13
回 12楼(棋中阿牛) 的帖子
只怕你开发的那个引擎上层是很快,只不过刀没口,杀不死人的
级别: 四级士官
[棋中红钻1级]发帖数量≥10篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
96
金币
9
威望
0
贡献值
0
乐币
0
主题
8
只看该作者 16楼 发表于: 2012-11-13

层数当然是越高越好,但前提是引擎没有问题,不然就会出现1层和99层一样的出招
级别: 中尉
[棋中红钻3级]发帖数量≥500篇 [棋中黄钻3级]金币数量≥2000枚 [棋中蓝钻1级]乐币数量≥10枚 [棋中粉钻1级]贡献值数量≥1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
648
金币
2326
威望
0
贡献值
2
乐币
16
主题
12
只看该作者 17楼 发表于: 2012-11-14
有新意,值得探讨,加分支持.
级别: 二级士官
[棋中红钻1级]发帖数量≥10篇 [棋中黄钻1级]金币数量≥100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
34
金币
121
威望
0
贡献值
0
乐币
0
主题
0
只看该作者 18楼 发表于: 2012-11-15
这个问题引擎的设计者能够解释清楚吧
级别: 少尉
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
155
金币
34
威望
0
贡献值
0
乐币
0
主题
11
只看该作者 19楼 发表于: 2012-11-15
回 3楼(傲慢未来) 的帖子
普通双核机入局能到20层已经非常不错了
快速回复

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