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,行為是正確的,但改寫時容易破壞這個特性,建議補上單元測試鎖住。