如果要最大程度地修剪αβ的好处,应该如何扩展树?

问题描述 投票:1回答:1

嘿,没有人知道如何解决这个问题,它使我困惑如何获得答案,是否有视频或任何教您如何扩大树木的内容。

假设您正在玩转盘,零和游戏,对手是理性的代理人,并且您希望使用两步前瞻来决定您的举动。您知道该游戏的两步前瞻策略的完整的最小-最大树将是一个完整的二叉树,如图1所示。假设您可以访问启发式函数,从而可以对值进行很好的估算完整树的叶子节点的数量(这些估计值也写在图1中)。

enter image description here

依靠给定的启发式方法,如果我们想最大化αβ修剪的好处,应该如何扩展树?请把答案写成要访问的边的顺序。

给我的答案是:e1-e4-e10-e9-e3-e8-e2-e6-e13-e14

algorithm artificial-intelligence minimax alpha-beta-pruning
1个回答
0
投票
© www.soinside.com 2019 - 2024. All rights reserved.