我正在编写Minimax算法,用于在python中播放Mancala。我对代码没有问题,但使用算法
在Mancala你可以获得自由移动,我不知道如何为该游戏状态创建Node。对于minimax,假设min在max之后移动,反之亦然,但是当max获得自由移动时,max会连续两次移动。
我不知道如何实现这一点,因为当max获得自由移动时,你必须在不同的可能性之间再次选择最大值。
有人可以帮助我吗?非常感谢。
答案 0 :(得分:0)
最后我这样做了。使用布尔值,当max player例如获得自由移动时,您创建一个具有与以前相同的游戏状态的子节点,而不增加深度值。该min节点只创建另一个具有与以前相同的游戏状态的最大节点,而不增加深度。这对我有用!