摘要: 详细阐述了基于“与或树”的证据计数法原理,综述了证据计数法在一些落子类博弈系统中的应用;论述了证据计数法和PN2算法的缺陷.基于PN2算法,提出了一种两级的PN算法,即PN-DFPN,其中第一级采用标准的PN算法,第二级采用一种深度优先的PN算法代替PN2算法中的第二级PN算法,弥补了PN2算法存在的不足.将PN2和PN-DFPN算法应用于求解7×7和9×9棋盘的六子棋开局局面上,实验证明,PN-DFPN在搜索效率和求解能力上都明显优于PN2.
中图分类号:
高强, 徐心和. 证据计数法在落子类机器博弈中的应用[J]. 东北大学学报:自然科学版, 2016, 37(8): 1070-1075.
GAO Qiang, XU Xin-he. Application of Proof-Number Search to Computer Lazi Games[J]. Journal of Northeastern University Natural Science, 2016, 37(8): 1070-1075.