《算法技术手册》解决方案

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

例7-6：Minimax Java实现

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

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