今天更新这一版本的程序,主要做了以下修改: 1、将常量放在一个单独类 2、用向量类代替棋盘类并更改记录方式 3、新的评价方法 4、根据棋型生成key 5、下子时只更新被改变的向量 6、实现双置换表 7、使用:历史表、alpha-beta剪裁、空步剪裁、冲棋延伸、主要变例搜索、迭代加深技术。不使用静态搜索等技术。 8、统计相关信息,以便计算置换表命中率、每秒搜索节点数、等等信息。 遗留问题: 1、棋型提取和评价函数。虽然找到了更优的棋型提取方法和评价函数,并且理论上速度可以达到与象棋引擎接近甚至更快的速度,但是代码还没写。 2、更好的剪裁方式。虽然现有的剪裁方式已经不错了,但是只要挖掘就还能找到更好的方法。就像代码中的棋盘剪裁更新一样。 接下来解释一下置换表和更新的这些部分的代码,以便下载源程序后更快的看完它。 Read More
posted @ 2012-07-23 16:49 zcsor~流浪dè风 Views(3442) Comments(10) Diggs(2) Edit