Minimax / alphabeta算法与重复播放器

我想知道当玩家(最小或最大)可以连续多次玩时,是否有正确的方法来使用这些算法 . 例如在像UNO(澳门)这样的游戏中:

--------------------- root5

--------------- / ---------------- \

------- MAX6 ------------------- MAXA

----- / --------- \ ---------------------- |

MIN2 ------- MIN3 ------------ MAX6

--- | --------------- | -------------- / ------- \

MAXA MAXA ------ ----- ----- MIN2 MIN3

放置ACE后,玩家可以再次玩,所以下一步(孩子)也是他的 .

在正常的极小极大情况下,你会要求在root上最大化玩家,告诉程序下一步动作(儿童)应被视为最大值 . 例如:minimax(root,true);

我可以保存在接下来播放的每个节点中,并为该值调用minimax吗?或者我应该在虚拟移动之间添加一个in,这将填充整个深度层,内部只有最大OR min移动?

回答(0)