微信小程序版2048

最近流行微信小遊戲，我也心血來潮寫了一個微信小程序版2048，本篇文章主要分享實現2048的算法以及注意的點，一塊兒來學習吧！（源碼地址見文章末尾）

 

算法

一、生成4*4棋盤視圖

二、隨機生成2或4填充兩個單元格

三、記錄用戶touch時的起始位置和結束位置，以此判斷滑動方向

四、根據滑動方向移動單元格，並進行相同值合併

五、用戶一次滑動完成後重複執行步驟2

六、判斷遊戲是否結束，並根據遊戲結果產生不一樣提示

難點

一、肯定滑動方向

二、用戶滑動時相同格子合併，並移到滑動方向一側

實現

 

視圖實現

一、用wxml+wxss生成棋盤視圖

二、用wx:for將數據渲染到每一個單元格

 

邏輯實現

一、頁面加載完畢隨機用數字2或4填充兩個單元格

二、判斷用戶滑動方向

• 使用touchStart事件函數獲取起始位置touchStartX、touchStartY，touchMove獲取終點位置touchEndX、touchEndY

1 var disX = this.touchStartX - this.touchEndX; 
2 var absdisX = Math.abs(disX); 
3 var disY = this.touchStartY - this.touchEndY; 
4 var absdisY = Math.abs(disY); 
5 // 肯定移動方向 
6 // 0:上, 1:右, 2:下, 3:左 
7 var direction = absdisX > absdisY ? (disX < 0 ? 1 : 3) : (disY < 0 ? 2 : 0);

三、根據滑動方向（假設向右滑動）移動表格以及相同項合併

• 將2048的棋盤生成4*4的二維數組list，爲空的空格用0表示

// 好比棋盤數據以下 
var grid = [
    [2, 2, 0, 0], 
    [0, 0, 0, 0], 
    [0, 8, 4, 0], 
    [0, 0, 0, 0] 
];

• 根據滑動方向生成4*4二維數組

var list = [ 
    [0, 0, 2, 2], // 注意是0022不是2200，由於像右滑動因此從右邊push入數組 
    [0, 0, 0, 0], 
    [0, 4, 8, 0], 
    [0, 0, 0, 0] 
];

 

相應代碼（代碼中this.board.grid爲上面的初始grid）：

 1 formList(dir) {  // 根據傳入的滑動方向生成list的四個數組
 2     var list = [[], [], [], []];
 3     for(var i = 0; i < this.size; i++)
 4       for(var j = 0; j < this.size; j++) {
 5         switch(dir) {
 6           case 0:
 7             list[i].push(this.board.grid[j][i]);
 8             break;
 9           case 1:
10             list[i].push(this.board.grid[i][this.size-1-j]);
11             break;
12           case 2:
13             list[i].push(this.board.grid[this.size-1-j][i]);
14             break;
15           case 3:
16             list[i].push(this.board.grid[i][j]);
17             break;
18         }
19       }
20     return list;
21   }

• 將list的每個小數組中的數字提到前面，0放到末尾

list2 = [ 
    [2, 2, 0, 0], 
    [0, 0, 0, 0], 
    [4, 8, 0, 0], 
    [0, 0, 0, 0] 
];

相應代碼：

1 changeItem(item) {  // 將 [0, 2, 0, 2] 改成 [2, 2, 0, 0]
2     var cnt = 0;
3     for(var i = 0; i < item.length; i++)
4       if(item[i] != 0)
5         item[cnt++] = item[i];
6     for(var j = cnt; j < item.length; j++) 
7       item[j] = 0;
8     return item;
9   }

• 將相同值的單元格加起來，並將後面的一個單元格值變爲0

list2 = [ 
    [4, 0, 0, 0], 
    [0, 0, 0, 0], 
    [4, 8, 0, 0], 
    [0, 0, 0, 0] 
];

相應代碼：

 1 combine(list) { // 滑動時相同的合併
 2     for(var i = 0; i < list.length; i++)  // 數字靠邊
 3       list[i] = this.changeItem(list[i]);
 4 
 5     for(var i = 0; i < this.size; i++) { 
 6       for(var j = 1; j < this.size; j++) {
 7         if(list[i][j-1] == list[i][j] && list[i][j]!=0) {
 8           list[i][j-1] += list[i][j];
 9           list[i][j] = 0; 
10         }
11       }
12     }
13     for (var i = 0; i < list.length; i++)  // 再次數字靠邊，避免0220變成0400的狀況發生
14       list[i] = this.changeItem(list[i]);
15 
16     return list;
17   }

• 將list2回退爲list並渲染數據到棋盤視圖

list = [ 
    [0, 0, 0, 4], 
    [0, 0, 0, 0], 
    [0, 0, 8, 4], 
    [0, 0, 0, 0] 
];

相應代碼：

 1 move(dir) {
 2     // 0:上, 1:右, 2:下, 3:左
 3     var curList = this.formList(dir);
 4 
 5     var list = this.combine(curList); 
 6     var result = [[],[],[],[]];
 7 
 8     for(var i = 0; i < this.size; i++)
 9       for(var j = 0; j < this.size; j++) {
10         switch (dir) {
11           case 0:
12             result[i][j] = list[j][i];
13             break;
14           case 1:
15             result[i][j] = list[i][this.size-1-j];
16             break;
17           case 2:
18             result[i][j] = list[j][this.size-1-i];
19             break;
20           case 3:
21             result[i][j] = list[i][j];
22             break;
23         }
24       } 
25     this.board.grid = result;
26     this.setDataRandom();  // 移動一次以後隨機用2或4填充兩個單元格
27 
28     return result;
29   }

四、重複步驟1

五、判斷遊戲是否結束

• 判斷標準：4*4單元格填滿且任意一個單元格上下左右沒有相同值的單元格

 1 isOver() {  // 遊戲是否結束，結束條件：可用格子爲空且全部格子上下左右值不等
 2   for (var i = 0; i < this.size; i++) // 左右不等
 3     for (var j = 1; j < this.size; j++) {
 4       if (this.board.grid[i][j] == this.board.grid[i][j - 1])
 5         return false;
 6     }
 7   for (var j = 0; j < this.size; j++)  // 上下不等
 8     for (var i = 1; i < this.size; i++) {
 9       if (this.board.grid[i][j] == this.board.grid[i - 1][j])
10         return false;
11     }
12   return true;
13 } 

六、根據遊戲結果給出相應提示

 

po一個源碼地址：windlany/2048有興趣的能夠fork一下，求star~