无法接近Mancala自由移动到Minimax节点

时间:2016-12-19 17:23:12

标签: algorithm minimax

我正在编写Minimax算法,用于在python中播放Mancala。我对代码没有问题,但使用算法 在Mancala你可以获得自由移动,我不知道如何为该游戏状态创建Node。对于minimax,假设min在max之后移动,反之亦然,但是当max获得自由移动时,max会连续两次移动。
我不知道如何实现这一点,因为当max获得自由移动时,你必须在不同的可能性之间再次选择最大值。

有人可以帮助我吗?非常感谢。

1 个答案:

答案 0 :(得分:0)

最后我这样做了。使用布尔值,当max player例如获得自由移动时,您创建一个具有与以前相同的游戏状态的子节点,而不增加深度值。该min节点只创建另一个具有与以前相同的游戏状态的最大节点,而不增加深度。这对我有用!