前 言 我最早是从文曲星开始接触黑白棋的,在经过一段时间的“摸索”之后,我经常可以轻易胜...
黑白棋基本策略——基本搜索
电脑黑白棋最核心的部分就是搜索算法,它实际上是反映了黑白棋程序的算棋过程。搜索算法的好坏,将直接影响...
黑白棋基本策略——α-β剪枝算法
前面介绍的基本搜索算法,在实际应用是是十分费时的,因为它需要考虑所有可能的棋步。有研究表明,在黑白棋的...
黑白棋基本策略——主要变例搜索(PVS)
在α-β剪枝算法中,因为存在剪枝,搜索过程并不完整,所以剪枝算法所得到的估值不一定是准确值。通...
黑白棋基本策略——散列表
在黑白棋中,不同的下棋顺序有时会出现相同的局面。例如十分典型的Tiger开局,可以按f5、d6、c3、d3、c4和f5、d...
黑白棋基本策略——Zobrist散列
在散列表中,计算散列码的工作是由散列函数完成的。一个好的散列函数往往可以使信息随机、均匀地分布到存...
黑白棋基本策略——MTD(f)算法
前面已经介绍过,零宽窗口搜索(也称为极小窗口搜索)的结果只有二种,要么估值在窗口之上,要么估值在窗口之下...
黑白棋基本策略——迭代加深搜索
一般来说,程序搜索得越深,程序的棋力就越强。如果搜索深度足于算到终盘,就能得到真正的最佳棋步和精确比分...
黑白棋基本策略——棋步排序
黑白棋基本策略——棋步排序...
黑白棋基本策略——估值函数
黑白棋基本策略——估值函数...
黑白棋基本策略——概率剪枝
黑白棋基本策略——概率剪枝...
黑白棋基本策略——后台思考
黑白棋基本策略——后台思考...
黑白棋基本策略——尾盘解算
黑白棋基本策略——尾盘解算...
黑白棋基本策略——开局库
黑白棋基本策略——开局库...
黑白棋基本策略——模式自动运算
黑白棋基本策略——模式自动运算...
黑白棋基本策略——棋盘表示法
黑白棋基本策略——棋盘表示法...
黑白棋基本策略——连接GGS
当你编写完自己的黑白棋程序后,是不是想和其他程序比比棋力?GGS(Generic Game Server)服务器为你提供这...