[00335489]六子棋博弈系统中基于路和棋型的混合搜索方法
交易价格：
面议
所属行业：
休闲娱乐
类型：
发明专利
技术成熟度：
通过小试
专利所属地：中国
专利号：CN201610145217.0
交易方式：
资料待完善
联系人：
安徽大学
进入空间
所在地：安徽合肥市
- 服务承诺
- 产权明晰
-
资料保密
对所交付的所有资料进行保密
- 如实描述
技术详细介绍
摘要：本发明公开了一种六子棋博弈系统中基于路和棋型的混合搜索方法，本发明是在使用Alpha‑Beta剪枝算法对博弈树进行搜索时扩展中间节点阶段对候选节点的估值使用了基于“路”的估值方式，在对叶子节点进行估值时使用了基于“棋型”的估值方式。将这两种估值方式混合使用，应用于Alpha‑Beta剪枝搜索中，结合两者的优点。混合搜索模式与单一的基于“路”的搜索模式相比，在搜索效率相同的情况下提高了博弈水平，与单一的基于“棋型”的搜索模式相比，在相同的博弈水平下提高了搜索效率。
摘要：本发明公开了一种六子棋博弈系统中基于路和棋型的混合搜索方法，本发明是在使用Alpha‑Beta剪枝算法对博弈树进行搜索时扩展中间节点阶段对候选节点的估值使用了基于“路”的估值方式，在对叶子节点进行估值时使用了基于“棋型”的估值方式。将这两种估值方式混合使用，应用于Alpha‑Beta剪枝搜索中，结合两者的优点。混合搜索模式与单一的基于“路”的搜索模式相比，在搜索效率相同的情况下提高了博弈水平，与单一的基于“棋型”的搜索模式相比，在相同的博弈水平下提高了搜索效率。
