您现在的位置: IOS教程網 >> IOS系統 >  >> iOS 教學 >> iOS 相關教學

用 Objective-C 實作 2048 的算法核心

編輯:iOS 相關教學

2048 的規則簡單,但要寫得乾淨並不容易。以下把滑動與合併的邏輯獨立成一個 Algorithm 類別,只操作一個二維陣列 data 與階數 matrix,UI 層只要負責讀取結果即可。

介面設計

// .h
@class DataModel;

@interface Algorithm : NSObject

@property (nonatomic, assign) int addScore;   // 本回合加分

- (void)caculateTop:(DataModel *)model;      // 上滑規則
- (void)caculateBottom:(DataModel *)model;   // 下滑規則
- (void)caculateLeft:(DataModel *)model;     // 左滑規則
- (void)caculateRight:(DataModel *)model;    // 右滑規則

- (BOOL)randNewOne:(DataModel *)data;        // 隨機生成一個新數字
- (int)getAddScore;

@end

實作

// .m
@implementation Algorithm

#pragma mark - 滑動規則

- (void)caculateTop:(DataModel *)model
{
    [self up_remove_blank:model];   // 先讓方塊往頂端靠攏
    [self up:model];                // 再合併相同數字
}

- (void)caculateBottom:(DataModel *)model
{
    [self down_remove_blank:model];
    [self down:model];
}

- (void)caculateLeft:(DataModel *)model
{
    [self left_remove_blank:model];
    [self left:model];
}

- (void)caculateRight:(DataModel *)model
{
    [self right_remove_blank:model];
    [self right:model];
}

- (int)getAddScore
{
    int temp = _addScore;
    _addScore = 0;   // 取完歸零,避免分數重複累加
    return temp;
}

#pragma mark - 隨機生成新方塊

- (BOOL)randNewOne:(DataModel *)model
{
    array data = [model getData];
    int all = 0;

    // 先統計空格數量
    for (int i = 0; i < model.matrix; i++) {
        for (int j = 0; j < model.matrix; j++) {
            if (data[i][j] == 0) {
                all = all + 1;
            }
        }
    }
    if (all == 0) {
        return NO;   // 棋盤已滿,遊戲結束
    }

    // 隨機挑第 index 個空格填入 2
    int index = arc4random() % all;
    all = 0;
    for (int i = 0; i < model.matrix; i++) {
        for (int j = 0; j < model.matrix; j++) {
            if (data[i][j] == 0) {
                all = all + 1;
                if (all == index + 1) {
                    data[i][j] = 2;
                    return YES;
                }
            }
        }
    }
    return NO;
}

#pragma mark - 移除空格(讓方塊靠攏)

- (void)up_remove_blank:(DataModel *)model
{
    array data = [model getData];
    int i, j, k;
    for (j = 0; j < model.matrix; j++) {
        for (i = 1; i < model.matrix; i++) {
            k = i;
            // 上方為空則往上交換
            while (k - 1 >= 0 && data[k - 1][j] == 0) {
                int temp = data[k][j];
                data[k][j] = data[k - 1][j];
                data[k - 1][j] = temp;
                k--;
            }
        }
    }
}

- (void)down_remove_blank:(DataModel *)model
{
    array data = [model getData];
    int i, j, k;
    for (j = 0; j < model.matrix; j++) {
        for (i = model.matrix - 2; i >= 0; i--) {
            k = i;
            // 下方為空則往下交換
            while (k + 1 <= model.matrix - 1 && data[k + 1][j] == 0) {
                int temp = data[k][j];
                data[k][j] = data[k + 1][j];
                data[k + 1][j] = temp;
                k++;
            }
        }
    }
}

- (void)left_remove_blank:(DataModel *)model
{
    array data = [model getData];
    int i, j, k;
    for (i = 0; i < model.matrix; i++) {
        for (j = 1; j < model.matrix; j++) {
            k = j;
            // 左方為空則往左交換
            while (k - 1 >= 0 && data[i][k - 1] == 0) {
                int temp = data[i][k];
                data[i][k] = data[i][k - 1];
                data[i][k - 1] = temp;
                k--;
            }
        }
    }
}

- (void)right_remove_blank:(DataModel *)model
{
    array data = [model getData];
    int i, j, k;
    for (i = 0; i < model.matrix; i++) {
        for (j = model.matrix - 2; j >= 0; j--) {
            k = j;
            // 右方為空則往右交換
            while (k + 1 <= model.matrix - 1 && data[i][k + 1] == 0) {
                int temp = data[i][k];
                data[i][k] = data[i][k + 1];
                data[i][k + 1] = temp;
                k++;
            }
        }
    }
}

#pragma mark - 合併相同數字

- (void)left:(DataModel *)model
{
    array data = [model getData];
    int i, j;
    for (i = 0; i < model.matrix; i++) {
        for (j = 0; j < model.matrix - 1; j++) {
            if (data[i][j] == data[i][j + 1]) {
                _addScore = _addScore + data[i][j];
                data[i][j] += data[i][j + 1];
                data[i][j + 1] = 0;
                [self left_remove_blank:model];   // 合併後再補一次靠攏
            }
        }
    }
}

- (void)right:(DataModel *)model
{
    array data = [model getData];
    int i, j;
    for (i = 0; i < model.matrix; i++) {
        for (j = model.matrix - 1; j >= 1; j--) {
            if (data[i][j] == data[i][j - 1]) {
                _addScore = _addScore + data[i][j];
                data[i][j] += data[i][j - 1];
                data[i][j - 1] = 0;
                [self right_remove_blank:model];
            }
        }
    }
}

- (void)up:(DataModel *)model
{
    array data = [model getData];
    int i, j;
    for (j = 0; j < model.matrix; j++) {          // 逐列處理
        for (i = 0; i < model.matrix - 1; i++) {
            if (data[i][j] == data[i + 1][j]) {
                _addScore = _addScore + data[i][j];
                data[i][j] = data[i][j] + data[i + 1][j];
                data[i + 1][j] = 0;
                [self up_remove_blank:model];
            }
        }
    }
}

- (void)down:(DataModel *)model
{
    array data = [model getData];
    int i, j;
    for (j = 0; j < model.matrix; j++) {
        for (i = model.matrix - 1; i >= 1; i--) {
            if (data[i][j] == data[i - 1][j]) {
                _addScore = _addScore + data[i][j];
                data[i][j] = data[i][j] + data[i - 1][j];
                data[i - 1][j] = 0;
                [self down_remove_blank:model];
            }
        }
    }
}

@end

設計思路說明

整個演算法拆成兩個正交的步驟,這是最關鍵的決定:先把空格擠掉,再合併相同數字。以左滑為例,left_remove_blank 用氣泡排序式的雙向交換把每列的非零值推到左端,left 再從左往右掃一次做合併;每次合併後立刻呼叫一次 remove_blank,把合併產生的空格補掉,才能處理「2 2 2」這種連續合併的正確性。

四個方向其實是同一套邏輯的鏡像:左右 interchangeable 的差别只在迴圈方向,上下則是把「列」與「行」的角色對調。理解其中一組,其餘三組自然就通了。

兩個可以改進的地方:一是 addScore 用 getAddScore 取出後歸零的設計,在 UI 層需要記得每回合都呼叫,否則分數會錯;改成回傳值會更直觀。二是 2048 的規則中「2 2 2 2 左滑應合併成 4 4,而非 8」,實作時要注意合併後的格子不可再被合併一次——上面的寫法因為每次都重新掃描且已將來源格設為 0,行為是正確的,但改寫時容易破壞這個特性,建議補上單元測試鎖住。

  1. 上一篇文章:
  2. 下一篇文章:
蘋果刷機越獄教程| IOS教程問題解答| IOS技巧綜合| IOS7技巧| IOS8教程
Copyright © IOS教程網 All Rights Reserved