#paper The *-Minimax Search Procedure for Trees Containing Chance Nodes. 这是一篇关于树搜索模型的研究论文。论文开发了一种将 alpha - beta 树剪枝策略扩展到包含 “概率” 节点（* 节点）的游戏树的方法，节点的值定义为其后续节点值的（可能加权的）平均值，这些树被称为 “ - minimax” 树，适用于涉及机会但无隐藏信息的游戏。基于搜索策略，重新制定并分析了几种用于 * - minimax 树的算法。首先开发了一种从左到右的深度优先算法，该算法可将穷举搜索策略的复杂度降低 25 - 30%。然后制定了一种改进算法，用于 “探测”“常规”* - minimax 树的机会节点下方，在这种树中玩家交替移动且机会事件穿插其中。在后继节点随机排序的情况下，该改进算法可减少超过 50% 的搜索量，在最优排序下，可将搜索复杂度降低一个数量级。在研究了前两种算法在更深层次树中的节省情况后，又提出并分析了另外两种算法。下载地址：https://www.cs.uleth.ca/~benkoczi/3750/data/ballard83-star_alpha_beta.pdf