一种海克斯棋联结判定方法及系统技术方案

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

A method and system for judging the Hicks Association knot

The invention discloses a method and system for determining hex chess knot. The methods include: to obtain the position of the chessboard of the current chessman and the current chessman in the chessboard, to find the father node of each chessboard of the same color, to determine the real connection route, to update the father node of all the chessmen on the line to the position of the current chessboard, and to judge the same chessmen located in the interval checkerboard. If the first judgment results are obtained, if the first judgment results are not, the second judgment results are obtained by judging whether the same color chessmen located in the interval checkerboard and the current chessmen constitute the virtual connection state. If the second judgment result is, the virtual Unicom route will be determined. The father node with chessmen is updated to the location of the current chessman, and the connection state is determined according to the real link route and the virtual link route. The invention can improve the efficiency of the judgment of the hex chess knot and improve the speed of judging the final situation, and the computation is low.

【技术实现步骤摘要】
一种海克斯棋联结判定方法及系统
本专利技术涉及计算机软件
，特别是涉及一种海克斯棋联结判定方法及系统。
技术介绍
着AlphaGo的横空出世，计算机博弈成为当今社会的一个热点，人工智能越来越引起人们的重视。而海克斯(Hex)棋在计算机博弈技术上只处于初步发展阶段，由于Hex棋规则简单，策略性高，使其具有很高的研究价值。目前对于海克斯棋最终局面胜负判断，比较成功的是基于上限置信区间算法(UCT)的动态博弈树进行搜索，其基本思路是通过随机模拟，让双方进行随机下棋，最终记录获胜方，通过百万以上的模拟获得当前局面每个招法的胜率，选择胜率最大的招法。利用UCT算法判断海克斯棋最终局面的胜负，需要对海克斯棋全盘进行胜负判断，即每下一颗新的棋子都需要对全盘进行联通判定，这样使得海克斯棋联结判定的效率不高，导致对海克斯棋最终局面胜负判断速度慢。
技术实现思路
基于此，有必要提供一种海克斯棋联结判定方法及系统，以提高海克斯棋联结判定的效率。为实现上述目的，本专利技术提供了如下方案：一种海克斯棋联结判定方法，包括：获取当前棋子在棋盘的位置；获取所述当前棋子的同色周边棋子在所述棋盘的位置，所述同色周边棋本文档来自技高网...

【技术保护点】
一种海克斯棋联结判定方法，其特征在于，包括：获取当前棋子在棋盘的位置；获取所述当前棋子的同色周边棋子在所述棋盘的位置，所述同色周边棋子为位于相邻棋盘格中的同色棋子和位于间隔棋盘格中的同色棋子，所述相邻棋盘格为与所述当前棋子所在棋盘格相邻的棋盘格，所述间隔棋盘格为与两个所述相邻棋盘格均相邻的棋盘格；所述同色棋子为与所述当前棋子颜色相同的棋子；通过递归的方式寻找每个所述同色周边棋子的父亲节点，所述同色周边棋子的父亲节点为递归路线上的落子最晚的同色棋子所在的位置；确定实联通路线，所述实联通路线为每个位于相邻棋盘格中的同色棋子的父亲节点处的棋子与所述当前棋子构成的路线，以及位于相邻棋盘格中的同色棋子的...

【技术特征摘要】
1.一种海克斯棋联结判定方法，其特征在于，包括：获取当前棋子在棋盘的位置；获取所述当前棋子的同色周边棋子在所述棋盘的位置，所述同色周边棋子为位于相邻棋盘格中的同色棋子和位于间隔棋盘格中的同色棋子，所述相邻棋盘格为与所述当前棋子所在棋盘格相邻的棋盘格，所述间隔棋盘格为与两个所述相邻棋盘格均相邻的棋盘格；所述同色棋子为与所述当前棋子颜色相同的棋子；通过递归的方式寻找每个所述同色周边棋子的父亲节点，所述同色周边棋子的父亲节点为递归路线上的落子最晚的同色棋子所在的位置；确定实联通路线，所述实联通路线为每个位于相邻棋盘格中的同色棋子的父亲节点处的棋子与所述当前棋子构成的路线，以及位于相邻棋盘格中的同色棋子的父亲节点对应的所有下属节点处的棋子分别与所述当前棋子构成的路线；将所述实联通路线上的所有棋子的父亲节点更新为所述当前棋子所在的位置；判断所述位于间隔棋盘格中的同色棋子是否为所述实联通路线上的棋子，得到第一判断结果；若所述第一判断结果为所述位于间隔棋盘格中的同色棋子不是所述实联通路线上的棋子，则判断所述位于间隔棋盘格中的同色棋子与所述当前棋子是否构成虚联通状态，得到第二判断结果，所述虚联通状态为与所述位于间隔棋盘格中的同色棋子以及所述当前棋子均相邻的位置不存在对方的棋子的状态；若所述第二判断结果为所述位于间隔棋盘格中的同色棋子与所述当前棋子构成虚联通状态，则依据所述虚联通状态，确定虚联通路线，所述虚联通路线为与所述当前棋子构成虚联通状态的所述位于间隔棋盘格中的同色棋子与所述当前棋子构成的路线，以及与所述当前棋子构成虚联通状态的所述位于间隔棋盘格中的同色棋子的父亲节点对应的所有下属节点处的棋子分别与所述当前棋子构成的路线；将所述虚联通路线上的所有棋子的父亲节点更新为所述当前棋子所在的位置；依据所述实联通路线和所述虚联通路线确定所述海克斯棋的联结状态。2.根据权利要求1所述的一种海克斯棋联结判定方法，其特征在于，所述获取所述当前棋子的同色周边棋子在所述棋盘的位置，具体包括：判断所述当前棋子的周边是否存在同色周边棋子；若不存在，则确定所述当前棋子的位置为所述当前棋子的父亲节点；若存在，则获取所述当前棋子的同色周边棋子在所述棋盘的位置。3.根据权利要求1所述的一种海克斯棋联结判定方法，其特征在于，所述依据所述实联通路线和所述虚联通路线确定所述海克斯棋的联结状态，具体包括：判断所述实联通路线和所述虚联通路线中是否存在使所述棋盘的两个边界联通的路线；若是，则结束对局；若否，继续对局。4.根据权利要求1所述的一种海克斯棋联结判定方法，其特征在于，所述位于相邻棋盘格中的同色棋子的个数小于或者等于6，所述位于间隔棋盘格中的同色棋子的个数小于或者...

【专利技术属性】
技术研发人员：马圣杰，周炽金，王梦圆，
申请(专利权)人：北京理工大学，
类型：发明
国别省市：北京,11