在Minimax算法中,Alpha和Beta的初始值是什么?

我理解Alpha-Beta剪枝在Minimax算法中的应用,但我不知道在Java中由于无法表示∞,在第一次调用Minimax方法时,AlphaBeta应该设置成什么初始值?(通常我认为可以将它们设为-∞+∞)。我唯一能想到的值是0,但这会不会产生一些不想要的结果?谢谢!


回答:

这取决于你使用的数值类型。-∞+∞仅仅表示可能的最低和最高值。

如果你选择int类型,相应的值可以是Integer.MIN_VALUEInteger.MAX_VALUE。算法会正常工作。

此外,Java中是可以表示无穷大的。如果你真的想用,可以使用float类型,它有正负无穷大的值。你可以直接使用Float.POSITIVE_INFINITYFloat.NEGATIVE_INFINITY。不过,对于这个算法,我建议还是使用整数类型。因为整数类型可以避免与舍入和精度相关的任何可能的意外行为。

Related Posts

Keras Dense层输入未被展平

这是我的测试代码: from keras import…

无法将分类变量输入随机森林

我有10个分类变量和3个数值变量。我在分割后直接将它们…

如何在Keras中对每个输出应用Sigmoid函数?

这是我代码的一部分。 model = Sequenti…

如何选择类概率的最佳阈值?

我的神经网络输出是一个用于多标签分类的预测类概率表: …

在Keras中使用深度学习得到不同的结果

我按照一个教程使用Keras中的深度神经网络进行文本分…

‘MatMul’操作的输入’b’类型为float32,与参数’a’的类型float64不匹配

我写了一个简单的TensorFlow代码,但不断遇到T…

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注