[发明专利]爱恩斯坦棋基于攻防兼备估值函数的博弈搜索方法

权利要求书

1.一种爱恩斯坦棋基于攻防兼备估值函数的博弈搜索方法，其特征在于：将攻 防兼备估值函数用于期望极大极小搜索中模拟博弈搜索。

2.根据权利要求1所述的博弈搜索方法，其特征在于具体搜索过程包括以下步 骤：

步骤1：设置结点信息、搜索深度值、玩家和棋子信息；

步骤2：判断是否达到搜索深度，如果达到搜索深度，执行步骤6；否则，执行 步骤3；

步骤3：扩展节点，获取所有待扩展的节点；

步骤4：判断此层是哪一层，如果是极大层或者极小层，进行我方或者对方落子 模拟；如果是骰子层，根据结点信息，确定何方进行骰子模拟，进行投骰子模拟；

步骤5：如果本层不是骰子层，改变玩家并且标识下层的骰子层隶属何方；如果 本层是骰子层，记录保存骰子层的信息；上述判断处理完毕之后，深度+1，执行 步骤1；

步骤6：采用攻防兼备估值函数进行估值，然后一直递归回溯到根结点，搜索结 束。

3.根据权利要求1所述的博弈搜索方法，其特征在于：所述骰子层的骰子层值 采用下式计算：

Value(D)=Σi=16p(i)nextValue(i)---(1)]]>

其中：i为模拟的骰子数，nextValue(i)表示i分支下的下一层节点的值，p(i)为 投到骰子数为i的概率。

4.根据权利要求1或2所述的博弈搜索方法，其特征在于：所述攻防兼备估值 函数进行估值的方法包括以下步骤：

步骤1：判断是否为叶子结点，如果为叶子结点，表示未达到指定搜索深度，棋 盘提前结束，执行步骤6；否则执行步骤2；

步骤2：扫描当前棋盘，统计敌我双方所有现存棋子的属性及位置关系表；

步骤3：根据现存棋子表，计算各现存棋子的概率表与价值表；

步骤4：根据概率表与价值表计算当前我方棋子的进攻性估值和防御性估值；

步骤5：根据棋子的位置关系表，结合概率表与价值表计算威胁度估值；

步骤6：结合进攻性估值与防御型估值以及威胁度估值，给出总体的棋面估值；

步骤7：未达到指定搜索深度，棋盘结束，直接给出与当前结束深度有关的直接 估值。

5.根据权利要求4所述的博弈搜索方法，其特征在于：所述步骤3所述现存棋 子的价值表计算采用下式计算：

value(i)＝2^{4-distance(i)}(2)

i表示某个棋子，distacn(i)表示棋子到对方角部的距离。