极小极大算法和蒙特卡洛树搜索(MCTS)可用于实现玩具有游戏的完整信息的确定性(即,非概率)游戏,如国际象棋或井字游戏的代理。
对于信息不完全的游戏和/或带有概率成分的游戏(例如扑克或桥牌),有没有通用的方法?
发布于 2015-01-20 03:52:22
是。不过,您同时问了几个问题。
最简单的可能性是像双陆棋这样的游戏,它包含概率,但包含完整的信息。对minimax的扩展很简单,称为expectiminimax。
不完全信息通常被称为“部分可观察性”,存在于像kriegspiel这样的游戏中,这是国际象棋的一种变体,在这种游戏中,你看不到对手的棋子。在这里,树搜索的扩展是您的树依赖于感知序列,而不是单个板状态。正如你可能想象的那样,这会很快地炸毁这棵树。
纸牌游戏通常是同时进行的,并且需要两种技术。
请注意,这些简单的扩展仅仅是表面上的。同样,国际象棋和围棋需要的不仅仅是简单的搜索树,部分可观察的随机游戏需要的不仅仅是扩展。当行动具有概率结果(即失败的可能性)时,那么你就进入了深入的学术研究领域。
https://stackoverflow.com/questions/28012292
复制相似问题