[發明專利]一種基于霍夫變換的五子連珠判斷方法

在審

• 申請號: 201910193800.2
• 申請日: 2019-03-14
• 公開（公告）號: CN109876422A
• 公開（公告）日: 2019-06-14
• 發明（設計）人: 榮文寒;陳文;朱曉坡;費峻濤
• 申請（專利權）人: 河海大學常州校區
• 主分類號: A63F3/00
• 分類號: A63F3/00
• 代理公司: 南京縱橫知識產權代理有限公司 32224
• 代理人: 嚴曉彪;董建林

本發明公開了一種基于霍夫變換的五子連珠判斷方法，通過于棋盤上建立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中，棋子的顏色包括黑色、白色。

上述的一種基于霍夫變換的五子連珠判斷方法，應用于五子棋電子游戲中。

本發明的有益之處在于：