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

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

解决方案

Minimax将会探测一个固定的追寻深度,或者当某个局面状态没有可行走法时放弃继续探测。例7-6的Java代码返回了给定局面状态下,玩家的最好走法。

例7-6:Minimax Java实现

MAX和MIN选择器简单地计算出得分,然后按需选出最大的或则最小的分数。实现使用了IComparator接口,如图7-16所示。这个接口定义了MAX和MIN,使得能够更加正确地为玩家挑选出最优走法。opposite()方法是在MAX和MIN选择器中切换。

initialValue()返回这些比较器中最差的分数,根据所处层级属于MAX或是MIN,我们得到不同的实际值。

图 7-16 IComparator接口重载了MAX和MIN操作符

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


上一页 · 目录下一页


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