Project Description
黑白棋规则很简单,只要肯花点脑筋,新手也能玩得很好。
因为棋盘小,下一局棋所花的时间也不多。
对于黑白棋,有一种说法是:只需要几分钟学会它,却需要一生的时间去精通它(a minute to learn, a lifetime to master)。
历史:
2007年4月20日 :发布了我第一个黑白棋程序--Monkey黑白棋V1.0,所有底层的数据结构和翻棋函数等皆由自己开发,有多种难度选择,内带黑白棋规则教程,界面友好,棋力可以。
2007年6月4日 : 发布了Monkey黑白棋2.0版,其棋力已经大增,能够打败国内不少软件,但搜索得较慢,主要是因为底层的数据结构和剪枝算法还没完善(也跟开发语言有一点关系)。界面上修改为标准的程序界面(响应软件开发里的易操作性),增加翻棋动画,但有点闪烁。棋盘结构已经改用一维数组,增加了开局库(但开局库制作的不是很好,有时候还不如直接搜索,你可以在程序里选择是否使用开局库),终局搜索调用C++编写的MTD算法,所以终局搜索深度和速度都很可观。棋盘评价函数也改了一点,但跟大多黑白棋软件不同的是,没有采用基于模板的评价函数,我的评价函数里面的权重是采用把程序自我对战的结果保存下来,并通过神经网络训练的方法得出(另外手动调整一些)。 可能也因为这个原因,搜索速度很难提升。但如果叫我去研究黑白棋模板,然后编写相应程序去训练模板,估计我大学毕业了还不能完成像现在这样棋力的程序。
注:由于各种原因,Monkey黑白棋2.0版的源代码暂时不会发布。暂时只提供1.0版本的源代码下载。