最近流行微信“跳一跳”小游戲,我也心血來(lái)潮寫(xiě)了一個(gè)微信小程序版2048,本篇文章主要分享實(shí)現(xiàn)2048的算法以及注意的點(diǎn),一起來(lái)學(xué)習(xí)吧!(源碼地址見(jiàn)文章末尾)
var disX = this.touchStartX - this.touchEndX; var absdisX = Math.abs(disX); var disY = this.touchStartY - this.touchEndY; var absdisY = Math.abs(disY); // 確定移動(dòng)方向 // 0:上, 1:右, 2:下, 3:左 var direction = absdisX > absdisY ? (disX < 0 ? 1 : 3) : (disY < 0 ? 2 : 0);
// 比如棋盤(pán)數(shù)據(jù)如下 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,因?yàn)橄裼一瑒?dòng)所以從右邊push入數(shù)組 [0, 0, 0, 0], [0, 4, 8, 0], [0, 0, 0, 0] ];
相應(yīng)代碼(代碼中this.board.grid為上面的初始grid):
formList(dir) { // 根據(jù)傳入的滑動(dòng)方向生成list的四個(gè)數(shù)組 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] ];
相應(yīng)代碼:
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] ];
相應(yīng)代碼:
combine(list) { // 滑動(dòng)時(shí)相同的合并 for(var i = 0; i < list.length; i++) // 數(shù)字靠邊 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++) // 再次數(shù)字靠邊,避免0220變成0400的情況發(fā)生 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] ];
相應(yīng)代碼:
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(); // 移動(dòng)一次之后隨機(jī)用2或4填充兩個(gè)單元格 return result; }
isOver() { // 游戲是否結(jié)束,結(jié)束條件:可用格子為空且所有格子上下左右值不等 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一個(gè)源碼地址:windlany/wechat-weapp-2048 有興趣的可以fork一下,求star~