具有 3 种类型节点的极小极大树的变体是什么?
人工智能
极小极大
期望极小极大
2021-10-25 10:38:51
1个回答
向上的三角形是 Max 的节点。我们假设它开始了。然后在圆圈上随机选择移动,例如,用骰子。向下的三角形来自 Min。此变体称为 Expectiminimax,请参阅https://en.wikipedia.org/wiki/Expectiminimax_tree。
在那个圆圈中,您必须将该节点下方边缘上的可能性乘以您的当前值并将所有产品相加。你图片中的圆圈表示Min骰子。
其它你可能感兴趣的问题