最近流行微信“跳一跳”小游戲,我也心血來潮寫了一個微信小程序版2048,本篇文章主要分享實現(xiàn)2048的算法以及注意的點,一起來學習吧?。ㄔ创a地址見文章末尾)
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);
// 比如棋盤數(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,因為像右滑動所以從右邊push入數(shù)組
[0, 0, 0, 0],
[0, 4, 8, 0],
[0, 0, 0, 0]
];
相應代碼(代碼中this.board.grid為上面的初始grid):
formList(dir) { // 根據(jù)傳入的滑動方向生成list的四個數(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]
];
相應代碼:
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++) // 數(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]
];
相應代碼:
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~