[发明专利]一种基于霍夫变换的五子连珠判断方法

说明书

本发明公开了一种基于霍夫变换的五子连珠判断方法，通过于棋盘上建立X‑Y坐标系；依于棋盘上放置棋子的顺序，判断棋子的颜色；X‑Y坐标系内，将该棋子所在的斜率为1、斜率为‑1、平行于X轴、垂直于X轴的四条直线上的棋子的坐标进行霍夫变换，对应霍夫参数空间中的一条直线；在霍夫参数空间中，检测是否存在一个点有大于等于5条直线穿过；于X‑Y坐标系中，判断该点对应的直线上，各棋子的横坐标或纵坐标是否为连续等差变化；若是则成五子连珠。该方法相对于遍历整个15*15网格的棋盘，减少了工作量，大大减少了时间成本，提高运行效率；并且具有较高的可行性，可通过C语言或者MATLAB实现，其应用广泛，具有很强的实用性。

技术领域

本发明涉及一种判断方法，具体涉及一种基于霍夫变换的五子连珠判断方法。

背景技术

五子棋是世界智力运动会竞技项目之一，是一种两人对弈的纯策略型棋类游戏，通常双方分别使用黑白两色的棋子，下在棋盘直线与横线的交叉点上，先形成5子连线者获胜。棋盘由横纵各15条等距离，垂直交叉的平行线构成，在棋盘上，横纵线交叉形成了225个交叉点为对弈时的落子点。

伴随着互联网的快速发展，五子棋也被改写成电子游戏，《五子棋》是棋牌类游戏的一个flash小游戏，flash小游戏是一种通过Flash软件和 Flash 编程语言FlashActionScript 制作而成的SWF格式小游戏。

但是，现在五子棋电子游戏中判断五子连珠一般采用遍历棋盘的方法，繁琐且浪费时间。

发明内容

为解决现有技术的不足，本发明的目的在于提供一种有效减少工作量，提高判断效率的基于霍夫变换的五子连珠判断方法。

为了实现上述目标，本发明采用如下的技术方案：

一种基于霍夫变换的五子连珠判断方法，包括如下步骤：

S1：以棋盘的横纵线为X、Y轴，棋格为单元，建立X-Y坐标系；

S2：依于棋盘上放置棋子的顺序，依次判断棋子的颜色；

S3：X-Y坐标系内，将该棋子所在的斜率为1、斜率为-1、平行于X轴、垂直于X轴的四条直线上的棋子的坐标进行霍夫变换，对应霍夫参数空间中的一条直线；

S4：在霍夫参数空间中，检测是否存在一个点有大于等于5条直线穿过；

若有，则转入步骤S5；

若无，则重复步骤S2-S3；

S5：在X-Y坐标系中，判断该点对应的直线上，各棋子的横坐标或纵坐标是否为连续等差变化；

若是，则成五子连珠；

若否，则重复步骤S2-S4。

上述步骤S3中的霍夫变换，

在X-Y坐标系中，四种直线的成线方程为ax+by+c=0，

各棋子的坐标转变到霍夫参数空间的a-b-c坐标系中，成线方程的表达式为： xa+yb+c=0。

上述步骤S3中转换到霍夫参数空间的棋子，为以放置的棋子为中心，于9*9的网格范围内，且该棋子颜色相同的棋子。

上述步骤S2中，棋子的颜色包括黑色、白色。

上述的一种基于霍夫变换的五子连珠判断方法，应用于五子棋电子游戏中。

本发明的有益之处在于：