algorithm - 接近 Mancala free 移动到 Minimax Node 的麻烦

Question

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

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

Answer 1

最后我这样做了。使用 bool 值，例如，当最大玩家获得自由移动时，您可以创建一个子最小节点，其游戏状态与之前相同，并且不会增加深度值。该最小节点只是创建另一个最大节点，其游戏状态与之前相同，并且没有增加深度。这对我有用!