行业领域：信息传输、软件和信息技术服务业 —— 电信、广播电视和卫星传输服务

专利类型： 发明专利

专利信息： 专利技术

专利号： 201610145217.0

成熟度： 通过小试

技术合作方式： 其他

技术推广方式： 正在技术推广

技术交易价格： 面议

联系人：周培武

联系方式：13819242525

技术成果发布数：2648

邮箱：xiehongw@126.com

成果内容简介

本发明公开了一种六子棋博弈系统中基于路和棋型的混合搜索方法，本发明是在使用Alpha?Beta剪枝算法对博弈树进行搜索时扩展中间节点阶段对候选节点的估值使用了基于“路”的估值方式，在对叶子节点进行估值时使用了基于“棋型”的估值方式。将这两种估值方式混合使用，应用于Alpha?Beta剪枝搜索中，结合两者的优点。混合搜索模式与单一的基于“路”的搜索模式相比，在搜索效率相同的情况下提高了博弈水平，与单一的基于“棋型”的搜索模式相比，在相同的博弈水平下提高了搜索效率。