公开(公告)号：CN105817029A

公开(公告)日：2016-08-03

申请号：CN201610145217.0

申请日：2016-03-14

Applicant: 安徽大学

Inventor： 李学俊 ,  汪坤兵 ,  朱二周 ,  吴蕾 ,  李龙澍

IPC: A63F11/00 ,  G06F17/30

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

公开(公告)号：CN105817029B

公开(公告)日：2019-09-03

申请号：CN201610145217.0

申请日：2016-03-14

Applicant: 安徽大学

Inventor： 李学俊 ,  汪坤兵 ,  朱二周 ,  吴蕾 ,  李龙澍

IPC: A63F11/00 ,  G06F16/22

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