最近流行微信“跳一跳”小游戲,我也心血來潮寫了一個微信小程序版2048,本篇文章主要分享實現2048的算法以及注意的點,一起來學習吧!(源碼地址見文章末尾)
var disX = this.touchStartX - this.touchEndX; var absdisX = Math.abs(disX); var disY = this.touchStartY - this.touchEndY; var absdisY = Math.abs(disY); // 確定移動方向 // 0:上, 1:右, 2:下, 3:左 var direction = absdisX > absdisY ? (disX < 0 ? 1 : 3) : (disY < 0 ? 2 : 0);
// 比如棋盤數據如下 var grid = [ [2, 2, 0, 0], [0, 0, 0, 0], [0, 8, 4, 0], [0, 0, 0, 0] ];
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):
formList(dir) { // 根據傳入的滑動方向生成list的四個數組 var list = [[], [], [], []]; for(var i = 0; i < this.size; i++) for(var j = 0; j < this.size; j++) { switch(dir) { case 0: list[i].push(this.board.grid[j][i]); break; case 1: list[i].push(this.board.grid[i][this.size-1-j]); break; case 2: list[i].push(this.board.grid[this.size-1-j][i]); break; case 3: list[i].push(this.board.grid[i][j]); break; } } return list; }
list2 = [ [2, 2, 0, 0], [0, 0, 0, 0], [4, 8, 0, 0], [0, 0, 0, 0] ];
相應代碼:
changeItem(item) { // 將 [0, 2, 0, 2] 改為 [2, 2, 0, 0] var cnt = 0; for(var i = 0; i < item.length; i++) if(item[i] != 0) item[cnt++] = item[i]; for(var j = cnt; j < item.length; j++) item[j] = 0; return item; }
list2 = [ [4, 0, 0, 0], [0, 0, 0, 0], [4, 8, 0, 0], [0, 0, 0, 0] ];
相應代碼:
combine(list) { // 滑動時相同的合并 for(var i = 0; i < list.length; i++) // 數字靠邊 list[i] = this.changeItem(list[i]); for(var i = 0; i < this.size; i++) { for(var j = 1; j < this.size; j++) { if(list[i][j-1] == list[i][j] && list[i][j]!=0) { list[i][j-1] += list[i][j]; list[i][j] = 0; } } } for (var i = 0; i < list.length; i++) // 再次數字靠邊,避免0220變成0400的情況發生 list[i] = this.changeItem(list[i]); return list; }
list = [ [0, 0, 0, 4], [0, 0, 0, 0], [0, 0, 8, 4], [0, 0, 0, 0] ];
相應代碼:
move(dir) { // 0:上, 1:右, 2:下, 3:左 var curList = this.formList(dir); var list = this.combine(curList); var result = [[],[],[],[]]; for(var i = 0; i < this.size; i++) for(var j = 0; j < this.size; j++) { switch (dir) { case 0: result[i][j] = list[j][i]; break; case 1: result[i][j] = list[i][this.size-1-j]; break; case 2: result[i][j] = list[j][this.size-1-i]; break; case 3: result[i][j] = list[i][j]; break; } } this.board.grid = result; this.setDataRandom(); // 移動一次之后隨機用2或4填充兩個單元格 return result; }
isOver() { // 游戲是否結束,結束條件:可用格子為空且所有格子上下左右值不等 for (var i = 0; i < this.size; i++) // 左右不等 for (var j = 1; j < this.size; j++) { if (this.board.grid[i][j] == this.board.grid[i][j - 1]) return false; } for (var j = 0; j < this.size; j++) // 上下不等 for (var i = 1; i < this.size; i++) { if (this.board.grid[i][j] == this.board.grid[i - 1][j]) return false; } return true; }
po一個源碼地址:windlany/wechat-weapp-2048 有興趣的可以fork一下,求star~