[發明專利]一種基于霍夫變換的五子連珠判斷方法在審
| 申請號： | 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.szxzyx.cn/pat/books/201910193800.2/1.html，轉載請聲明來源鉆瓜專利網。
- 上一篇：一種防水耐用式撲克牌
- 下一篇：一種象棋對弈模擬裝置
