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

摘要

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

主权项

1.一种海克斯棋联结判定方法，其特征在于，包括：获取当前棋子在棋盘的位置；获取所述当前棋子的同色周边棋子在所述棋盘的位置，所述同色周边棋子为位于相邻棋盘格中的同色棋子和位于间隔棋盘格中的同色棋子，所述相邻棋盘格为与所述当前棋子所在棋盘格相邻的棋盘格，所述间隔棋盘格为与两个所述相邻棋盘格均相邻的棋盘格；所述同色棋子为与所述当前棋子颜色相同的棋子；通过递归的方式寻找每个所述同色周边棋子的父亲节点，所述同色周边棋子的父亲节点为递归路线上的落子最晚的同色棋子所在的位置；确定实联通路线，所述实联通路线为每个位于相邻棋盘格中的同色棋子的父亲节点处的棋子与所述当前棋子构成的路线，以及位于相邻棋盘格中的同色棋子的父亲节点对应的所有下属节点处的棋子分别与所述当前棋子构成的路线；将所述实联通路线上的所有棋子的父亲节点更新为所述当前棋子所在的位置；判断所述位于间隔棋盘格中的同色棋子是否为所述实联通路线上的棋子，得到第一判断结果；若所述第一判断结果为所述位于间隔棋盘格中的同色棋子不是所述实联通路线上的棋子，则判断所述位于间隔棋盘格中的同色棋子与所述当前棋子是否构成虚联通状态，得到第二判断结果，所述虚联通状态为与所述位于间隔棋盘格中的同色棋子以及所述当前棋子均相邻的位置不存在对方的棋子的状态；若所述第二判断结果为所述位于间隔棋盘格中的同色棋子与所述当前棋子构成虚联通状态，则依据所述虚联通状态，确定虚联通路线，所述虚联通路线为与所述当前棋子构成虚联通状态的所述位于间隔棋盘格中的同色棋子与所述当前棋子构成的路线，以及与所述当前棋子构成虚联通状态的所述位于间隔棋盘格中的同色棋子的父亲节点对应的所有下属节点处的棋子分别与所述当前棋子构成的路线；将所述虚联通路线上的所有棋子的父亲节点更新为所述当前棋子所在的位置；依据所述实联通路线和所述虚联通路线确定所述海克斯棋的联结状态。