DIV CSS 佈局教程網

原生 JS + Canvas 實作五子棋(含悔棋與撤銷)
編輯:關於JavaScript     

一、功能模塊

先看成品:

線上體驗:https://wj704.github.io/five_game.html

主要功能:人機對戰、悔棋、撤銷悔棋。

二、程式碼詳解

2.1 人機對戰

棋盤可落子的位置為 15×15,用 canvas 畫出格線:

 //繪畫棋盤
var drawChessBoard = function(){
  for(var i = 0; i < 15; i++){
    context.moveTo(15 + i * 30 , 15);
    context.lineTo(15 + i * 30 , 435);
    context.stroke();
    context.moveTo(15 , 15 + i * 30);
    context.lineTo(435 , 15 + i * 30);
    context.stroke();
  }
}

知道格數後,接著要回答一個問題:五子棋總共有多少種「贏法」?答案是 572 種——橫線、豎線各 15×11 種,兩條對角線各 11×11 種。用程式把它們枚舉出來:

 //贏法數組
var wins = [];
for(var i = 0; i < 15; i++){
  wins[i] = [];
  for(var j = 0; j < 15; j++){
    wins[i][j] = [];
  }
}
var count = 0; //贏法總數

//橫線贏法
for(var i = 0; i < 15; i++){
  for(var j = 0; j < 11; j++){
    for(var k = 0; k < 5; k++){
      wins[i][j+k][count] = true;
    }
    count++;
  }
}

//豎線贏法
for(var i = 0; i < 15; i++){
  for(var j = 0; j < 11; j++){
    for(var k = 0; k < 5; k++){
      wins[j+k][i][count] = true;
    }
    count++;
  }
}

//正斜線贏法
for(var i = 0; i < 11; i++){
  for(var j = 0; j < 11; j++){
    for(var k = 0; k < 5; k++){
      wins[i+k][j+k][count] = true;
    }
    count++;
  }
}

//反斜線贏法
for(var i = 0; i < 11; i++){
  for(var j = 14; j > 3; j--){
    for(var k = 0; k < 5; k++){
      wins[i+k][j-k][count] = true;
    }
    count++;
  }
}

wins[i][j] 是一個陣列,裡面記錄「經過 (i, j) 這個點的所有贏法編號」。這個資料結構是整套邏輯的基礎:某手棋可能同時屬於好幾種贏法,只要逐一更新相關贏法的計數,就能判斷勝負。

依贏法總數建立四個計數陣列:

 for(var i = 0; i < count; i++){
  myWin[i] = 0;
  _myWin[i] = 0;
  computerWin[i] = 0;
  _compWin[i] = 0;
}

前兩個是我方的目前值與悔棋備份,後兩個是電腦的。

玩家落子

 // 我,下棋
chess.onclick = function(e){
  if(over){ // 游戲結束
    return;
  }
  if(!me){
    return;
  }
  var x = e.offsetX;
  var y = e.offsetY;
  var i = Math.floor(x / 30);
  var j = Math.floor(y / 30);
  _nowi = i;
  _nowj = j;
  if(chressBord[i][j] == 0){
    oneStep(i,j,me);
    chressBord[i][j] = 1; //我,已占位置
    for(var k = 0; k < count; k++){
      // 將可能贏的情況都加1
      if(wins[i][j][k]){
        myWin[k]++;
        _compWin[k] = computerWin[k]; // 為悔棋做准備
        computerWin[k] = 6;//這個位置對方不可能贏了
        if(myWin[k] == 5){
          resultTxt.innerHTML = '恭喜,你贏了!';
          over = true;
        }
      }
    }
    if(!over){
      me = !me;
      computerAI();
    }
  }
  // 悔棋功能可用
  backbtn.className = backbtn.className.replace(
    new RegExp( "(\\s|^)unable(\\s|$)" )," "
  );
}

滑鼠座標除以格子寬度再取整數,就得到棋盤索引。chressBord 二維陣列記錄每個點的佔用狀態:0 空、1 我方、2 電腦。落子後把相關贏法計數 +1,任何一項達到 5 就是贏了。同時把 computerWin[k] 設為 6,代表這條贏法已不可能成立,電腦的評估函式據此排除該路線。

畫棋子

 //畫棋子
var oneStep = function(i,j,me){
  context.beginPath();
  context.arc(15 + i * 30, 15 + j * 30, 13, 0, 2 * Math.PI);//畫圓
  context.closePath();
  //漸變
  var gradient = context.createRadialGradient(
    15 + i * 30 + 2, 15 + j * 30 - 2, 13,
    15 + i * 30 + 2, 15 + j * 30 - 2, 0
  );
  if(me){
    gradient.addColorStop(0,'#0a0a0a');
    gradient.addColorStop(1,'#636766');
  }else{
    gradient.addColorStop(0,'#d1d1d1');
    gradient.addColorStop(1,'#f9f9f9');
  }
  context.fillStyle = gradient;
  context.fill();
}

用 createRadialGradient 加上偏左上的光源座標,讓棋實看起來有立體感與高光,比單純填色自然得多。

電腦的決策邏輯

 // 計算機下棋
var computerAI = function (){
  var myScore = [];
  var computerScore = [];
  var max = 0;
  var u = 0, v = 0;

  for(var i = 0; i < 15; i++){
    myScore[i] = [];
    computerScore[i] = [];
    for(var j = 0; j < 15; j++){
      myScore[i][j] = 0;
      computerScore[i][j] = 0;
    }
  }

  for(var i = 0; i < 15; i++){
    for(var j = 0; j < 15; j++){
      if(chressBord[i][j] == 0){
        for(var k = 0; k < count; k++){
          if(wins[i][j][k]){
            if(myWin[k] == 1){
              myScore[i][j] += 200;
            }else if(myWin[k] == 2){
              myScore[i][j] += 400;
            }else if(myWin[k] == 3){
              myScore[i][j] += 2000;
            }else if(myWin[k] == 4){
              myScore[i][j] += 10000;
            }

            if(computerWin[k] == 1){
              computerScore[i][j] += 220;
            }else if(computerWin[k] == 2){
              computerScore[i][j] += 420;
            }else if(computerWin[k] == 3){
              computerScore[i][j] += 2100;
            }else if(computerWin[k] == 4){
              computerScore[i][j] += 20000;
            }
          }
        }

        if(myScore[i][j] > max){
          max = myScore[i][j];
          u = i; v = j;
        }else if(myScore[i][j] == max){
          if(computerScore[i][j] > computerScore[u][v]){
            u = i; v = j;
          }
        }

        if(computerScore[i][j] > max){
          max = computerScore[i][j];
          u = i; v = j;
        }else if(computerScore[i][j] == max){
          if(myScore[i][j] > myScore[u][v]){
            u = i; v = j;
          }
        }
      }
    }
  }

  _compi = u;
  _compj = v;
  oneStep(u,v,false);
  chressBord[u][v] = 2; //計算機占據位置

  for(var k = 0; k < count; k++){
    if(wins[u][v][k]){
      computerWin[k]++;
      _myWin[k] = myWin[k];
      myWin[k] = 6;//這個位置對方不可能贏了
      if(computerWin[k] == 5){
        resultTxt.innerHTML = 'o(╯□╰)o,計算機贏了,繼續加油哦!';
        over = true;
      }
    }
  }
  if(!over){
    me = !me;
  }
}

這是典型的啟發式評估(heuristic evaluation):對每個空位計算「我下這裡能得多少分」與「對手下這裡能得多少分」,兩張分數表交叉比較,取最高者。

權重設計有明顯傾向:電腦自己的進攻分(220/420/2100/20000)略高於防守分(200/400/2000/10000),代表它偏向積極進攻;而分數呈現約 5 倍的級數跳躍,是為了確保「先完成四連」永遠優先於「湊三連」,避免短視的貪心選擇。

2.2 悔棋功能

這裡暫時只支援悔一步。關鍵有兩點:銷毀剛下的棋子,以及把之前被設為「不可能贏」的狀態還原。

 // 悔棋
backbtn.onclick = function(e){
  if(!backAble) { return;}
  over = false;
  me = true;

  // 我,悔棋
  chressBord[_nowi][_nowj] = 0; //我,已占位置 還原
  minusStep(_nowi, _nowj); //銷毀棋子
  for(var k = 0; k < count; k++){
    // 將可能贏的情況都減1
    if(wins[_nowi][_nowj][k]){
      myWin[k]--;
      computerWin[k] = _compWin[k];//這個位置對方可能贏
    }
  }

  // 計算機相應的悔棋
  chressBord[_compi][_compj] = 0; //計算機,已占位置 還原
  minusStep(_compi, _compj); //銷毀棋子
  for(var k = 0; k < count; k++){
    // 將可能贏的情況都減1
    if(wins[_compi][_compj][k]){
      computerWin[k]--;
      myWin[k] = _myWin[k];//這個位置對方可能贏
    }
  }

  resultTxt.innerHTML = '--益智五子棋--';
  returnAble = true;
  backAble = false;
  // 撤銷悔棋功能可用
  returnbtn.className = returnbtn.className.replace(
    new RegExp( "(\\s|^)unable(\\s|$)" )," "
  );
}

這段程式說明了為什麼前面要維護 _myWin 與 _compWin 兩份備份:把某條贏法設為 6 是個「不可逆」的單向操作,要還原就必須記住原值,不能只靠減法。

銷毀棋子的做法是先擦除再補畫格線:

 //銷毀棋子
var minusStep = function(i,j) {
  //擦除該圓
  context.clearRect((i) * 30, (j) * 30, 30, 30);
  // 重畫該圓周圍的格子
  context.beginPath();
  context.moveTo(15+i*30 , j*30);
  context.lineTo(15+i*30 , j*30 + 30);
  context.moveTo(i*30, j*30+15);
  context.lineTo((i+1)*30 , j*30+15);
  context.stroke();
}

canvas 沒有「刪除物件」的概念,只能清掉那塊矩形區域再重繪被影響的兩條格線。座標換算最容易出錯,這裡花了不少時間調整。

2.3 撤銷悔棋

撤銷悔棋就是把狀態還原到悔棋之前,邏輯幾乎是悔棋的鏡像:

 // 撤銷悔棋
returnbtn.onclick = function(e){
  if(!returnAble) { return; }

  // 我,撤銷悔棋
  chressBord[_nowi][_nowj] = 1; //我,已占位置
  oneStep(_nowi,_nowj,me);
  for(var k = 0; k < count; k++){
    if(wins[_nowi][_nowj][k]){
      myWin[k]++;
      _compWin[k] = computerWin[k];
      computerWin[k] = 6;//這個位置對方不可能贏
    }
    if(myWin[k] == 5){
      resultTxt.innerHTML = '恭喜,你贏了!';
      over = true;
    }
  }

  // 計算機撤銷相應的悔棋
  chressBord[_compi][_compj] = 2; //計算機,已占位置
  oneStep(_compi,_compj,false);
  for(var k = 0; k < count; k++){
    if(wins[_compi][_compj][k]){
      computerWin[k]++;
      _myWin[k] = myWin[k];
      myWin[k] = 6;//這個位置對方不可能贏
    }
    if(computerWin[k] == 5){
      resultTxt.innerHTML = 'o(╯□╰)o,計算機贏了,繼續加油哦!';
      over = true;
    }
  }

  returnbtn.className += 'unable';
  returnAble = false;
  backAble = true;
}

三、總結

五子棋的核心難點有三個:弄清楚有多少種贏法、如何判斷是否已獲勝、以及電腦的落子決策。這裡的巧思是用贏法索引表把勝負判斷化為計數問題——每次落子只需更新相關贏法的計數,不必每次都掃描整盤棋。

過程中用到的 canvas API 不多:畫線、畫圓、徑向漸層、清除矩形區域。真正需要小心的是座標與索引之間的換算,以及 class 的新增移除(這裡用正則替換 className 字串,今日更推薦直接用 classList.add() 與 classList.remove())。

程式碼已放在 GitHub:https://github.com/wj704/wj704.github.io/blob/master/five_game.html

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