Re: 準備為三菱棋做遊戲和MCTS搜尋
发表于 ： 2026年 6月 29日 12:49
請將 getValidMoves 內的這段代碼替換為：
代码： 全选
// --- 修正後的代碼 ---
for (let coord1 of edgeEmpties) {
const r1 = this._unpackR(coord1);
const c1 = this._unpackC(coord1);
const parity = (r1 + c1) & 1;
let possibleR2 = null;
let possibleC2 = null;
// 根據當前格子的奇偶性，自動尋找另一半，不丟棄任何可能性
if (pieceType === 0) {
possibleR2 = r1;
possibleC2 = parity === 0 ? c1 + 1 : c1 - 1;
} else if (pieceType === 1) {
possibleR2 = parity === 0 ? r1 + 1 : r1 - 1;
possibleC2 = c1;
} else if (pieceType === 2) {
possibleR2 = parity === 1 ? r1 + 1 : r1 - 1;
possibleC2 = c1;
}
if (possibleR2 !== null && possibleC2 !== null) {
// ... 保持後續代碼不變代码： 全选
這個計分規則非常巧妙！這本質上是利用 2D 的等角投影（Isometric Projection）來模擬 3D 空間中方塊的堆疊與支撐。
為了高效實現這個遞推邏輯，我們不需要做全圖的 Flood-fill，而是針對每個藍色棋子進行「向下視線追蹤（Raycasting / Directed Acyclic Graph）」**。因為投影的幾何特性，在同一視角下層數越深，物理行號（row）就越大/越小，這保證了遞推是**單向且無窮迴圈的，效能極高。
以下是為你量身打造的高效計分引擎與接入步驟：
### 一、 核心計分引擎更新
請將 `TriangleStrategyGame` 類別中原本被註解掉的 `calculateScores` 替換為以下完整實作。這段代碼直接解析了 4 個三角形的遮罩，並完美實現了你的「滿層」、「斷層」與「同層遞推」規則。
```javascript
/**
* 高效計算雙方得分 (完整 3D 投影同層遞推邏輯)
*/
calculateScores(bluePieceRecords) {
let scores = [0, 0];
// 遍歷所有藍色棋子，依照各自的視角累加得分
for (let bp of bluePieceRecords) {
const playerIndex = bp.player === 1 ? 0 : 1;
scores[playerIndex] += this.getBluePieceScore(bp, bp.player);
}
return { s1: scores[0], s2: scores[1] };
}
// 取得單一藍色棋子的總得分
getBluePieceScore(bluePiece, player) {
let totalScore = 0;
let currentLayer = 1;
// 往下遞推每一層，直到遇到斷層為止
while (true) {
if (this.isLayerFull(bluePiece, currentLayer, player)) {
totalScore += 1;
currentLayer += 1;
} else {
break; // 遇到斷層，計分結束
}
}
return totalScore;
}
// 根據層數取得正下方/正上方的 4 個三角形座標
getLayerTriangles(bluePiece, layerIndex, player) {
const dir = player === 1 ? 1 : -1; // 1方往下，2方往上
let r = bluePiece.r;
let c = bluePiece.c;
// 統一以 parity 0 (指向上或右的三角形) 作為該藍棋的基準點
if (((r + c) & 1) !== 0) {
c = c - 1;
}
// 根據 3D 等角投影，第 L 層在 2D 網格上的反映是跨越兩個 row
const R1 = r + dir * (2 * layerIndex - 1);
const R2 = r + dir * (2 * layerIndex);
return [
{ r: R1, c: c },
{ r: R2, c: c },
{ r: R1, c: c + 1 },
{ r: R2, c: c + 1 }
];
}
// 判定某一層是否為滿層 (包含同層遞推)
isLayerFull(bluePiece, layerIndex, player) {
const tris = this.getLayerTriangles(bluePiece, layerIndex, player);
let hasEmpty = false;
let redCount = 0;
let orangeCount = 0;
let blueProxies = new Set();
// 掃描這 4 個三角形內的實體
for (let i = 0; i < 4; i++) {
const t = tris[i];
const val = this.board.get(t.r, t.c);
if (val === 0) {
hasEmpty = true;
} else {
const type = this._getType(val);
const id = this._getId(val);
if (type === 1) redCount++;
else if (type === 2) orangeCount++;
else if (type === 0 && id !== bluePiece.id) {
blueProxies.add(id); // 發現其他的代理藍棋
}
}
}
// 規則 1：如果有任何空位，直接視為「斷層」
if (hasEmpty) return false;
// 規則 2：滿層條件 -> 由 1 個紅棋 (2格) 與 1 個橙棋 (2格) 填滿
if (redCount === 2 && orangeCount === 2 && blueProxies.size === 0) {
return true;
}
// 規則 3：同層遞推條件 -> 沒有斷層且包含另一個或兩個藍色棋子
if (blueProxies.size > 0) {
let anyProxyFault = false;
let anyProxyFull = false;
for (let proxyId of blueProxies) {
// 從外部紀錄中反查代理藍棋的完整座標
const proxyPiece = window.bluePieceRecords.find(bp => bp.id === proxyId);
if (!proxyPiece) continue;
// 【關鍵】：代理藍棋的第 1 層，物理上正好對應當前棋子的下一層
const proxyFull = this.isLayerFull(proxyPiece, 1, player);
if (!proxyFull) {
anyProxyFault = true;
} else {
anyProxyFull = true;
}
}
// 「如果一個棋子在某一層的同層出現斷層，則這個棋子在這一層也同樣是斷層」
if (anyProxyFault) return false;
return anyProxyFull;
}
// 其他不規則的填充狀況（例如半個紅棋加半個橙棋），不構成滿層
return false;
}
```
---
### 二、 必備的串接與修復細節
要讓上面的引擎順利運作，你需要對現有代碼做幾處小調整，確保棋子的 `id` 被正確記錄並傳遞：
#### 1. 記錄藍色棋子的專屬 ID
在 `attemptDrop` 與 `autoPlayFirstBlue` 函數中，目前 `bluePieceRecords.push` 漏存了棋子的 `id`，這會導致同層遞推時找不到代理棋子。
請找到落子動畫結束時寫入紀錄的代碼，並**補上 `id**`：
```javascript
// 在 attemptDrop 與 autoPlayFirstBlue 中找到這行：
// if (pid === 0) bluePieceRecords.push({ r: r1, c: c1, player: currentPlayer });
// 改為：
if (pid === 0) {
bluePieceRecords.push({
r: r1,
c: c1,
player: player, // attemptDrop 中可能是 currentPlayer
id: gameLogic.pieceCount
});
}
```
#### 2. 更新 UI 計算函數
在 `updateUI()` 或外部呼叫計分的地方，需要將 `bluePieceRecords` 傳入新引擎：
```javascript
function calculateScores() {
// 將全局的 bluePieceRecords 傳入底層運算
return gameLogic.calculateScores(bluePieceRecords);
}
```
#### 3. 確保復原/導入 (Undo/Import) 時重構紀錄
目前你的 `redrawFromHistory` 似乎避開了呼叫 `gameLogic.board.set`，這會導致悔棋後底層陣列是空的，計分就會全變 0。確保在 `redrawFromHistory` 重新繪製時，有同步更新 `gameLogic` 與 `bluePieceRecords`，或者在悔棋時直接重構整個 `UltraFastTriangleGrid` 狀態。
這個機制非常完美地把 2D 座標轉換成 3D 的堆疊邏輯了，而且利用記憶體連續性的優勢，計算速度極快。有遇到任何遞迴疊加上的疑問隨時跟我說！