第183页 | 算法技术手册 | 阅读 ‧ 电子书库

同步阅读进度,多语言翻译,过滤屏幕蓝光,评论分享,更多完整功能,更好读书体验,试试 阅读 ‧ 电子书库

结论

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()函数。

请支持我们,让我们可以支付服务器费用。
使用微信支付打赏


上一页 · 目录下一页


下载 · 书页 · 阅读 ‧ 电子书库