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

象棋软件之引擎核心搜索和剪接算法

楼层直达
级别: 少尉
[棋中红钻2级]发帖数量≥100篇 [未点亮棋中黄钻]金币数量<100枚 [未点亮棋中蓝钻]乐币数量<10枚 [未点亮棋中粉钻]贡献值数量<1点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
164
金币
58
威望
1
贡献值
0
乐币
0
主题
7
只看该作者 20楼 发表于: 2013-11-10
回 楼主(过去去过) 的帖子
楼主这篇帖子非常好,很多人觉得太专业了,下棋没必要研究这个,其实我们用棋软下棋就要了解棋软设计的原理,从而知道棋软是有缺陷的,楼主的帖子阐述了为何棋软要用剪接算法,这让我们知道棋软在搜索的时候会忽略一些它认为不好的招法,在大多数的情况下它可能是对的,但也有错的时候,那是因为更深层的变化它没有算到,因而把好的招法认为是不好的招法,或是它认为是好的招法但发展下去可能会变成不好的招法,这就是我们俗称的跳水。好的棋软可以尽量避免漏算,但漏算还是难免的,因为真正意义的穷举法是无法实现的。这让我想起论坛里某人不断在强调线程,认为线程多棋力就强大,实际上线程只影响速度,在下棋步时有限制的时候,速度快就可以上层更多,因而就比一般上层少的显得棋力高。其实如果没有时间限制,同款的棋软单核心的与32核心的棋力没什么区别,只是单核心的需要更多时间去运算罢了。所以一款棋软的棋力高低的根本因素还是它的程序设计,它的审局函数及剪接的算法等等。
级别: 少校
[棋中红钻5级]发帖数量≥2000篇 [棋中黄钻4级]金币数量≥5000枚 [棋中蓝钻1级]乐币数量≥10枚 [棋中粉钻2级]贡献值数量≥5点 [未点亮棋中彩钻]精华帖数量<1篇
发帖
3021
金币
8320
威望
0
贡献值
7
乐币
29
主题
5

只看该作者 21楼 发表于: 2019-07-06
好专业的文章啊,看看学点知识。
快速回复

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