中国象棋AI算法研究

软件:象棋旋风6.2

设置一个困局,人很容易看出最优着法,测试象棋软件的局面评估算法

先上图:

如图:显然这是黑方的一个困局,虽然比红方多一个车和两个馬,但都被困住了,

此时人工对局正确着法显然是:

兵二平三,将6平5,兵三平四,将5退1,兵四进一,将5退1,兵四进一;

7步绝杀

显然,这是最优着法,其它着法绝杀步数都比7步多,搞不好还可能和棋。

下面我们来看看软件的着法:

——————————————————————————————————-

用14层的软件着法是如下:

用24层的软件着法如下:

26层的着法如下:

第一步走了兵二平三,接下来将6平5,后兵八平七…

可见,旋风的局面评价也是主要以子力价值为主,而上图的结果还跟所谓的“水平线效应”有关;

所谓”水平线效应”打个比方:

    假设程序的搜索深度是5层,现在假设在第5层你吃到了一个兵。程序可能会认为这个局面稍稍有利,当然会这么走下去。然而,你能看得更深远些,你发现吃了兵以后你的车就被追着吃逃不掉了 ,就完蛋了!

 

下篇将详细介绍象棋AI算法的实现

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览33845 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2018年3月19日
下一篇 2018年3月20日

相关推荐