Monkey黑白棋V2.0 (fengart)
其棋力已经大增,能够打败国内不少软件,但搜索得较慢,主要是因为底层的数据结构和剪枝算法还没完善(也跟开发语言有一点关系)。界面上修改为标准的程序界面(响应软件开发里的易操作性),增加翻棋动画,但有点闪烁。棋盘结构已经改用一维数组,增加了开局库(但开局库制作的不是很好,有时候还不如直接搜索,你可以在程序里选择是否使用开局库),终局搜索调用C++编写的MTD算法,所以终局搜索深度和速度都很可观。棋盘评价函数也改了一点,但跟大多黑白棋软件不同的是,没有采用基于模板的评价函数,我的评价函数里面的权重是采用把程序自我对战的结果保存下来,并通过神经网络训练的方法得出(另外手动调整一些)。 可能也因为这个原因,搜索速度很难提升。但如果叫我去研究黑白棋模板,然后编写相应程序去 训练模板,估计我大学毕业了还不能完成像现在这样棋力的程序。 训练模板,估计我大学毕业了还不能完成像现在这样棋力的程序。
用户评论