论文部分内容阅读
该文提出了一种针对于两人零和完备信息的博弈树搜索策略－－（Ｄ，ｄ）－ＯＭ算法。该算法模仿人类的博弈策略，以对手模型为基础设计自己的投机搜索策略。理论分析得出当对手模型合适时该算法优于系统的ｍｉｎ－ｍａｘ算法。为了加速该搜索算法，笔者构造了α－β〈’２〉剪枝的（Ｄ，ｄ）－ＯＭ算法。最后以ＯＴＨＥＬＬＯ游戏为测试平台进行实验，实验结果证明了该文所提出算法的有效性。