最近流行微信“跳一跳”小游戲,我也心血來潮寫了一個微信小程式版2048,本篇文章主要分享實現2048的演算法以及註意的點,一起來學習吧!(源碼地址見文章末尾) 最近流行微信“跳一跳”小游戲,我也心血來潮寫了一個微信小程式版2048,本篇文章主要分享實現2048的演算法以及註意的點,一起來學習吧!(源碼地 ...
最近流行微信“跳一跳”小游戲,我也心血來潮寫了一個微信小程式版2048,本篇文章主要分享實現2048的演算法以及註意的點,一起來學習吧!(源碼地址見文章末尾) 演算法 1、生成4*4棋盤視圖 2、隨機生成2或4填充兩個單元格 3、記錄用戶touch時的起始位置和結束位置,以此判斷滑動方向 4、根據滑動方向移動單元格,併進行相同值合併 5、用戶一次滑動完成後重覆執行步驟2 6、判斷游戲是否結束,並根據游戲結果產生不同提示 難點 1、確定滑動方向 2、用戶滑動時相同格子合併,並移到滑動方向一側 實現 視圖實現 1、用wxml+wxss生成棋盤視圖 2、用wx:for將數據渲染到每個單元格 邏輯實現 1、頁面載入完畢隨機用數字2或4填充兩個單元格 2、判斷用戶滑動方向
- 使用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);3、根據滑動方向(假設向右滑動)移動表格以及相同項合併
- 將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 }4、重覆步驟1 5、判斷游戲是否結束
- 判斷標準: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 }6、根據游戲結果給出相應提示 po一個源碼地址:windlany/2048有興趣的可以fork一下,求star~