具有 3 种类型节点的极小极大树的变体是什么?

人工智能 极小极大 期望极小极大
2021-10-25 10:38:51

我的班级有一项任务是找到所有节点,计算它们的值并在给定的游戏图上为玩家选择最佳方式:

在此处输入图像描述

一切都很好,但我不知道这些点是什么。这是第三位玩家,还是只是玩家1移动的“拆分”?某种启发式方法?

1个回答

向上的三角形是 Max 的节点。我们假设它开始了。然后在圆圈上随机选择移动,例如,用骰子。向下的三角形来自 Min。此变体称为 Expectiminimax,请参阅https://en.wikipedia.org/wiki/Expectiminimax_tree

在那个圆圈中,您必须将该节点下方边缘上的可能性乘以您的当前值并将所有产品相加。你图片中的圆圈表示Min骰子。