基于概率的剪枝算法

• 作者: 纪洪生
• 来源期刊: 电脑知识与技术（学术交流）
• 学科: 工学
• 关键词: alpha-beta剪枝 概率剪枝 博弈树
• 年，卷（期）: 2006,（11）
• 所属期刊栏目: 开发研究与设计技术
• 页码范围: 99-100
• 页数: 2页
• 分类号: TP301
• 字数: 1527字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-3044.2006.11.055

摘要

以alpha-beta剪枝算法为研究对象,提出一种基于alpha-beta剪枝和概率剪枝因素相结合的概率剪枝算法,来解决博弈树搜索问题.利用概率剪枝算法,可减少博弈树搜索深度,从而加快搜索进程.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪洪生		5	7	2.0	2.0