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

权利要求书

1.一种海克斯棋联结判定方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

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

2.根据权利要求1所述的一种海克斯棋联结判定方法，其特征在于，所述获取所述当前棋子的同色周边棋子在所述棋盘的位置，具体包括：

判断所述当前棋子的周边是否存在同色周边棋子；

若不存在，则确定所述当前棋子的位置为所述当前棋子的父亲节点；

若存在，则获取所述当前棋子的同色周边棋子在所述棋盘的位置。

3.根据权利要求1所述的一种海克斯棋联结判定方法，其特征在于，所述依据所述实联通路线和所述虚联通路线确定所述海克斯棋的联结状态，具体包括：

判断所述实联通路线和所述虚联通路线中是否存在使所述棋盘的两个边界联通的路线；

若是，则结束对局；

若否，继续对局。

4.根据权利要求1所述的一种海克斯棋联结判定方法，其特征在于，所述位于相邻棋盘格中的同色棋子的个数小于或者等于6，所述位于间隔棋盘格中的同色棋子的个数小于或者等于6。