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

摘要

本发明公开一种不围棋最佳落子点的确定方法及确定系统，确定方法包括：获取搜索次数；根据搜索次数确定是否属于第一次落子；若是生成初始的招法表；否则，判断当前落子点是否是同种颜色的棋子围成的空白点；若是剔除当前落子点上的棋子；建立线性表和二维表；获取当前落子点；根据线性表及当前落子点清空二维表中对应位置的数据；更新线性表和二维表；判断当前棋盘中是否存在同种颜色的棋子围成的空白点；否则，根据更新后的线性表及更新后的二维表，采用上限置信区间方法确定最佳落子点。本发明提供的确定方法及确定系统，能够快速高效地确定不围棋的最佳落子点。

主权项

1.一种不围棋最佳落子点的确定方法，其特征在于，所述确定方法包括：获取搜索次数；根据所述搜索次数确定当前落子动作是否属于第一次落子，获得第一判断结果；若所述第一判断结果表示当前落子动作属于第一次落子，则采用蒙特·卡罗模拟方法生成初始的招法表，所述招法表中存储有各种落子点位置；若所述第一判断结果表示当前落子动作不属于第一次落子，则判断当前落子点是否是同种颜色的棋子围成的空白点，获得第二判断结果；若所述第二判断结果表示当前落子点是同种颜色的棋子围成的空白点，则剔除所述当前落子点上的棋子；建立线性表和二维表，其中，所述线性表的各个元素为根据当前棋盘上的各棋子的位置确定的多个落子点，所述二维表中的数据为所述线性表的各元素的序号；获取当前落子点；根据所述线性表及所述当前落子点清空二维表中与所述当前落子点对应的位置的数据；用所述线性表的最后一个元素替换所述线性表中与所述当前落子点对应的元素，并将所述线性表的最后一个元素删除，获得更新后的线性表；根据更新后的线性表更新所述二维表；根据当前棋盘上的各棋子的位置判断当前棋盘中是否存在同种颜色的棋子围成的空白点，获得第三判断结果；若所述第三判断结果表示当前棋盘不存在同种颜色的棋子围成的空白点，则根据更新后的所述线性表及更新后的所述二维表，采用上限置信区间方法确定最佳落子点。