证据计数法在落子类机器博弈中的应用

• 作者: 徐心和 高强
• 来源期刊: 东北大学学报（自然科学版）
• 学科: 工学
• 关键词: 计算机博弈 证据计数法 两级PN算法 与或树 博弈问题理论解 六子棋
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 信 息 与 控 制
• 页码范围: 1070-1074,1103
• 页数: 6页
• 分类号: TP301.5
• 字数: 5448字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-3026.2016.08.002

摘要

详细阐述了基于“与或树”的证据计数法原理，综述了证据计数法在一些落子类博弈系统中的应用；论述了证据计数法和PN2算法的缺陷．基于PN2算法，提出了一种两级的PN算法，即PN-DFPN，其中第一级采用标准的PN算法，第二级采用一种深度优先的PN算法代替PN2算法中的第二级PN算法，弥补了PN2算法存在的不足．将PN2和PN-DFPN算法应用于求解7×7和9×9棋盘的六子棋开局局面上，实验证明，PN-DFPN在搜索效率和求解能力上都明显优于PN2．

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐心和	东北大学信息科学与工程学院	295	7536	42.0	73.0
2	高强	东北大学信息科学与工程学院	4	8	2.0	2.0