基于概率的剪枝算法

• 作者: 纪洪生
• 来源期刊: 电脑知识与技术：学术交流
• 学科: 工学
• 关键词: alpha—beta剪枝 概率剪枝 博弈树
• 年，卷（期）: 2006,（11）
• 页码范围: 99-100
• 页数: 2页
• 分类号: TP301

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	纪洪生		2	3	1.0	1.0