[发明专利]一种不围棋最佳落子点的确定方法及确定系统

权利要求书

1.一种不围棋最佳落子点的确定方法，其特征在于，所述确定方法包括：

获取搜索次数；

根据所述搜索次数确定当前落子动作是否属于第一次落子，获得第一判断结果；

若所述第一判断结果表示当前落子动作属于第一次落子，则采用蒙特·卡罗模拟方法生成初始的招法表，所述招法表中存储有各种落子点位置；

若所述第一判断结果表示当前落子动作不属于第一次落子，则判断当前落子点是否是同种颜色的棋子围成的空白点，获得第二判断结果；

若所述第二判断结果表示当前落子点是同种颜色的棋子围成的空白点，则剔除所述当前落子点上的棋子；

建立线性表和二维表，其中，所述线性表的各个元素为根据当前棋盘上的各棋子的位置确定的多个落子点，所述二维表中的数据为所述线性表的各元素的序号；

获取当前落子点；

根据所述线性表及所述当前落子点清空二维表中与所述当前落子点对应的位置的数据；

用所述线性表的最后一个元素替换所述线性表中与所述当前落子点对应的元素，并将所述线性表的最后一个元素删除，获得更新后的线性表；

根据更新后的线性表更新所述二维表；

根据当前棋盘上的各棋子的位置判断当前棋盘中是否存在同种颜色的棋子围成的空白点，获得第三判断结果；

若所述第三判断结果表示当前棋盘不存在同种颜色的棋子围成的空白点，则根据更新后的所述线性表及更新后的所述二维表，采用上限置信区间方法确定最佳落子点。

2.根据权利要求1所述的确定方法，其特征在于，所述采用上限置信区间方法确定最佳落子点，具体包括：

根据更新后的所述线性表及更新后的所述二维表，采用上限置信区间方法筛选当前胜率最高的落子点；

判断当前搜索时间是否等于设定的搜索阈值，获得第四判断结果；

若所述第四判断结果表示当前搜索时间小于设定的搜索阈值，则更新当前搜索时间，并返回所述“根据更新后的所述线性表及更新后的所述二维表，采用上限置信区间方法筛选当前胜率最高的落子点”；

若所述第四判断结果表示当前搜索时间等于设定的搜索阈值，则将所述当前胜率最高的落子点确定为最佳落子点。

3.根据权利要求1所述的确定方法，其特征在于，所述根据更新后的所述线性表及更新后的所述二维表，采用上限置信区间方法确定最佳落子点之后，还包括：

根据所述最佳落子点的位置更新棋盘信息；

建立第一数组和第二数组，其中，第一数组中的每个元素为由同种颜色的棋子形成的一个连通块的根节点，所述第二数组中的元素为与所述第一数组中的根节点对应的连通块周围的空白点的个数；

根据更新后的棋盘信息更新所述第一数组中的根节点信息和所述第二数组中的连通块周围的空白点的个数，返回所述“判断当前落子点是否是同种颜色的棋子围成的空白点”。