[发明专利]一种围棋人机对弈软件中围棋落子点的选择方法

摘要

一种围棋人机对弈软件中围棋落子点的选择方法，涉及一种围棋人机对弈软件技术。它改进了现有人机对弈软件中存在的棋感不佳、算路不深、大局观差以及落子速度慢的缺陷。所述落子点的选择方法是在布局时，参考匹配知识库算法的结果走定式，参考势函数算法的结果来围空；在中盘战斗时，提高局部计算和改进的MC算法的模拟对局的数量，参考战术分析的结果，忽略势函数，只匹配知识库中的棋型以算出小手筋；收官时，提高改进的MC算法和局部计算的模拟数量。本发明的方法还可以根据棋局的情况直接选择适应的战术来确定落子点。本发明的方法可以应用于现有任意一种围棋人机对弈系统中来选择围棋的落子点。

主权项

1、一种围棋人机对弈软件中围棋落子点的选择方法，其特征在于它的过程为：A、对于全部空余点，逐一进行模拟落子测试，排除禁着点，剩余的点为备选点；B、根据棋局进程、通过算法组合来选择获得落子点的方法，具体为：布局时，对每一个备选点匹配知识库中的定式，并对匹配成功的备选点加三倍至五倍的分后，对所述备选点用改进的MC算法进行模拟，如果所述备选点的胜率低于40-55％，则判定为匹配效果不佳，并对其减两倍分数；否则，对所述备选点加分；对匹配失败或匹配效果不佳的备选点进行势函数分析，并根据势函数结果的高低加分，然后对全局用深层次搜索，对判定为手筋的备选点加1.5倍分，最后再对匹配失败或匹配效果不佳的备选点用改进的MC算法进行模拟，并根据模拟结果加分，在分数位于前n位的备选点中，任意选取一个备选点作为落子点；中盘时，对每一个备选点匹配知识库中的棋型，并对匹配成功的备选点加单倍分后，对所述备选点用改进的MC算法进行模拟，对于根据所述模拟结果判定为匹配效果不佳的备选点、以及匹配失败的备选点采用静态分析并利用浅层次搜索和枚举算法结果综合为每个备选点加分或减分；对于分数位于前m位的备选点采用改进的MC算法进行模拟计算，再采用局部计算进行局部分析，然后在分数位于前n位的备选点中，任意选取一个备选点作为落子点；官子时，多次采用改进的MC算法对每一个备选点进行打分，然后取多次模拟的结果的平均值作为所述备选点的实际分值，在分数位于前n位的备选点中，任意选取一个备选点作为落子点；所述m、n均为大于3的整数；所述知识库，用于存储围棋棋谱以及现有常用棋型和开局库；所述改进的MC算法是指，在采用现有MC算法模拟对局获得终局后，对所述终局的局面进行点目算法分析，根据输赢的目数，获得极差和方差结果。