瘋狂ios講義之實作遊戲邏輯（3）

13.6.9 兩個轉折點的連接配接

兩個轉折點的連接配接是最複雜的一種連接配接情況，因為兩個轉折點又可分為如下幾種情況。

p1、p2位于同一行，但不能直接相連，就必須有兩個轉折點，分向上與向下兩種連接配接情況。

p1、p2位于同一列，但不能直接相連，也必須有兩個轉折點，分向左與向右兩種連接配接情況。

p2在p1的右下角，有6種轉折情況。

p2在p1的右上角，同樣有6種轉折情況。

提示：

對于p2位于p1的左上角、左下角的情況，同樣隻要把p1、p2的位置互換即可。

對于上面4種情況，同樣需要分别進行處理。

p1、p2位于同一行，但它們不能直接相連，是以必須有兩個轉折點，圖13.13顯示了這種相連的示意圖。

從圖13.13可以看到，當p1與p2位于同一行但不能直接相連時，這兩個點既可在上面相連，也可在下面相連，這兩種情況都代表它們可以相連。我們先把這兩種情況都加入結果中，最後計算最近的距離。

實作時可以先建構一個NSDictionary，NSDictionary的key為第一個轉折點，NSDictionary的value為第二個轉折點（每種連接配接情況最多隻有兩個連接配接點），如NSDictionary的count大于1，說明這兩個FKPoint有多種連接配接途徑，那麼程式還需要計算路徑最小的連接配接方式。

p1、p2位于同一列，但它們不能直接相連，是以必須有兩個轉折點，圖13.14顯示了這種相連的示意。

圖13.13同一行不能直接相連

圖13.14同一列不能直接相連

從圖13.14可以看到，當p1與p2位于同一列但不能直接相連時，這兩個點既可在左邊相連，也可在右邊相連，這兩種情況都代表它們可以相連。我們先把這兩種情況都加入結果中，最後計算最近的距離。

實作的方法與同一行不能直接相連的情況相同。

p2位于p1右下角時，一共可能出現6種連接配接情況，圖13.15～圖13.20分别繪制了這6種連接配接情況。

圖13.15p2位于p1右下角有兩個轉折點的情況1

圖13.16p2位于p1右下角有兩個轉折點的情況2

圖13.17p2位于p1右下角有兩個轉折點的情況3

圖13.18p2位于p1右下角有兩個轉折點的情況4

圖13.19p2位于p1右下角有兩個轉折點的情況5

圖13.20p2位于p1右下角有兩個轉折點的情況6

實際上，p2還可能位于p1的右上角，出現的6種連接配接情形與此相似，此處不再詳述。

接下來定義一個getLinkPoints方法對具有兩個連接配接點的情況進行處理。

程式清單：codes/13/Link/Link/sources/board/FKGameService.m

程式中的粗體字代碼分别調用getYLinkPoints: p2Chanel: pieceHeight:、getXLinkPoints: p2Chanel: pieceWidth:方法來收集各種可能出現的連接配接路徑，兩個方法的代碼如下。

<code> </code><code>* 周遊兩個集合，先判斷第一個集合中元素的x坐标與另一個集合中元素的x坐标是否相同(縱向)，</code>

<code> </code><code>* 如果相同，即在同一列，再判斷是否有障礙，沒有則加到NSMutableDictionary中</code>

<code> </code><code>* @return 存放可以縱向直線連接配接的連接配接點的鍵值對</code>

<code>- (NSDictionary*) getYLinkPoints:(NSArray*) p1Chanel</code>

<code> </code><code>p2Chanel:(NSArray*) p2Chanel pieceHeight:(NSInteger) pieceHeight</code>

<code> </code><code>NSMutableDictionary* result = [[NSMutableDictionary alloc]init];</code>

<code> </code><code>FKPoint* temp1 = [p1Chanel objectAtIndex:i];</code>

<code> </code><code>FKPoint* temp2 = [p2Chanel objectAtIndex:j];</code>

<code> </code><code>// 如果x坐标相同(在同一列)</code>

<code> </code><code>// 沒有障礙則加到結果的NSMutableDictionary中</code>

<code> </code><code>if</code> <code>(![self isYBlockFromP1:temp1 toP2:temp2 pieceHeight:pieceHeight])</code>

<code> </code><code>[result setObject:temp2 forKey:temp1];</code>

<code> </code><code>return</code> <code>[result copy];</code>

<code> </code><code>* 周遊兩個集合，先判斷第一個集合中元素的y坐标與另一個集合中元素的y坐标是否相同(橫向)，</code>

<code> </code><code>* 如果相同，即在同一行，再判斷是否有障礙，沒有則加到NSMutableDictionary中</code>

<code> </code><code>* @return 存放可以橫向直線連接配接的連接配接點的鍵值對</code>

<code>- (NSDictionary*) getXLinkPoints:(NSArray*) p1Chanel</code>

<code> </code><code>p2Chanel:(NSArray*) p2Chanel pieceWidth:(NSInteger) pieceWidth</code>

<code> </code><code>// 從第一通道中取一個點</code>

<code> </code><code>// 再周遊第二個通道，看第二通道中是否有點可以與temp1橫向相連</code>

<code> </code><code>// 如果y坐标相同(在同一行)，再判斷它們之間是否有直接障礙</code>

<code> </code><code>if</code> <code>(![self isXBlockFromP1:temp1 toP2:temp2 pieceWidth:pieceWidth])</code>

<code> </code><code>// 沒有障礙則加到結果的NSMutableDictionary中</code>

經過上面的實作之後，getLinkPointsFromPoint: toPoint: width: height:方法可以找出point1、point2兩個點之間所有可能的連接配接情況，該方法傳回一個NSDictionary對象，NSDictionary中每個key-value對代表一種連接配接情況，其中key代表第一個連接配接點，value代表第二個連接配接點。

當point1、point2之間有多種連接配接情況時，程式還需要找出所有連接配接情況中的最短路徑，link(Piece p1, Piece p2)方法中的④号粗體字代碼調用了getShortcutFromPoint: toPoint: turns: distance:方法進行處理，下面進行詳細分析。

13.6.10 找出最短距離

為了找出所有連接配接情況中的最短路徑，程式實作可分為兩步。

①周遊轉折點NSDictionary中的所有key-value對，與原來選擇的兩個點構成一個FKLinkInfo。每個FKLinkInfo代表一條完整的連接配接路徑，并将這些FKLinkInfo收內建一個NSArray集合。

②周遊第1步得到的NSArray集合，計算每個FKLinkInfo中所有連接配接點的總距離，選取與最短距離相差最小的FKLinkInfo傳回即可。

下面的方法實作了上面的思路。

<code> </code><code>* 擷取p1和p2之間最短的連接配接資訊</code>

<code> </code><code>* @param p1 第一個點</code>

<code> </code><code>* @param p2 第二個點</code>

<code> </code><code>* @param turns 放轉折點的NSDictionary</code>

<code> </code><code>* @param shortDistance 兩點之間的最短距離</code>

<code> </code><code>* @return p1和p2之間最短的連接配接資訊</code>

<code>- (FKLinkInfo*) getShortcutFromPoint:(FKPoint*) p1 toPoint:(FKPoint*) p2</code>

<code> </code><code>turns:(NSDictionary*) turns distance:(NSInteger)shortDistance</code>

<code> </code><code>NSMutableArray* infos = [[NSMutableArray alloc] init];</code>

<code> </code><code>// 周遊結果NSDictionary</code>

<code> </code><code>for</code> <code>(FKPoint* point1 in turns)</code>

<code> </code><code>FKPoint* point2 = turns[point1];</code>

<code> </code><code>// 将轉折點與選擇點封裝成FKLinkInfo對象，放到NSArray集合中</code>

<code> </code><code>[infos addObject:[[FKLinkInfo alloc]</code>

<code> </code><code>initWithP1:p1 p2:point1 p3:point2 p4:p2]];</code>

<code> </code><code>return</code> <code>[self getShortcut:infos shortDistance:shortDistance];</code>

<code> </code><code>* 從infos中擷取連接配接線最短的那個FKLinkInfo對象</code>

<code> </code><code>* @param infos</code>

<code> </code><code>* @return 連接配接線最短的那個FKLinkInfo對象</code>

<code>- (FKLinkInfo*) getShortcut:(NSArray*) infos shortDistance:(</code><code>int</code><code>) shortDistance</code>

<code> </code><code>FKLinkInfo* result = nil;</code>

<code> </code><code>FKLinkInfo* info = [infos objectAtIndex:i];</code>

<code> </code><code>// 計算出幾個點的總距離</code>

<code> </code><code>NSInteger distance = [self countAll:info.points];</code>

<code> </code><code>// 将循環第一個的差距用temp1儲存</code>

<code> </code><code>temp1 = distance - shortDistance;</code>

<code> </code><code>result = info;</code>

<code> </code><code>// 如果下一次循環的值比temp1還小, 則用目前的值作為temp1</code>

<code> </code><code>if</code> <code>(distance - shortDistance < temp1)</code>

<code> </code><code>return</code> <code>result;</code>

<code> </code><code>* 計算NSArray中所有點的距離總和</code>

<code> </code><code>* @param points 需要計算的連接配接點</code>

<code> </code><code>* @return 所有點的距離總和</code>

<code>- (NSInteger) countAll:(NSArray*) points</code>

<code> </code><code>NSInteger result = 0;</code>

<code> </code><code>// 擷取第i個點</code>

<code> </code><code>FKPoint* point1 = [points objectAtIndex:i];</code>

<code> </code><code>FKPoint* point2 = [points objectAtIndex:i + 1];</code>

<code> </code><code>// 計算第i個點與第i + 1個點的距離，并添加到總距離中</code>

<code> </code><code>result += [self getDistanceFromPoint:point1 toPoint:point2];</code>

<code> </code><code>* 擷取兩個點之間的最短距離</code>

<code> </code><code>* @return 兩個點的距離距離總和</code>

<code>- (CGFloat) getDistanceFromPoint:(FKPoint*) p1 toPoint:(FKPoint*) p2</code>

<code> </code><code>int</code> <code>xDistance = </code><code>abs</code><code>(p1.x - p2.x);</code>

<code> </code><code>int</code> <code>yDistance = </code><code>abs</code><code>(p1.y - p2.y);</code>

<code> </code><code>return</code> <code>xDistance + yDistance;</code>

至此，《瘋狂連連看》遊戲中兩個方塊可能相連的所有情況都處理完成了，應用程式即可調用FKGameService所提供的(FKLinkInfo*) linkWithBeginPiece:(FKPiece*)p1 endPiece: (FKPiece*) p2方法來判斷兩個方塊是否可以相連，這個過程也是編寫該遊戲最煩瑣的地方。

通過對《瘋狂連連看》遊戲的分析與開發，讀者應該發現編寫一個遊戲并沒有想象的那麼難，開發者需要冷靜、條理化的思維，先分析遊戲中所有可能出現的情況，然後在程式中對所有的情況進行判斷，并進行相應的處理。

本程式中FKGameService元件的實作思路與《瘋狂Android講義》中Android版《瘋狂連連看》遊戲的實作思路基本相同，筆者無法保證這種實作方式為最優算法。這種算法實作起來有些煩瑣，但它的條理十厘清晰，非常适合初、中級程式員學習。

13.7小結

本章介紹了一款常見的單機休閑類遊戲——iOS版的《瘋狂連連看》，這款流行的小遊戲的開發難度适中，而且能充分激發學習熱情，對iOS學習者來說是一個不錯的選擇。學習本章需要重點掌握單機遊戲的界面分析與資料模組化的能力：遊戲玩家眼中看到的是遊戲界面，開發者眼中看到的應該是資料模型。除此之外，單機遊戲通常總會有一個比較美觀的界面，是以，通常都需要通過自定義UIView來實作遊戲主界面。《瘋狂連連看》遊戲中需要判斷兩個方塊（圖檔）是否可以相連，這需要開發者對兩個方塊的位置分别進行處理，并針對不同的情況提供相應的實作，這也是開發單機遊戲需要重點掌握的能力。

——————本文節選自《瘋狂ios講義（上）》

本文轉自

fkJava李剛 51CTO部落格，原文連結：http://blog.51cto.com/javaligang/1361533 ，如需轉載請自行聯系原作者

瘋狂ios講義之實作遊戲邏輯（3）

繼續閱讀

iOS上的http請求：get、post以及同步、異步

Swift中去掉字元串格式數字小數點後多餘的0 （自寫）

iOS - Modal後控制器的關系及 modal後不移除後面的控件

iOS 為什麼必須在主線程中操作UI

我遇到的一些國内開發者的毛病我遇到的一些國内開發者的毛病不會問問題缺失擷取資訊的能力缺乏知識體系盲目跟風缺乏責任感不獨立思考不切實際不閱讀太把技術當回事不思進取

oc中的copy與mutableCopy

copy與mutableCopy 記住：

如何成為一名Java開發者？

郵箱被盜，受到網絡釣魚攻擊，如何甄别規避？

[學習筆記—Objective-C]《Objective-C 程式設計第6版》第六章選擇結構課後題6-4&6-6&6-7

AppCode的使用

iOS FDMB添加新字段

iOS開發之送出App前需要準備的材料

iOS APP送出上架最新流程

EGORefreshTableHeaderView 解讀代碼解讀 ELTableViewController 的使用寫在最後

今日頭條iOS用戶端啟動速度優化技術調研實測資料