DIV CSS 佈局教程網

用 HTML5 Canvas 與 JavaScript 實作 Web 五子棋(含勝負判定演算法)
編輯:關於JavaScript     

這個範例是一個以 Canvas 繪製的五子棋雙人對戰小遊戲,尚未加入 AI 對手。它的價值在於示範兩件事:如何用 Canvas 畫棋盤與棋子,以及如何用二維陣列實作五連的判定。

資料結構設計

棋盤用一個 15×15 的二維陣列表示,每個元素對應一個交叉點:

  • 0:該點還沒有棋子
  • 1:白棋
  • 2:黑棋
var chessData = new Array(15);
for (var x = 0; x < 15; x++) {
    chessData[x] = new Array(15);
    for (var y = 0; y < 15; y++) {
        chessData[x][y] = 0;
    }
}

繪製棋盤

var canvas, context;
var isWhite = true;   // 輪到白棋
var isWell  = false;  // 本局是否已分出勝負
var img_b = new Image(); img_b.src = "images/b.png";  // 黑棋圖
var img_w = new Image(); img_w.src = "images/w.png";  // 白棋圖

function drawRect() {
    canvas = document.getElementById("canvas");
    context = canvas.getContext("2d");
    for (var i = 0; i <= 640; i += 40) {   // 每 40px 畫一條線
        context.beginPath();
        context.moveTo(0, i); context.lineTo(640, i);
        context.closePath(); context.stroke();
        context.beginPath();
        context.moveTo(i, 0); context.lineTo(i, 640);
        context.closePath(); context.stroke();
    }
}

棋盤 640×640,線距 40px,因此是 16 條線構成 15×15 的交叉點。棋子半徑約 20px,正好落在交叉點上。

滑鼠落子

function play(e) {
    var x = parseInt((e.clientX - 20) / 40);   // 換算成陣列索引
    var y = parseInt((e.clientY - 20) / 40);
    if (chessData[x][y] != 0) {
        alert("你不能在這個位置下棋");
        return;
    }
    if (isWhite) {
        isWhite = false;
        drawChess(1, x, y);
    } else {
        isWhite = true;
        drawChess(2, x, y);
    }
}

function drawChess(chess, x, y) {
    if (isWell == true) {
        alert("已經結束了,如果需要重新玩,請刷新");
        return;
    }
    if (x >= 0 && x < 15 && y >= 0 && y < 15) {
        if (chess == 1) {
            context.drawImage(img_w, x * 40 + 20, y * 40 + 20);
            chessData[x][y] = 1;
        } else {
            context.drawImage(img_b, x * 40 + 20, y * 40 + 20);
            chessData[x][y] = 2;
        }
        judge(x, y, chess);
    }
}

座標換算是這段程式的關鍵:(clientX - 20) / 40 再取整數,就能把畫布上的像素位置對應到最近的交叉點索引。

勝負判定演算法

參數 x, y 是最後落子位置的索引,chess 是該棋子的顏色。核心思路是:以最後這一手為中心,往四個方向(每個方向來回各算一次)數同色棋子有幾顆。

function judge(x, y, chess) {
    var count1 = 0, count2 = 0, count3 = 0, count4 = 0;

    // 左右(橫向)
    for (var i = x; i >= 0; i--)     { if (chessData[i][y] != chess) break; count1++; }
    for (var i = x + 1; i < 15; i++) { if (chessData[i][y] != chess) break; count1++; }

    // 上下(縱向)
    for (var i = y; i >= 0; i--)     { if (chessData[x][i] != chess) break; count2++; }
    for (var i = y + 1; i < 15; i++) { if (chessData[x][i] != chess) break; count2++; }

    // 左上—右下(主對角線)
    for (var i = x, j = y; i >= 0 && j >= 0; i--, j--)       { if (chessData[i][j] != chess) break; count3++; }
    for (var i = x + 1, j = y + 1; i < 15 && j < 15; i++, j++) { if (chessData[i][j] != chess) break; count3++; }

    // 右上—左下(副對角線)
    for (var i = x, j = y; i >= 0 && j < 15; i--, j++)       { if (chessData[i][j] != chess) break; count4++; }
    for (var i = x + 1, j = y - 1; i < 15 && j >= 0; i++, j--) { if (chessData[i][j] != chess) break; count4++; }

    if (count1 >= 5 || count2 >= 5 || count3 >= 5 || count4 >= 5) {
        alert(chess == 1 ? "白棋贏了" : "黑棋贏了");
        isWell = true;   // 本局結束,禁止再落子
    }
}

這演算法聰明的地方在於只檢查最後一手。因為棋盤上任何時候若出現五連,必定是剛剛那一步造成的,所以不必每次都掃描整個棋盤,判定成本是常數級。每個方向用兩個反向迴圈把「中心向兩側延伸」的連續同色子全部數進來,四個方向任一達 5 即勝。

原範例在迴圈條件中誤用了逗號運算子(i >= 0, j >= 0),逗號運算子的結果只取最後一個運算式,導致邊界判斷失效,可能取到 undefined 索引。上面已修正為 &&。

HTML 部分

<body onload="drawRect()">
<div>
<canvas width="640" id="canvas" height="640" onmousedown="play(event)">
你的瀏覽器不支援 HTML5 canvas,請使用 Chrome 瀏覽器開啟.
</canvas>
</div>
</body>

可以再加強的地方

  • 禁手規則:正式比賽黑方有長連、三三、四四禁手,目前版本未實作。
  • 座標防呆:play() 中算出的 x/y 若超出 0–14(點在棋盤最外緣之外),會存進不存在的索引。應在存值前先檢查範圍。
  • 重開一局:與其叫使用者重新整理,可以寫一個 reset() 把 chessData 全部歸零、清空 canvas 並重設狀態旗標。
  • 人機對戰:可加上「棋型評分」啟發式(偵測活四、衝四、活三等棋型給分)搭配 Minimax 與 Alpha-Beta 剪枝,就能做出難度可觀的 AI。
XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved