[发明专利]一种海克斯棋联结判定方法及系统

说明书

本发明公开了一种海克斯棋联结判定方法及系统。所述方法包括：获取当前棋子和当前棋子的同色周边棋子在棋盘的位置；寻找每个同色周边棋子的父亲节点；确定实联通路线；将实联通路线上所有棋子的父亲节点更新为当前棋子所在位置；判断位于间隔棋盘格中的同色棋子是否为实联通路线上的棋子，得到第一判断结果；若第一判断结果为否，则判断位于间隔棋盘格中的同色棋子与当前棋子是否构成虚联通状态，得到第二判断结果；若第二判断结果为是，则确定虚联通路线；将虚联通路线上所有棋子的父亲节点更新为当前棋子所在位置；依据实联通路线和虚联通路线确定联结状态。本发明能够提高海克斯棋联结判定的效率，提高对最终局面胜负判断的速度，计算量低。

技术领域

本发明涉及计算机软件技术领域，特别是涉及一种海克斯棋联结判定方法及系统。

背景技术

着Alpha Go的横空出世，计算机博弈成为当今社会的一个热点，人工智能越来越引起人们的重视。而海克斯(Hex)棋在计算机博弈技术上只处于初步发展阶段，由于Hex棋规则简单，策略性高，使其具有很高的研究价值。

目前对于海克斯棋最终局面胜负判断，比较成功的是基于上限置信区间算法(UCT)的动态博弈树进行搜索，其基本思路是通过随机模拟，让双方进行随机下棋，最终记录获胜方，通过百万以上的模拟获得当前局面每个招法的胜率，选择胜率最大的招法。利用UCT算法判断海克斯棋最终局面的胜负，需要对海克斯棋全盘进行胜负判断，即每下一颗新的棋子都需要对全盘进行联通判定，这样使得海克斯棋联结判定的效率不高，导致对海克斯棋最终局面胜负判断速度慢。

发明内容

基于此，有必要提供一种海克斯棋联结判定方法及系统，以提高海克斯棋联结判定的效率。

为实现上述目的，本发明提供了如下方案：

一种海克斯棋联结判定方法，包括：

获取当前棋子在棋盘的位置；

获取所述当前棋子的同色周边棋子在所述棋盘的位置，所述同色周边棋子为位于相邻棋盘格中的同色棋子和位于间隔棋盘格中的同色棋子，所述相邻棋盘格为与所述当前棋子所在棋盘格相邻的棋盘格，所述间隔棋盘格为与两个所述相邻棋盘格均相邻的棋盘格；所述同色棋子为与所述当前棋子颜色相同的棋子；

通过递归的方式寻找每个所述同色周边棋子的父亲节点，所述同色周边棋子的父亲节点为递归路线上的落子最晚的同色棋子所在的位置；

确定实联通路线，所述实联通路线为每个位于相邻棋盘格中的同色棋子的父亲节点处的棋子与所述当前棋子构成的路线，以及位于相邻棋盘格中的同色棋子的父亲节点对应的所有下属节点处的棋子分别与所述当前棋子构成的路线；

将所述实联通路线上的所有棋子的父亲节点更新为所述当前棋子所在的位置；

判断所述位于间隔棋盘格中的同色棋子是否为所述实联通路线上的棋子，得到第一判断结果；

若所述第一判断结果为所述位于间隔棋盘格中的同色棋子不是所述实联通路线上的棋子，则判断所述位于间隔棋盘格中的同色棋子与所述当前棋子是否构成虚联通状态，得到第二判断结果，所述虚联通状态为与所述位于间隔棋盘格中的同色棋子以及所述当前棋子均相邻的位置不存在对方的棋子的状态；

若所述第二判断结果为所述位于间隔棋盘格中的同色棋子与所述当前棋子构成虚联通状态，则依据所述虚联通状态，确定虚联通路线，所述虚联通路线为与所述当前棋子构成虚联通状态的所述位于间隔棋盘格中的同色棋子与所述当前棋子构成的路线，以及与所述当前棋子构成虚联通状态的所述位于间隔棋盘格中的同色棋子的父亲节点对应的所有下属节点处的棋子分别与所述当前棋子构成的路线；

将所述虚联通路线上的所有棋子的父亲节点更新为所述当前棋子所在的位置；

依据所述实联通路线和所述虚联通路线确定所述海克斯棋的联结状态。