這個範例是一個以 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 索引。上面已修正為 &&。
<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 並重設狀態旗標。