先看成品:

線上體驗:https://wj704.github.io/five_game.html
主要功能:人機對戰、悔棋、撤銷悔棋。
棋盤可落子的位置為 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 倍的級數跳躍,是為了確保「先完成四連」永遠優先於「湊三連」,避免短視的貪心選擇。
這裡暫時只支援悔一步。關鍵有兩點:銷毀剛下的棋子,以及把之前被設為「不可能贏」的狀態還原。
// 悔棋
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 沒有「刪除物件」的概念,只能清掉那塊矩形區域再重繪被影響的兩條格線。座標換算最容易出錯,這裡花了不少時間調整。
撤銷悔棋就是把狀態還原到悔棋之前,邏輯幾乎是悔棋的鏡像:
// 撤銷悔棋
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