[发明专利]一种基于霍夫变换的五子连珠判断方法在审
| 申请号： | 201910193800.2 | 申请日： | 2019-03-14 |
| 公开（公告）号： | CN109876422A | 公开（公告）日： | 2019-06-14 |
| 发明（设计）人： | 荣文寒;陈文;朱晓坡;费峻涛 | 申请（专利权）人： | 河海大学常州校区 |
| 主分类号： | A63F3/00 | 分类号： | A63F3/00 |
| 代理公司： | 南京纵横知识产权代理有限公司 32224 | 代理人： | 严晓彪;董建林 |
| 地址： | 213022 江苏*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 棋子 霍夫变换 连珠 棋盘 参数空间 等差 时间成本 运行效率 遍历 网格 工作量 平行 垂直 穿过 检测 应用 | ||
1.一种基于霍夫变换的五子连珠判断方法，其特征在于，包括如下步骤：
S1：以棋盘的横纵线为X、Y轴，棋格为单元，建立X-Y坐标系；
S2：依于棋盘上放置棋子的顺序，依次判断棋子的颜色；
S3：X-Y坐标系内，将该棋子所在的斜率为1、斜率为-1、平行于X轴、垂直于X轴的四条直线上的棋子的坐标进行霍夫变换，对应霍夫参数空间中的一条直线；
S4：在霍夫参数空间中，检测是否存在一个点有大于等于5条直线穿过；
若有，则转入步骤S5；
若无，则重复步骤S2-S3；
S5：在X-Y坐标系中，判断该点对应的直线上，各棋子的横坐标或纵坐标是否为连续等差变化；
若是，则成五子连珠；
若否，则重复步骤S2-S4。
2.根据权利要求1所述的一种基于霍夫变换的五子连珠判断方法，其特征在于，所述步骤S3中的霍夫变换，
在X-Y坐标系中，四种直线的成线方程为ax+by+c=0，
各棋子的坐标转变到霍夫参数空间的a-b-c坐标系中，成线方程的表达式为： xa+yb+c=0。
3.根据权利要求1所述的一种基于霍夫变换的五子连珠判断方法，其特征在于，所述步骤S3中转换到霍夫参数空间的棋子，为以放置的棋子为中心，于9*9的网格范围内，且该棋子颜色相同的棋子。
4.根据权利要求1所述的一种基于霍夫变换的五子连珠判断方法，其特征在于，所述步骤S2中，棋子的颜色包括黑色、白色。
5.根据权利要求1所述的一种基于霍夫变换的五子连珠判断方法，其特征在于，应用于五子棋电子游戏中。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于河海大学常州校区，未经河海大学常州校区许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/201910193800.2/1.html，转载请声明来源钻瓜专利网。
- 上一篇：一种防水耐用式扑克牌
- 下一篇：一种象棋对弈模拟装置
