[发明专利]一种基于动态估值的跳棋方法及系统

权利要求书

1.一种基于动态估值的跳棋方法，其特征在于，所述方法包括：

获取当前棋局；

计算所述当前棋局的估值；

根据所述当前棋局，通过剪枝算法搜索，得到多个不同的下一步棋局；

计算各所述下一步棋局的估值；

根据所述当前棋局的估值以及各所述下一步棋局的估值，计算各所述下一步棋局的动态估值；

根据各所述下一步棋局的动态估值确定最优棋局。

2.根据权利要求1所述的方法，其特征在于，所述计算所述当前棋局的估值，具体包括：

记录当前棋局的棋局信息，并将当前棋局信息保存到哈希表中；

根据所述当前棋局信息计算当前棋局的估值。

3.根据权利要求1所述的方法，其特征在于，所述计算各所述下一步棋局的估值，具体包括：

记录各所述下一步棋局的棋局信息；并将下一步棋局信息保存到哈希表中；

根据所述下一步棋局信息计算下一步棋局的估值。

4.根据权利要求1所述的方法，其特征在于，所述根据各所述下一步棋局的动态估值确定最优棋局，具体包括：

比较各所述下一步棋局的动态估值，得到最大动态估值；

选择最大动态估值对应的下一步棋局为最优棋局。

5.一种基于动态估值的跳棋系统，其特征在于，所述系统包括：

获取模块，用于获取当前棋局；

第一估值计算模块，用于计算所述当前棋局的估值；

搜索模块，用于根据所述当前棋局，通过剪枝算法搜索，得到多个不同的下一步棋局；

第二估值计算模块，用于计算各所述下一步棋局的估值；

动态估值计算模块，用于根据所述当前棋局的估值以及各所述下一步棋局的估值，计算各所述下一步棋局的动态估值；

确定模块，用于根据各所述下一步棋局的动态估值确定最优棋局。

6.根据权利要求5所述的系统，其特征在于，所述第一估值计算模块包括：

第一记录单元，用于记录所述当前棋局的棋局信息，并将当前棋局信息保存到哈希表中；

第一估值计算单元，用于根据所述当前棋局信息计算当前棋局的估值。

7.根据权利要求5所述的系统，其特征在于，所述第二估值计算模块包括：

第二记录单元，用于记录各下一步棋局的棋局信息；并将下一步棋局信息保存到哈希表中；

第二估值计算单元，用于根据所述下一步棋局信息计算下一步棋局的估值。

8.根据权利要求5所述的系统，其特征在于，所述确定模块包括：

比较单元，用于比较各所述下一步棋局的动态估值，得到最大动态估值；

选择单元，用于选择最大动态估值对应的下一步棋局为最优棋局。