DIV CSS 佈局教程網

JavaScript 版 2048:從方塊模型到合併動畫的實作拆解
編輯:關於JavaScript     

這份 2048 純粹是拿來練習程式邏輯的。為了讓結構清楚,我把邏輯控制寫在全域函數裡,使用者介面操作則封裝進 UI 物件。順帶一提,工作時常有人嫌我的編碼風格太亂,所以想試著寫一份整齊一點的東西。

設計概要

整個實作分成兩層:make / x4 / xx / tran / trans 這組全域函數負責「算出下一步棋盤該長什麼樣子」,UI 物件負責「把結果畫上去並播放動畫」。兩者唯一的交集是 UI.map 這個二維方塊陣列。

// 全域方法:邏輯控制

// 產生 nw × nw 的二維陣列
function x4(n) {
  var t = [];
  while (n-- > 0) { t.push([]); }
  return t;
}

// 對棋盤上每一格執行 f(i, j)
function xx(f) {
  for (var i = 0; i < UI.nw; i++) {
    for (var j = 0; j < UI.nw; j++) {
      f(i, j);
    }
  }
}

// 方塊物件:number 為當前值,newNumber 為合併後的值,
// moveStep 記錄移動格數(供動畫插值),needKill 標記本輪已被合併
function make(n) {
  return {
    number: n,
    moveStep: 0,
    newNumber: n,
    needKill: 0
  };
}

// 依方向 md 把棋盤轉成「一律向左合併」的型態,處理後再轉回來
// md: 0 上、1 下、2 左、3 右
function tran(_arr, md) {
  var undo = x4(UI.nw);   // 備份,供復原使用
  var out = x4(UI.nw);    // 輸出
  var ud = UI.undo;
  if (ud.push(undo) > 32) { ud.shift(); }

  for (var i = 0; i < UI.nw; i++) {
    var t = [], o = md % 2 ^ 1;
    for (var k = 0; k < UI.nw; k++) {
      undo[i][k] = _arr[i][k].number;
      if (md < 3) { t.push(_arr[i][k]); } else { t.push(_arr[k][i]); }
    }
    o && t.reverse();
    t = trans(t);
    if (o) { t[0].reverse(); t[1].reverse(); }

    for (var j = 0; j < UI.nw; j++) {
      var x = i, y = j;
      if (md > 2) { x = j; y = i; }
      _arr[x][y] = t[0][j];
      out[x][y] = t[1][j];
    }
  }
  return [_arr, out];
}

// 對「已拉成一列」的資料做合併,回傳 [方塊陣列, 數值陣列]
function trans(arr) {
  for (var i = 0, m = 0; i < UI.nw; i++) {
    if (arr[i].number === 0) { m++; } else { arr[i].moveStep += m; }
    var _i = arr[i];
    for (var j = i - 1; j >= 0; j--) {
      if (!arr[j].number) { continue; }
      if (arr[j].needKill) { break; }
      if (arr[j].number == _i.number) {
        arr[j].needKill = 1;
        arr[i].newNumber *= 2;
        arr[i].moveStep++;
        m++;
      }
    }
  }

  var out = [];
  for (var i = UI.nw; i--;) {
    if (!arr[i].needKill && arr[i].number) { out.unshift(arr[i].newNumber); }
  }
  while (out.length < UI.nw) { out.push(0); }
  return [arr, out];
}

介面層

介面操作的參數一律從全域狀態取得,這是這份程式最明顯的取捨:好處是函數簽名簡短,壞處是耦合度高、難以單獨測試。

function $(a) { return document.getElementById(a); }
UI = {};

// 依方向 d 更新畫面並播放移動動畫
UI.update = function (d) {
  if (UI.locked) { return; }   // 動畫未完成前鎖住輸入
  var map = this.map;
  var n = this.times;
  UI.locked = 1;

  var out = tran(map, d)[1];
  var _n = 0, _begin = x4(UI.nw);

  (function () {
    if (_n > n) {
      var _q = 0;
      xx(function (i, j) {
        _q = _q || this.map[i][j].moveStep;
        var o = $('i' + i + 'j' + j);
        o.innerHTML = out[i][j] || '';
        o.className = 'x r' + o.innerText;
        this.map[i][j] = make(out[i][j]);
        o = o.style;
        o.display = 'block';
        o.left = UI.size * j + "px";
        o.top = UI.size * i + "px";
      });
      return _q ? UI.addNew() : (UI.locked = 0);
    }

    xx(function (i, j) {
      var o = $('i' + i + 'j' + j), t, o1 = o.style, s = d < 3 ? 'left' : 'top';
      if (t = map[i][j][_n == n ? 'newNumber' : 'number']) {
        o.innerHTML = t;
      } else {
        o1.display = 'none';
      }
      if (_begin[i][j] === undefined) { _begin[i][j]] = parseInt(o1[s]); }
      o1[s] = (_begin[i][j] + (map[i][j].moveStep * 100 / n * _n) * Math.pow(-1, d)) + 'px';
    });

    _n++;
    setTimeout(arguments.callee, 10);
  })();
};

UI.undo = [];

// 在空格中隨機生成一個新方塊
UI.addNew = function (_q) {
  UI.locked = 1;
  var r = [];
  xx(function (i, j) {
    this.map[i][j].number || r.push([i, j]);
  });
  if (!r.length) { return UI.locked = 0; }

  var q = new Date % r.length; q = r[q];
  var b = $('i' + q[0] + 'j' + q[1]);
  b.innerHTML = this.map[q[0]][q[1]].number =
                this.map[q[0]][q[1]].newNumber = 2 << new Date % 2;
  b.className = 'x r' + b.innerText;

  // 淡入動畫
  var o = 0, q2 = 5;
  (function () {
    if (o < 100) { setTimeout(arguments.callee, 10); }
    b.style.opacity = Math.min(o += q2++, 100) / 100;
  })();

  UI.locked = 0;
};

// 初始化
UI.init = function (nw, maxUndo, size, times) {
  UI.times = times || 8;    // 動畫幀數
  UI.nw = nw || 5;          // 棋盤邊長
  UI.map = x4(UI.nw);
  UI.size = size || 100;    // 單格寬度
  UI.maxUndo = maxUndo || 5;
  $('box').innerHTML = '';

  xx(function (i, j) {
    UI.map[i][j] = make(0);
    document.write(
      "<div class='x' id='i" + i + "j" + j + "' " +
      "style='left:" + (UI.size * j) + "px;top:" + (UI.size * i) + "px;'></div>" +
      "<div class='y' " +
      "style='left:" + (UI.size * j) + "px;top:" + (UI.size * i) + "px;'></div>"
    );
  });

  UI.addNew();
  UI.addNew();
};

UI.init(6, 3, 100, 20);

// 自動播放,僅供展示;未做事件綁定
setInterval(function () {
  UI.update([1, 2, 3, 4][Math.random() * 4 | 0]);
}, 200);

樣式

#box { position: absolute; left: 50%; top: 50%; margin-left: -300px; margin-top: -300px; }
.x, .y {
  background: #ddd; position: absolute; width: 80px; height: 80px;
  font-size: 30px; text-align: center; line-height: 80px;
  font-weight: 700; font-family: arial; z-index: 1;
}
.x { z-index: 30; }
.r2    { background: #eee4da; }
.r4    { background: #ede0c8; }
.r8    { color: #f9f6f2; background: #f2b179; }
.r16   { color: #f9f6f2; background: #f59563; }
.r32   { color: #f9f6f2; background: #f67c5f; }
.r64   { color: #f9f6f2; background: #f65e3b; }
.r128  { color: #f9f6f2; background: #edcf72; }
.r256  { color: #f9f6f2; background: #edcc61; }
.r512  { color: #f9f6f2; background: #edc850; }
.r1024 { color: #f9f6f2; background: #edc53f; }
.r2048 { color: #f9f6f2; background: #edc22e; }

幾個值得學的地方,與幾個該改的地方

最值得學的是「方向正規化」這一招。tran 依方向把棋盤旋轉/翻轉成「一律向左合併」的形式,做完合併再轉回來。於是不論上下左右,核心的合併邏輯 trans 只需實作一次。這是把「四份相似程式碼」濃縮成「一份加一層座標轉換」的經典手法。

其次是 moveStep 的設計:它記錄每個方塊這一回合移動了幾格,動畫階段再用 moveStep * 100 / n * _n 做線性插值,就能讓方塊平滑滑到目標位置,而不是瞬間跳過去。

該改的部分則不少:arguments.callee 在嚴格模式下不能用,應改為具名函數表達式;new Date % r.length 用時間戳取模來「隨機」選位置,分布並不均勻,且同一毫秒內會得到相同結果,應改用 Math.floor(Math.random() * r.length);document.write 建 DOM 也該換成 createElement;UI.addNew 內的 var q 重複宣告覆寫了外層變數,是潛在的 bug。

另外,原程式沒有做「已達 2048」或「無步可走」的結束判斷,也沒有真的綁定鍵盤事件(只用 setInterval 自動隨機走)。若要變成可玩的遊戲,這兩塊是必須補上的。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved