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

摘要

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

主权项

1.一种基于霍夫变换的五子连珠判断方法，其特征在于，包括如下步骤：S1：以棋盘的横纵线为X、Y轴，棋格为单元，建立X‑Y坐标系；S2：依于棋盘上放置棋子的顺序，依次判断棋子的颜色；S3：X‑Y坐标系内，将该棋子所在的斜率为1、斜率为‑1、平行于X轴、垂直于X轴的四条直线上的棋子的坐标进行霍夫变换，对应霍夫参数空间中的一条直线；S4：在霍夫参数空间中，检测是否存在一个点有大于等于5条直线穿过；若有，则转入步骤S5；若无，则重复步骤S2‑S3；S5：在X‑Y坐标系中，判断该点对应的直线上，各棋子的横坐标或纵坐标是否为连续等差变化；若是，则成五子连珠；若否，则重复步骤S2‑S4。