无法接近Mancala自由移动到Minimax Node

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

有人能帮帮我吗?非常感谢 .

回答(1)

3 years ago

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