首页 » 算法技术手册 » 算法技术手册全文在线阅读

《算法技术手册》结论

关灯直达底部

NegMax是非常实用的算法,如果需要,可以扩展成AlphaBeta算法。因为每个棋面的得分都是负数,我们只需要仔细地区分胜利和失败状态。尤其是最小值必须是最大值的负数。注意Integer.MIN_VALUE(在Java中,这个定义为0x80000000或者-2 147 483 648)并不是Integer.MAX_VALUE(在Java中,这个定义为0x7fffffff或者2 147 483 647)的负值。因此,我们将最小值定义为Integer.MIN_VALUE+1,这个值可以调用静态函数MoveEvaluation.minimum获得。从完整性来看,我们也提供了MoveEvaluation.maximum函数。